Instance la26



Basic information


Name la26
Number of jobs 20
Number of machines 10
Optimal value 1218
Lower bound reference Adams et al. [3]
Upper bound reference Matsuo et al. [34]
From set Lawrence
Reference Lawrence [32]




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
[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 1 different 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
20 10
8 52 7 26 6 71 9 16 2 34 1 21 5 95 4 21 0 53 3 55
4 55 5 98 3 39 9 79 0 12 8 77 6 77 7 66 2 31 1 42
5 37 4 92 2 64 6 54 1 19 7 43 0 83 3 34 9 79 8 62
1 87 5 77 0 93 3 69 2 87 7 38 8 24 6 41 9 83 4 60
2 98 5 25 6 75 9 77 1 49 3 17 8 79 0 44 7 43 4 96
1 7 4 61 0 95 2 35 9 10 8 35 5 28 3 76 7 95 6 9
5 59 9 43 0 46 4 28 6 52 3 16 2 59 1 91 8 50 7 27
5 9 9 43 8 14 7 71 4 20 6 54 3 41 0 87 1 45 2 39
1 28 8 66 0 78 2 37 9 42 3 26 5 33 6 89 4 33 7 8
4 96 3 27 6 78 5 84 2 94 8 69 1 74 9 81 7 45 0 69
4 24 7 32 9 25 2 17 3 87 8 81 5 76 6 18 1 31 0 20
8 90 5 28 1 72 7 86 2 23 3 99 6 76 9 97 4 45 0 58
2 17 4 98 3 48 1 46 8 27 6 67 7 62 0 42 9 48 5 27
0 80 8 50 3 19 7 98 5 28 2 50 4 94 6 63 1 12 9 80
9 72 0 75 4 61 8 79 6 37 2 50 5 14 3 55 7 18 1 41
3 96 2 14 5 57 0 47 7 65 4 75 8 79 1 71 6 60 9 22
1 31 7 47 8 58 3 32 4 44 5 58 6 34 0 33 2 69 9 51
1 44 7 40 2 17 0 62 8 66 6 15 3 29 9 38 5 8 4 97
2 58 3 50 4 63 9 87 0 57 6 21 7 57 8 32 1 39 5 20
1 85 0 84 5 56 3 61 9 15 7 70 8 30 2 90 6 67 4 20
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 10
52 26 71 16 34 21 95 21 53 55
55 98 39 79 12 77 77 66 31 42
37 92 64 54 19 43 83 34 79 62
87 77 93 69 87 38 24 41 83 60
98 25 75 77 49 17 79 44 43 96
7 61 95 35 10 35 28 76 95 9
59 43 46 28 52 16 59 91 50 27
9 43 14 71 20 54 41 87 45 39
28 66 78 37 42 26 33 89 33 8
96 27 78 84 94 69 74 81 45 69
24 32 25 17 87 81 76 18 31 20
90 28 72 86 23 99 76 97 45 58
17 98 48 46 27 67 62 42 48 27
80 50 19 98 28 50 94 63 12 80
72 75 61 79 37 50 14 55 18 41
96 14 57 47 65 75 79 71 60 22
31 47 58 32 44 58 34 33 69 51
44 40 17 62 66 15 29 38 8 97
58 50 63 87 57 21 57 32 39 20
85 84 56 61 15 70 30 90 67 20
9 8 7 10 3 2 6 5 1 4
5 6 4 10 1 9 7 8 3 2
6 5 3 7 2 8 1 4 10 9
2 6 1 4 3 8 9 7 10 5
3 6 7 10 2 4 9 1 8 5
2 5 1 3 10 9 6 4 8 7
6 10 1 5 7 4 3 2 9 8
6 10 9 8 5 7 4 1 2 3
2 9 1 3 10 4 6 7 5 8
5 4 7 6 3 9 2 10 8 1
5 8 10 3 4 9 6 7 2 1
9 6 2 8 3 4 7 10 5 1
3 5 4 2 9 7 8 1 10 6
1 9 4 8 6 3 5 7 2 10
10 1 5 9 7 3 6 4 8 2
4 3 6 1 8 5 9 2 7 10
2 8 9 4 5 6 7 1 3 10
2 8 3 1 9 7 4 10 6 5
3 4 5 10 1 7 8 9 2 6
2 1 6 4 10 8 9 3 7 5
download Download as text file.

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 9 52 1
2 2 5 55 1
3 3 6 37 1
4 4 2 87 1
5 5 3 98 1
6 6 2 7 1
7 7 6 59 1
8 8 6 9 1
9 9 2 28 1
10 10 5 96 1
11 11 5 24 1
12 12 9 90 1
13 13 3 17 1
14 14 1 80 1
15 15 10 72 1
16 16 4 96 1
17 17 2 31 1
18 18 2 44 1
19 19 3 58 1
20 20 2 85 1
21 1 8 26 2
22 2 6 98 2
23 3 5 92 2
24 4 6 77 2
25 5 6 25 2
26 6 5 61 2
27 7 10 43 2
28 8 10 43 2
29 9 9 66 2
30 10 4 27 2
31 11 8 32 2
32 12 6 28 2
33 13 5 98 2
34 14 9 50 2
35 15 1 75 2
36 16 3 14 2
37 17 8 47 2
38 18 8 40 2
39 19 4 50 2
40 20 1 84 2
41 1 7 71 3
42 2 4 39 3
43 3 3 64 3
44 4 1 93 3
45 5 7 75 3
46 6 1 95 3
47 7 1 46 3
48 8 9 14 3
49 9 1 78 3
50 10 7 78 3
51 11 10 25 3
52 12 2 72 3
53 13 4 48 3
54 14 4 19 3
55 15 5 61 3
56 16 6 57 3
57 17 9 58 3
58 18 3 17 3
59 19 5 63 3
60 20 6 56 3
61 1 10 16 4
62 2 10 79 4
63 3 7 54 4
64 4 4 69 4
65 5 10 77 4
66 6 3 35 4
67 7 5 28 4
68 8 8 71 4
69 9 3 37 4
70 10 6 84 4
71 11 3 17 4
72 12 8 86 4
73 13 2 46 4
74 14 8 98 4
75 15 9 79 4
76 16 1 47 4
77 17 4 32 4
78 18 1 62 4
79 19 10 87 4
80 20 4 61 4
81 1 3 34 5
82 2 1 12 5
83 3 2 19 5
84 4 3 87 5
85 5 2 49 5
86 6 10 10 5
87 7 7 52 5
88 8 5 20 5
89 9 10 42 5
90 10 3 94 5
91 11 4 87 5
92 12 3 23 5
93 13 9 27 5
94 14 6 28 5
95 15 7 37 5
96 16 8 65 5
97 17 5 44 5
98 18 9 66 5
99 19 1 57 5
100 20 10 15 5
101 1 2 21 6
102 2 9 77 6
103 3 8 43 6
104 4 8 38 6
105 5 4 17 6
106 6 9 35 6
107 7 4 16 6
108 8 7 54 6
109 9 4 26 6
110 10 9 69 6
111 11 9 81 6
112 12 4 99 6
113 13 7 67 6
114 14 3 50 6
115 15 3 50 6
116 16 5 75 6
117 17 6 58 6
118 18 7 15 6
119 19 7 21 6
120 20 8 70 6
121 1 6 95 7
122 2 7 77 7
123 3 1 83 7
124 4 9 24 7
125 5 9 79 7
126 6 6 28 7
127 7 3 59 7
128 8 4 41 7
129 9 6 33 7
130 10 2 74 7
131 11 6 76 7
132 12 7 76 7
133 13 8 62 7
134 14 5 94 7
135 15 6 14 7
136 16 9 79 7
137 17 7 34 7
138 18 4 29 7
139 19 8 57 7
140 20 9 30 7
141 1 5 21 8
142 2 8 66 8
143 3 4 34 8
144 4 7 41 8
145 5 1 44 8
146 6 4 76 8
147 7 2 91 8
148 8 1 87 8
149 9 7 89 8
150 10 10 81 8
151 11 7 18 8
152 12 10 97 8
153 13 1 42 8
154 14 7 63 8
155 15 4 55 8
156 16 2 71 8
157 17 1 33 8
158 18 10 38 8
159 19 9 32 8
160 20 3 90 8
161 1 1 53 9
162 2 3 31 9
163 3 10 79 9
164 4 10 83 9
165 5 8 43 9
166 6 8 95 9
167 7 9 50 9
168 8 2 45 9
169 9 5 33 9
170 10 8 45 9
171 11 2 31 9
172 12 5 45 9
173 13 10 48 9
174 14 2 12 9
175 15 8 18 9
176 16 7 60 9
177 17 3 69 9
178 18 6 8 9
179 19 2 39 9
180 20 7 67 9
181 1 4 55 10
182 2 2 42 10
183 3 9 62 10
184 4 5 60 10
185 5 5 96 10
186 6 7 9 10
187 7 8 27 10
188 8 3 39 10
189 9 8 8 10
190 10 1 69 10
191 11 1 20 10
192 12 1 58 10
193 13 6 27 10
194 14 10 80 10
195 15 2 41 10
196 16 10 22 10
197 17 10 51 10
198 18 5 97 10
199 19 6 20 10
200 20 5 20 10