Instance abz6



Basic information


Name abz6
Number of jobs 10
Number of machines 10
Optimal value 943
Lower bound reference Applegate and Cook [4]
Upper bound reference Adams et al. [3]
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 2159 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
7 62 8 24 5 25 3 84 4 47 6 38 2 82 0 93 9 24 1 66
5 47 2 97 8 92 9 22 1 93 4 29 7 56 3 80 0 78 6 67
1 45 7 46 6 22 2 26 9 38 0 69 4 40 3 33 8 75 5 96
4 85 8 76 5 68 9 88 3 36 6 75 2 56 1 35 0 77 7 85
8 60 9 20 7 25 3 63 4 81 0 52 1 30 5 98 6 54 2 86
3 87 9 73 5 51 2 95 4 65 1 86 6 22 8 58 0 80 7 65
5 81 2 53 7 57 6 71 9 81 0 43 4 26 8 54 3 58 1 69
4 20 6 86 5 21 8 79 9 62 2 34 0 27 1 81 7 30 3 46
9 68 6 66 5 98 8 86 7 66 0 56 3 82 1 95 4 47 2 78
0 30 3 50 7 34 2 58 1 77 5 34 8 84 4 40 9 46 6 44
download Download as text file.

Taillard specification

Specification according to the Taillard specification
10 10
62 24 25 84 47 38 82 93 24 66
47 97 92 22 93 29 56 80 78 67
45 46 22 26 38 69 40 33 75 96
85 76 68 88 36 75 56 35 77 85
60 20 25 63 81 52 30 98 54 86
87 73 51 95 65 86 22 58 80 65
81 53 57 71 81 43 26 54 58 69
20 86 21 79 62 34 27 81 30 46
68 66 98 86 66 56 82 95 47 78
30 50 34 58 77 34 84 40 46 44
8 9 6 4 5 7 3 1 10 2
6 3 9 10 2 5 8 4 1 7
2 8 7 3 10 1 5 4 9 6
5 9 6 10 4 7 3 2 1 8
9 10 8 4 5 1 2 6 7 3
4 10 6 3 5 2 7 9 1 8
6 3 8 7 10 1 5 9 4 2
5 7 6 9 10 3 1 2 8 4
10 7 6 9 8 1 4 2 5 3
1 4 8 3 2 6 9 5 10 7
download Download as text file.

Per operation

Specification per operation (operation numbering)

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