Instance orb02
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
Solutions
Found 504 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 |
72 |
1 |
54 |
2 |
33 |
3 |
86 |
4 |
75 |
5 |
16 |
6 |
96 |
7 |
7 |
8 |
99 |
9 |
76 |
0 |
16 |
3 |
88 |
4 |
48 |
8 |
52 |
9 |
60 |
6 |
29 |
7 |
18 |
5 |
89 |
2 |
80 |
1 |
76 |
0 |
47 |
7 |
11 |
3 |
14 |
2 |
56 |
6 |
16 |
4 |
83 |
1 |
10 |
5 |
61 |
8 |
24 |
9 |
58 |
0 |
49 |
1 |
31 |
3 |
17 |
8 |
50 |
5 |
63 |
2 |
35 |
4 |
65 |
7 |
23 |
6 |
50 |
9 |
29 |
0 |
55 |
6 |
6 |
1 |
28 |
3 |
96 |
5 |
86 |
2 |
99 |
9 |
14 |
7 |
70 |
8 |
64 |
4 |
24 |
4 |
46 |
0 |
23 |
6 |
70 |
8 |
19 |
2 |
54 |
3 |
22 |
9 |
85 |
7 |
87 |
5 |
79 |
1 |
93 |
4 |
76 |
3 |
60 |
0 |
76 |
9 |
98 |
2 |
76 |
1 |
50 |
8 |
86 |
7 |
14 |
6 |
27 |
5 |
57 |
4 |
93 |
6 |
27 |
9 |
57 |
3 |
87 |
8 |
86 |
2 |
54 |
7 |
24 |
5 |
49 |
0 |
20 |
1 |
47 |
2 |
28 |
6 |
11 |
8 |
78 |
7 |
85 |
4 |
63 |
9 |
81 |
3 |
10 |
1 |
9 |
5 |
46 |
0 |
32 |
2 |
22 |
9 |
76 |
5 |
89 |
8 |
13 |
6 |
88 |
3 |
10 |
7 |
75 |
4 |
98 |
1 |
78 |
0 |
17 |
Download as text file.
Taillard specification
Specification according to the
Taillard specification
10 |
10 |
|
72 |
54 |
33 |
86 |
75 |
16 |
96 |
7 |
99 |
76 |
16 |
88 |
48 |
52 |
60 |
29 |
18 |
89 |
80 |
76 |
47 |
11 |
14 |
56 |
16 |
83 |
10 |
61 |
24 |
58 |
49 |
31 |
17 |
50 |
63 |
35 |
65 |
23 |
50 |
29 |
55 |
6 |
28 |
96 |
86 |
99 |
14 |
70 |
64 |
24 |
46 |
23 |
70 |
19 |
54 |
22 |
85 |
87 |
79 |
93 |
76 |
60 |
76 |
98 |
76 |
50 |
86 |
14 |
27 |
57 |
93 |
27 |
57 |
87 |
86 |
54 |
24 |
49 |
20 |
47 |
28 |
11 |
78 |
85 |
63 |
81 |
10 |
9 |
46 |
32 |
22 |
76 |
89 |
13 |
88 |
10 |
75 |
98 |
78 |
17 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
4 |
5 |
9 |
10 |
7 |
8 |
6 |
3 |
2 |
1 |
8 |
4 |
3 |
7 |
5 |
2 |
6 |
9 |
10 |
1 |
2 |
4 |
9 |
6 |
3 |
5 |
8 |
7 |
10 |
1 |
7 |
2 |
4 |
6 |
3 |
10 |
8 |
9 |
5 |
5 |
1 |
7 |
9 |
3 |
4 |
10 |
8 |
6 |
2 |
5 |
4 |
1 |
10 |
3 |
2 |
9 |
8 |
7 |
6 |
5 |
7 |
10 |
4 |
9 |
3 |
8 |
6 |
1 |
2 |
3 |
7 |
9 |
8 |
5 |
10 |
4 |
2 |
6 |
1 |
3 |
10 |
6 |
9 |
7 |
4 |
8 |
5 |
2 |
1 |
Download as text file.
Per operation
Specification per operation (
operation numbering)
Operation nr. |
Job |
Machine |
Operation Time |
Job order |
1 |
1 |
1 |
72 |
1 |
2 |
2 |
1 |
16 |
1 |
3 |
3 |
1 |
47 |
1 |
4 |
4 |
1 |
49 |
1 |
5 |
5 |
1 |
55 |
1 |
6 |
6 |
5 |
46 |
1 |
7 |
7 |
5 |
76 |
1 |
8 |
8 |
5 |
93 |
1 |
9 |
9 |
3 |
28 |
1 |
10 |
10 |
3 |
22 |
1 |
11 |
1 |
2 |
54 |
2 |
12 |
2 |
4 |
88 |
2 |
13 |
3 |
8 |
11 |
2 |
14 |
4 |
2 |
31 |
2 |
15 |
5 |
7 |
6 |
2 |
16 |
6 |
1 |
23 |
2 |
17 |
7 |
4 |
60 |
2 |
18 |
8 |
7 |
27 |
2 |
19 |
9 |
7 |
11 |
2 |
20 |
10 |
10 |
76 |
2 |
21 |
1 |
3 |
33 |
3 |
22 |
2 |
5 |
48 |
3 |
23 |
3 |
4 |
14 |
3 |
24 |
4 |
4 |
17 |
3 |
25 |
5 |
2 |
28 |
3 |
26 |
6 |
7 |
70 |
3 |
27 |
7 |
1 |
76 |
3 |
28 |
8 |
10 |
57 |
3 |
29 |
9 |
9 |
78 |
3 |
30 |
10 |
6 |
89 |
3 |
31 |
1 |
4 |
86 |
4 |
32 |
2 |
9 |
52 |
4 |
33 |
3 |
3 |
56 |
4 |
34 |
4 |
9 |
50 |
4 |
35 |
5 |
4 |
96 |
4 |
36 |
6 |
9 |
19 |
4 |
37 |
7 |
10 |
98 |
4 |
38 |
8 |
4 |
87 |
4 |
39 |
9 |
8 |
85 |
4 |
40 |
10 |
9 |
13 |
4 |
41 |
1 |
5 |
75 |
5 |
42 |
2 |
10 |
60 |
5 |
43 |
3 |
7 |
16 |
5 |
44 |
4 |
6 |
63 |
5 |
45 |
5 |
6 |
86 |
5 |
46 |
6 |
3 |
54 |
5 |
47 |
7 |
3 |
76 |
5 |
48 |
8 |
9 |
86 |
5 |
49 |
9 |
5 |
63 |
5 |
50 |
10 |
7 |
88 |
5 |
51 |
1 |
6 |
16 |
6 |
52 |
2 |
7 |
29 |
6 |
53 |
3 |
5 |
83 |
6 |
54 |
4 |
3 |
35 |
6 |
55 |
5 |
3 |
99 |
6 |
56 |
6 |
4 |
22 |
6 |
57 |
7 |
2 |
50 |
6 |
58 |
8 |
3 |
54 |
6 |
59 |
9 |
10 |
81 |
6 |
60 |
10 |
4 |
10 |
6 |
61 |
1 |
7 |
96 |
7 |
62 |
2 |
8 |
18 |
7 |
63 |
3 |
2 |
10 |
7 |
64 |
4 |
5 |
65 |
7 |
65 |
5 |
10 |
14 |
7 |
66 |
6 |
10 |
85 |
7 |
67 |
7 |
9 |
86 |
7 |
68 |
8 |
8 |
24 |
7 |
69 |
9 |
4 |
10 |
7 |
70 |
10 |
8 |
75 |
7 |
71 |
1 |
8 |
7 |
8 |
72 |
2 |
6 |
89 |
8 |
73 |
3 |
6 |
61 |
8 |
74 |
4 |
8 |
23 |
8 |
75 |
5 |
8 |
70 |
8 |
76 |
6 |
8 |
87 |
8 |
77 |
7 |
8 |
14 |
8 |
78 |
8 |
6 |
49 |
8 |
79 |
9 |
2 |
9 |
8 |
80 |
10 |
5 |
98 |
8 |
81 |
1 |
9 |
99 |
9 |
82 |
2 |
3 |
80 |
9 |
83 |
3 |
9 |
24 |
9 |
84 |
4 |
7 |
50 |
9 |
85 |
5 |
9 |
64 |
9 |
86 |
6 |
6 |
79 |
9 |
87 |
7 |
7 |
27 |
9 |
88 |
8 |
1 |
20 |
9 |
89 |
9 |
6 |
46 |
9 |
90 |
10 |
2 |
78 |
9 |
91 |
1 |
10 |
76 |
10 |
92 |
2 |
2 |
76 |
10 |
93 |
3 |
10 |
58 |
10 |
94 |
4 |
10 |
29 |
10 |
95 |
5 |
5 |
24 |
10 |
96 |
6 |
2 |
93 |
10 |
97 |
7 |
6 |
57 |
10 |
98 |
8 |
2 |
47 |
10 |
99 |
9 |
1 |
32 |
10 |
100 |
10 |
1 |
17 |
10 |