Instance ft10
References
[3] J. Adams, E. Balas, and D. Zawack.
The shifting bottleneck procedure for job shop scheduling.
Management Science,
34.3:
391-401,
1988.
doi: 10.1287/mnsc.34.3.391 jstor: 2632051
[11] J. Carlier and E. Pinson.
[12] achieved in
1986 .
[18] H. Fisher and G. L. Thompson.
Probabilistic learning combinations of local job-shop scheduling rules.
In:
Industrial Scheduling:
225-251.
ed. by J.F. Muth and G.L. Thompson.
Prentice Hall,
1963.
oclc: 781815542
[30] Peter J. M. van Laarhoven, Emile H. L. Aarts, and Jan Karel Lenstra.
Job shop scheduling by simulated annealing.
Operations Research,
40.1:
113-125,
1992.
doi: 10.1287/opre.40.1.113 jstor: 171189
[31] B. J. Lageweg. (
1984) .
Solutions
Found 13120 different optimal solutions, which proved to be all optimal solutions.
Download the operation order of these solutions as text file (See
Solutions file) or the same file
Zipped .
Instance specification
Standard specification
Specification according to the
standard specification
10 |
10 |
|
0 |
29 |
1 |
78 |
2 |
9 |
3 |
36 |
4 |
49 |
5 |
11 |
6 |
62 |
7 |
56 |
8 |
44 |
9 |
21 |
0 |
43 |
2 |
90 |
4 |
75 |
9 |
11 |
3 |
69 |
1 |
28 |
6 |
46 |
5 |
46 |
7 |
72 |
8 |
30 |
1 |
91 |
0 |
85 |
3 |
39 |
2 |
74 |
8 |
90 |
5 |
10 |
7 |
12 |
6 |
89 |
9 |
45 |
4 |
33 |
1 |
81 |
2 |
95 |
0 |
71 |
4 |
99 |
6 |
9 |
8 |
52 |
7 |
85 |
3 |
98 |
9 |
22 |
5 |
43 |
2 |
14 |
0 |
6 |
1 |
22 |
5 |
61 |
3 |
26 |
4 |
69 |
8 |
21 |
7 |
49 |
9 |
72 |
6 |
53 |
2 |
84 |
1 |
2 |
5 |
52 |
3 |
95 |
8 |
48 |
9 |
72 |
0 |
47 |
6 |
65 |
4 |
6 |
7 |
25 |
1 |
46 |
0 |
37 |
3 |
61 |
2 |
13 |
6 |
32 |
5 |
21 |
9 |
32 |
8 |
89 |
7 |
30 |
4 |
55 |
2 |
31 |
0 |
86 |
1 |
46 |
5 |
74 |
4 |
32 |
6 |
88 |
8 |
19 |
9 |
48 |
7 |
36 |
3 |
79 |
0 |
76 |
1 |
69 |
3 |
76 |
5 |
51 |
2 |
85 |
9 |
11 |
6 |
40 |
7 |
89 |
4 |
26 |
8 |
74 |
1 |
85 |
0 |
13 |
2 |
61 |
6 |
7 |
8 |
64 |
9 |
76 |
5 |
47 |
3 |
52 |
4 |
90 |
7 |
45 |
Download as text file.
Taillard specification
Specification according to the
Taillard specification
10 |
10 |
|
29 |
78 |
9 |
36 |
49 |
11 |
62 |
56 |
44 |
21 |
43 |
90 |
75 |
11 |
69 |
28 |
46 |
46 |
72 |
30 |
91 |
85 |
39 |
74 |
90 |
10 |
12 |
89 |
45 |
33 |
81 |
95 |
71 |
99 |
9 |
52 |
85 |
98 |
22 |
43 |
14 |
6 |
22 |
61 |
26 |
69 |
21 |
49 |
72 |
53 |
84 |
2 |
52 |
95 |
48 |
72 |
47 |
65 |
6 |
25 |
46 |
37 |
61 |
13 |
32 |
21 |
32 |
89 |
30 |
55 |
31 |
86 |
46 |
74 |
32 |
88 |
19 |
48 |
36 |
79 |
76 |
69 |
76 |
51 |
85 |
11 |
40 |
89 |
26 |
74 |
85 |
13 |
61 |
7 |
64 |
76 |
47 |
52 |
90 |
45 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
3 |
5 |
10 |
4 |
2 |
7 |
6 |
8 |
9 |
2 |
1 |
4 |
3 |
9 |
6 |
8 |
7 |
10 |
5 |
2 |
3 |
1 |
5 |
7 |
9 |
8 |
4 |
10 |
6 |
3 |
1 |
2 |
6 |
4 |
5 |
9 |
8 |
10 |
7 |
3 |
2 |
6 |
4 |
9 |
10 |
1 |
7 |
5 |
8 |
2 |
1 |
4 |
3 |
7 |
6 |
10 |
9 |
8 |
5 |
3 |
1 |
2 |
6 |
5 |
7 |
9 |
10 |
8 |
4 |
1 |
2 |
4 |
6 |
3 |
10 |
7 |
8 |
5 |
9 |
2 |
1 |
3 |
7 |
9 |
10 |
6 |
4 |
5 |
8 |
Download as text file.
Per operation
Specification per operation (
operation numbering)
Operation nr. |
Job |
Machine |
Operation Time |
Job order |
1 |
1 |
1 |
29 |
1 |
2 |
2 |
1 |
43 |
1 |
3 |
3 |
2 |
91 |
1 |
4 |
4 |
2 |
81 |
1 |
5 |
5 |
3 |
14 |
1 |
6 |
6 |
3 |
84 |
1 |
7 |
7 |
2 |
46 |
1 |
8 |
8 |
3 |
31 |
1 |
9 |
9 |
1 |
76 |
1 |
10 |
10 |
2 |
85 |
1 |
11 |
1 |
2 |
78 |
2 |
12 |
2 |
3 |
90 |
2 |
13 |
3 |
1 |
85 |
2 |
14 |
4 |
3 |
95 |
2 |
15 |
5 |
1 |
6 |
2 |
16 |
6 |
2 |
2 |
2 |
17 |
7 |
1 |
37 |
2 |
18 |
8 |
1 |
86 |
2 |
19 |
9 |
2 |
69 |
2 |
20 |
10 |
1 |
13 |
2 |
21 |
1 |
3 |
9 |
3 |
22 |
2 |
5 |
75 |
3 |
23 |
3 |
4 |
39 |
3 |
24 |
4 |
1 |
71 |
3 |
25 |
5 |
2 |
22 |
3 |
26 |
6 |
6 |
52 |
3 |
27 |
7 |
4 |
61 |
3 |
28 |
8 |
2 |
46 |
3 |
29 |
9 |
4 |
76 |
3 |
30 |
10 |
3 |
61 |
3 |
31 |
1 |
4 |
36 |
4 |
32 |
2 |
10 |
11 |
4 |
33 |
3 |
3 |
74 |
4 |
34 |
4 |
5 |
99 |
4 |
35 |
5 |
6 |
61 |
4 |
36 |
6 |
4 |
95 |
4 |
37 |
7 |
3 |
13 |
4 |
38 |
8 |
6 |
74 |
4 |
39 |
9 |
6 |
51 |
4 |
40 |
10 |
7 |
7 |
4 |
41 |
1 |
5 |
49 |
5 |
42 |
2 |
4 |
69 |
5 |
43 |
3 |
9 |
90 |
5 |
44 |
4 |
7 |
9 |
5 |
45 |
5 |
4 |
26 |
5 |
46 |
6 |
9 |
48 |
5 |
47 |
7 |
7 |
32 |
5 |
48 |
8 |
5 |
32 |
5 |
49 |
9 |
3 |
85 |
5 |
50 |
10 |
9 |
64 |
5 |
51 |
1 |
6 |
11 |
6 |
52 |
2 |
2 |
28 |
6 |
53 |
3 |
6 |
10 |
6 |
54 |
4 |
9 |
52 |
6 |
55 |
5 |
5 |
69 |
6 |
56 |
6 |
10 |
72 |
6 |
57 |
7 |
6 |
21 |
6 |
58 |
8 |
7 |
88 |
6 |
59 |
9 |
10 |
11 |
6 |
60 |
10 |
10 |
76 |
6 |
61 |
1 |
7 |
62 |
7 |
62 |
2 |
7 |
46 |
7 |
63 |
3 |
8 |
12 |
7 |
64 |
4 |
8 |
85 |
7 |
65 |
5 |
9 |
21 |
7 |
66 |
6 |
1 |
47 |
7 |
67 |
7 |
10 |
32 |
7 |
68 |
8 |
9 |
19 |
7 |
69 |
9 |
7 |
40 |
7 |
70 |
10 |
6 |
47 |
7 |
71 |
1 |
8 |
56 |
8 |
72 |
2 |
6 |
46 |
8 |
73 |
3 |
7 |
89 |
8 |
74 |
4 |
4 |
98 |
8 |
75 |
5 |
8 |
49 |
8 |
76 |
6 |
7 |
65 |
8 |
77 |
7 |
9 |
89 |
8 |
78 |
8 |
10 |
48 |
8 |
79 |
9 |
8 |
89 |
8 |
80 |
10 |
4 |
52 |
8 |
81 |
1 |
9 |
44 |
9 |
82 |
2 |
8 |
72 |
9 |
83 |
3 |
10 |
45 |
9 |
84 |
4 |
10 |
22 |
9 |
85 |
5 |
10 |
72 |
9 |
86 |
6 |
5 |
6 |
9 |
87 |
7 |
8 |
30 |
9 |
88 |
8 |
8 |
36 |
9 |
89 |
9 |
5 |
26 |
9 |
90 |
10 |
5 |
90 |
9 |
91 |
1 |
10 |
21 |
10 |
92 |
2 |
9 |
30 |
10 |
93 |
3 |
5 |
33 |
10 |
94 |
4 |
6 |
43 |
10 |
95 |
5 |
7 |
53 |
10 |
96 |
6 |
8 |
25 |
10 |
97 |
7 |
5 |
55 |
10 |
98 |
8 |
4 |
79 |
10 |
99 |
9 |
9 |
74 |
10 |
100 |
10 |
8 |
45 |
10 |