Instance la03
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
[32] S. Lawrence.
Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University,
1984.
[34] Hirofumi Matsuo, Chang Juck Suh, and Robert S. Sullivan.
A Controlled Search Simulated Annealing Method for the General Job-Shop Scheduling Problem.
Working paper 03-04-88.
The University of Texas at Austin,
1988.
Solutions
Found 720 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 |
5 |
|
1 |
23 |
2 |
45 |
0 |
82 |
4 |
84 |
3 |
38 |
2 |
21 |
1 |
29 |
0 |
18 |
4 |
41 |
3 |
50 |
2 |
38 |
3 |
54 |
4 |
16 |
0 |
52 |
1 |
52 |
4 |
37 |
0 |
54 |
2 |
74 |
1 |
62 |
3 |
57 |
4 |
57 |
0 |
81 |
1 |
61 |
3 |
68 |
2 |
30 |
4 |
81 |
0 |
79 |
1 |
89 |
2 |
89 |
3 |
11 |
3 |
33 |
2 |
20 |
0 |
91 |
4 |
20 |
1 |
66 |
4 |
24 |
1 |
84 |
0 |
32 |
2 |
55 |
3 |
8 |
4 |
56 |
0 |
7 |
3 |
54 |
2 |
64 |
1 |
39 |
4 |
40 |
1 |
83 |
0 |
19 |
2 |
8 |
3 |
7 |
Download as text file.
Taillard specification
Specification according to the
Taillard specification
10 |
5 |
|
23 |
45 |
82 |
84 |
38 |
21 |
29 |
18 |
41 |
50 |
38 |
54 |
16 |
52 |
52 |
37 |
54 |
74 |
62 |
57 |
57 |
81 |
61 |
68 |
30 |
81 |
79 |
89 |
89 |
11 |
33 |
20 |
91 |
20 |
66 |
24 |
84 |
32 |
55 |
8 |
56 |
7 |
54 |
64 |
39 |
40 |
83 |
19 |
8 |
7 |
2 |
3 |
1 |
5 |
4 |
3 |
2 |
1 |
5 |
4 |
3 |
4 |
5 |
1 |
2 |
5 |
1 |
3 |
2 |
4 |
5 |
1 |
2 |
4 |
3 |
5 |
1 |
2 |
3 |
4 |
4 |
3 |
1 |
5 |
2 |
5 |
2 |
1 |
3 |
4 |
5 |
1 |
4 |
3 |
2 |
5 |
2 |
1 |
3 |
4 |
Download as text file.
Per operation
Specification per operation (
operation numbering)
Operation nr. |
Job |
Machine |
Operation Time |
Job order |
1 |
1 |
2 |
23 |
1 |
2 |
2 |
3 |
21 |
1 |
3 |
3 |
3 |
38 |
1 |
4 |
4 |
5 |
37 |
1 |
5 |
5 |
5 |
57 |
1 |
6 |
6 |
5 |
81 |
1 |
7 |
7 |
4 |
33 |
1 |
8 |
8 |
5 |
24 |
1 |
9 |
9 |
5 |
56 |
1 |
10 |
10 |
5 |
40 |
1 |
11 |
1 |
3 |
45 |
2 |
12 |
2 |
2 |
29 |
2 |
13 |
3 |
4 |
54 |
2 |
14 |
4 |
1 |
54 |
2 |
15 |
5 |
1 |
81 |
2 |
16 |
6 |
1 |
79 |
2 |
17 |
7 |
3 |
20 |
2 |
18 |
8 |
2 |
84 |
2 |
19 |
9 |
1 |
7 |
2 |
20 |
10 |
2 |
83 |
2 |
21 |
1 |
1 |
82 |
3 |
22 |
2 |
1 |
18 |
3 |
23 |
3 |
5 |
16 |
3 |
24 |
4 |
3 |
74 |
3 |
25 |
5 |
2 |
61 |
3 |
26 |
6 |
2 |
89 |
3 |
27 |
7 |
1 |
91 |
3 |
28 |
8 |
1 |
32 |
3 |
29 |
9 |
4 |
54 |
3 |
30 |
10 |
1 |
19 |
3 |
31 |
1 |
5 |
84 |
4 |
32 |
2 |
5 |
41 |
4 |
33 |
3 |
1 |
52 |
4 |
34 |
4 |
2 |
62 |
4 |
35 |
5 |
4 |
68 |
4 |
36 |
6 |
3 |
89 |
4 |
37 |
7 |
5 |
20 |
4 |
38 |
8 |
3 |
55 |
4 |
39 |
9 |
3 |
64 |
4 |
40 |
10 |
3 |
8 |
4 |
41 |
1 |
4 |
38 |
5 |
42 |
2 |
4 |
50 |
5 |
43 |
3 |
2 |
52 |
5 |
44 |
4 |
4 |
57 |
5 |
45 |
5 |
3 |
30 |
5 |
46 |
6 |
4 |
11 |
5 |
47 |
7 |
2 |
66 |
5 |
48 |
8 |
4 |
8 |
5 |
49 |
9 |
2 |
39 |
5 |
50 |
10 |
4 |
7 |
5 |