Instance abz5



Basic information


Name abz5
Number of jobs 10
Number of machines 10
Optimal value 1234
Lower bound reference Applegate and Cook [4]
Upper bound reference Applegate and Cook [4]
From set Adams, Balas and Zawack
Reference Adams et al. [3]




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
[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 480 different optimal solutions, which proved to be all optimal solutions. download Download the operation order of these solutions as text file (See Solutions file) or the same file Zipped download.

Go to the first solution page, jump directly to page number: or go to the overview of all solution pages





Instance specification


Standard specification

Specification according to the standard specification
10 10
4 88 8 68 6 94 5 99 1 67 2 89 9 77 7 99 0 86 3 92
5 72 3 50 6 69 4 75 2 94 8 66 0 92 1 82 7 94 9 63
9 83 8 61 0 83 1 65 6 64 5 85 7 78 4 85 2 55 3 77
7 94 2 68 1 61 4 99 3 54 6 75 5 66 0 76 9 63 8 67
3 69 4 88 9 82 8 95 0 99 2 67 6 95 5 68 7 67 1 86
1 99 4 81 5 64 6 66 8 80 2 80 7 69 9 62 3 79 0 88
7 50 1 86 4 97 3 96 0 95 8 97 2 66 5 99 6 52 9 71
4 98 6 73 3 82 2 51 1 71 5 94 7 85 0 62 8 95 9 79
0 94 6 71 3 81 7 85 1 66 2 90 4 76 5 58 8 93 9 97
3 50 0 59 1 82 8 67 7 56 9 96 6 58 4 81 5 59 2 96
download Download as text file.

Taillard specification

Specification according to the Taillard specification
10 10
88 68 94 99 67 89 77 99 86 92
72 50 69 75 94 66 92 82 94 63
83 61 83 65 64 85 78 85 55 77
94 68 61 99 54 75 66 76 63 67
69 88 82 95 99 67 95 68 67 86
99 81 64 66 80 80 69 62 79 88
50 86 97 96 95 97 66 99 52 71
98 73 82 51 71 94 85 62 95 79
94 71 81 85 66 90 76 58 93 97
50 59 82 67 56 96 58 81 59 96
5 9 7 6 2 3 10 8 1 4
6 4 7 5 3 9 1 2 8 10
10 9 1 2 7 6 8 5 3 4
8 3 2 5 4 7 6 1 10 9
4 5 10 9 1 3 7 6 8 2
2 5 6 7 9 3 8 10 4 1
8 2 5 4 1 9 3 6 7 10
5 7 4 3 2 6 8 1 9 10
1 7 4 8 2 3 5 6 9 10
4 1 2 9 8 10 7 5 6 3
download Download as text file.

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 5 88 1
2 2 6 72 1
3 3 10 83 1
4 4 8 94 1
5 5 4 69 1
6 6 2 99 1
7 7 8 50 1
8 8 5 98 1
9 9 1 94 1
10 10 4 50 1
11 1 9 68 2
12 2 4 50 2
13 3 9 61 2
14 4 3 68 2
15 5 5 88 2
16 6 5 81 2
17 7 2 86 2
18 8 7 73 2
19 9 7 71 2
20 10 1 59 2
21 1 7 94 3
22 2 7 69 3
23 3 1 83 3
24 4 2 61 3
25 5 10 82 3
26 6 6 64 3
27 7 5 97 3
28 8 4 82 3
29 9 4 81 3
30 10 2 82 3
31 1 6 99 4
32 2 5 75 4
33 3 2 65 4
34 4 5 99 4
35 5 9 95 4
36 6 7 66 4
37 7 4 96 4
38 8 3 51 4
39 9 8 85 4
40 10 9 67 4
41 1 2 67 5
42 2 3 94 5
43 3 7 64 5
44 4 4 54 5
45 5 1 99 5
46 6 9 80 5
47 7 1 95 5
48 8 2 71 5
49 9 2 66 5
50 10 8 56 5
51 1 3 89 6
52 2 9 66 6
53 3 6 85 6
54 4 7 75 6
55 5 3 67 6
56 6 3 80 6
57 7 9 97 6
58 8 6 94 6
59 9 3 90 6
60 10 10 96 6
61 1 10 77 7
62 2 1 92 7
63 3 8 78 7
64 4 6 66 7
65 5 7 95 7
66 6 8 69 7
67 7 3 66 7
68 8 8 85 7
69 9 5 76 7
70 10 7 58 7
71 1 8 99 8
72 2 2 82 8
73 3 5 85 8
74 4 1 76 8
75 5 6 68 8
76 6 10 62 8
77 7 6 99 8
78 8 1 62 8
79 9 6 58 8
80 10 5 81 8
81 1 1 86 9
82 2 8 94 9
83 3 3 55 9
84 4 10 63 9
85 5 8 67 9
86 6 4 79 9
87 7 7 52 9
88 8 9 95 9
89 9 9 93 9
90 10 6 59 9
91 1 4 92 10
92 2 10 63 10
93 3 4 77 10
94 4 9 67 10
95 5 2 86 10
96 6 1 88 10
97 7 10 71 10
98 8 10 79 10
99 9 10 97 10
100 10 3 96 10