Instance orb09
References
[4] D. Applegate and W. Cook.
A computational study of job-shop scheduling.
ORSA Journal of Computing,
3.2:
149-156,
1991.
doi: 10.1287/ijoc.3.2.149
[28] A. S. Jain and S. Meeran.
Deterministic job-shop scheduling: Past, present and future.
European Journal of Operational Research,
113.2:
390-434,
1999.
doi: 10.1016/S0377-2217(98)00113-1
[55] R. J. M. Vaessens. using algorithms of
[4] (
1994) .
Solutions
Found 108270 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 |
36 |
1 |
96 |
2 |
86 |
3 |
7 |
4 |
20 |
5 |
9 |
6 |
39 |
7 |
79 |
8 |
82 |
9 |
24 |
0 |
16 |
8 |
95 |
3 |
67 |
5 |
63 |
2 |
87 |
1 |
24 |
9 |
62 |
6 |
49 |
7 |
92 |
4 |
16 |
0 |
65 |
6 |
71 |
1 |
9 |
3 |
67 |
8 |
70 |
2 |
48 |
5 |
49 |
4 |
66 |
7 |
5 |
9 |
96 |
0 |
50 |
1 |
31 |
4 |
6 |
8 |
13 |
5 |
98 |
7 |
97 |
6 |
93 |
9 |
30 |
3 |
34 |
2 |
83 |
0 |
99 |
5 |
7 |
9 |
55 |
8 |
78 |
7 |
68 |
4 |
81 |
3 |
90 |
2 |
75 |
1 |
66 |
6 |
40 |
1 |
42 |
5 |
11 |
0 |
5 |
9 |
39 |
2 |
10 |
8 |
30 |
3 |
39 |
6 |
50 |
7 |
20 |
4 |
51 |
0 |
38 |
3 |
68 |
8 |
86 |
7 |
77 |
9 |
32 |
2 |
89 |
4 |
37 |
6 |
53 |
1 |
43 |
5 |
89 |
0 |
19 |
9 |
11 |
4 |
37 |
1 |
41 |
5 |
72 |
7 |
7 |
2 |
52 |
6 |
31 |
3 |
68 |
8 |
10 |
0 |
83 |
1 |
21 |
9 |
23 |
7 |
87 |
8 |
58 |
6 |
89 |
4 |
74 |
5 |
29 |
2 |
74 |
3 |
23 |
0 |
44 |
2 |
57 |
4 |
69 |
9 |
50 |
1 |
65 |
5 |
69 |
8 |
60 |
3 |
58 |
6 |
89 |
7 |
13 |
Download as text file.
Taillard specification
Specification according to the
Taillard specification
10 |
10 |
|
36 |
96 |
86 |
7 |
20 |
9 |
39 |
79 |
82 |
24 |
16 |
95 |
67 |
63 |
87 |
24 |
62 |
49 |
92 |
16 |
65 |
71 |
9 |
67 |
70 |
48 |
49 |
66 |
5 |
96 |
50 |
31 |
6 |
13 |
98 |
97 |
93 |
30 |
34 |
83 |
99 |
7 |
55 |
78 |
68 |
81 |
90 |
75 |
66 |
40 |
42 |
11 |
5 |
39 |
10 |
30 |
39 |
50 |
20 |
51 |
38 |
68 |
86 |
77 |
32 |
89 |
37 |
53 |
43 |
89 |
19 |
11 |
37 |
41 |
72 |
7 |
52 |
31 |
68 |
10 |
83 |
21 |
23 |
87 |
58 |
89 |
74 |
29 |
74 |
23 |
44 |
57 |
69 |
50 |
65 |
69 |
60 |
58 |
89 |
13 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
9 |
4 |
6 |
3 |
2 |
10 |
7 |
8 |
5 |
1 |
7 |
2 |
4 |
9 |
3 |
6 |
5 |
8 |
10 |
1 |
2 |
5 |
9 |
6 |
8 |
7 |
10 |
4 |
3 |
1 |
6 |
10 |
9 |
8 |
5 |
4 |
3 |
2 |
7 |
2 |
6 |
1 |
10 |
3 |
9 |
4 |
7 |
8 |
5 |
1 |
4 |
9 |
8 |
10 |
3 |
5 |
7 |
2 |
6 |
1 |
10 |
5 |
2 |
6 |
8 |
3 |
7 |
4 |
9 |
1 |
2 |
10 |
8 |
9 |
7 |
5 |
6 |
3 |
4 |
1 |
3 |
5 |
10 |
2 |
6 |
9 |
4 |
7 |
8 |
Download as text file.
Per operation
Specification per operation (
operation numbering)
Operation nr. |
Job |
Machine |
Operation Time |
Job order |
1 |
1 |
1 |
36 |
1 |
2 |
2 |
1 |
16 |
1 |
3 |
3 |
1 |
65 |
1 |
4 |
4 |
1 |
50 |
1 |
5 |
5 |
1 |
99 |
1 |
6 |
6 |
2 |
42 |
1 |
7 |
7 |
1 |
38 |
1 |
8 |
8 |
1 |
19 |
1 |
9 |
9 |
1 |
83 |
1 |
10 |
10 |
1 |
44 |
1 |
11 |
1 |
2 |
96 |
2 |
12 |
2 |
9 |
95 |
2 |
13 |
3 |
7 |
71 |
2 |
14 |
4 |
2 |
31 |
2 |
15 |
5 |
6 |
7 |
2 |
16 |
6 |
6 |
11 |
2 |
17 |
7 |
4 |
68 |
2 |
18 |
8 |
10 |
11 |
2 |
19 |
9 |
2 |
21 |
2 |
20 |
10 |
3 |
57 |
2 |
21 |
1 |
3 |
86 |
3 |
22 |
2 |
4 |
67 |
3 |
23 |
3 |
2 |
9 |
3 |
24 |
4 |
5 |
6 |
3 |
25 |
5 |
10 |
55 |
3 |
26 |
6 |
1 |
5 |
3 |
27 |
7 |
9 |
86 |
3 |
28 |
8 |
5 |
37 |
3 |
29 |
9 |
10 |
23 |
3 |
30 |
10 |
5 |
69 |
3 |
31 |
1 |
4 |
7 |
4 |
32 |
2 |
6 |
63 |
4 |
33 |
3 |
4 |
67 |
4 |
34 |
4 |
9 |
13 |
4 |
35 |
5 |
9 |
78 |
4 |
36 |
6 |
10 |
39 |
4 |
37 |
7 |
8 |
77 |
4 |
38 |
8 |
2 |
41 |
4 |
39 |
9 |
8 |
87 |
4 |
40 |
10 |
10 |
50 |
4 |
41 |
1 |
5 |
20 |
5 |
42 |
2 |
3 |
87 |
5 |
43 |
3 |
9 |
70 |
5 |
44 |
4 |
6 |
98 |
5 |
45 |
5 |
8 |
68 |
5 |
46 |
6 |
3 |
10 |
5 |
47 |
7 |
10 |
32 |
5 |
48 |
8 |
6 |
72 |
5 |
49 |
9 |
9 |
58 |
5 |
50 |
10 |
2 |
65 |
5 |
51 |
1 |
6 |
9 |
6 |
52 |
2 |
2 |
24 |
6 |
53 |
3 |
3 |
48 |
6 |
54 |
4 |
8 |
97 |
6 |
55 |
5 |
5 |
81 |
6 |
56 |
6 |
9 |
30 |
6 |
57 |
7 |
3 |
89 |
6 |
58 |
8 |
8 |
7 |
6 |
59 |
9 |
7 |
89 |
6 |
60 |
10 |
6 |
69 |
6 |
61 |
1 |
7 |
39 |
7 |
62 |
2 |
10 |
62 |
7 |
63 |
3 |
6 |
49 |
7 |
64 |
4 |
7 |
93 |
7 |
65 |
5 |
4 |
90 |
7 |
66 |
6 |
4 |
39 |
7 |
67 |
7 |
5 |
37 |
7 |
68 |
8 |
3 |
52 |
7 |
69 |
9 |
5 |
74 |
7 |
70 |
10 |
9 |
60 |
7 |
71 |
1 |
8 |
79 |
8 |
72 |
2 |
7 |
49 |
8 |
73 |
3 |
5 |
66 |
8 |
74 |
4 |
10 |
30 |
8 |
75 |
5 |
3 |
75 |
8 |
76 |
6 |
7 |
50 |
8 |
77 |
7 |
7 |
53 |
8 |
78 |
8 |
7 |
31 |
8 |
79 |
9 |
6 |
29 |
8 |
80 |
10 |
4 |
58 |
8 |
81 |
1 |
9 |
82 |
9 |
82 |
2 |
8 |
92 |
9 |
83 |
3 |
8 |
5 |
9 |
84 |
4 |
4 |
34 |
9 |
85 |
5 |
2 |
66 |
9 |
86 |
6 |
8 |
20 |
9 |
87 |
7 |
2 |
43 |
9 |
88 |
8 |
4 |
68 |
9 |
89 |
9 |
3 |
74 |
9 |
90 |
10 |
7 |
89 |
9 |
91 |
1 |
10 |
24 |
10 |
92 |
2 |
5 |
16 |
10 |
93 |
3 |
10 |
96 |
10 |
94 |
4 |
3 |
83 |
10 |
95 |
5 |
7 |
40 |
10 |
96 |
6 |
5 |
51 |
10 |
97 |
7 |
6 |
89 |
10 |
98 |
8 |
9 |
10 |
10 |
99 |
9 |
4 |
23 |
10 |
100 |
10 |
8 |
13 |
10 |