Instance la34



Basic information


Name la34
Number of jobs 30
Number of machines 10
Optimal value 1721
Lower bound reference Adams et al. [3]
Upper bound reference Adams et al. [3]
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.




Solutions


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 3 51 1
2 2 5 64 1
3 3 7 83 1
4 4 4 82 1
5 5 5 41 1
6 6 5 98 1
7 7 1 32 1
8 8 8 93 1
9 9 3 14 1
10 10 8 82 1
11 11 5 93 1
12 12 9 60 1
13 13 1 62 1
14 14 7 72 1
15 15 1 50 1
16 16 1 22 1
17 17 10 55 1
18 18 2 30 1
19 19 9 37 1
20 20 2 73 1
21 21 3 58 1
22 22 2 70 1
23 23 5 28 1
24 24 8 30 1
25 25 2 28 1
26 26 10 50 1
27 27 8 94 1
28 28 4 72 1
29 29 1 85 1
30 30 4 78 1
31 1 8 59 2
32 2 8 33 2
33 3 2 23 2
34 4 2 23 2
35 5 7 12 2
36 6 4 28 2
37 7 9 22 2
38 8 3 97 2
39 9 1 44 2
40 10 10 15 2
41 11 7 23 2
42 12 1 14 2
43 13 8 15 2
44 14 2 9 2
45 15 2 14 2
46 16 10 94 2
47 17 4 67 2
48 18 4 98 2
49 19 8 72 2
50 20 4 83 2
51 21 1 26 2
52 22 9 23 2
53 23 7 76 2
54 24 4 91 2
55 25 5 7 2
56 26 6 44 2
57 27 1 17 2
58 28 9 98 2
59 29 3 85 2
60 30 7 49 2
61 1 2 35 3
62 2 6 75 3
63 3 3 72 3
64 4 3 93 3
65 5 10 12 3
66 6 7 42 3
67 7 10 96 3
68 8 4 43 3
69 9 9 13 3
70 10 4 72 3
71 11 1 51 3
72 12 5 70 3
73 13 9 69 3
74 14 8 15 3
75 15 8 90 3
76 16 6 16 3
77 17 7 77 3
78 18 8 79 3
79 19 3 52 3
80 20 8 45 3
81 21 2 48 3
82 22 6 26 3
83 23 8 25 3
84 24 9 52 3
85 25 8 46 3
86 26 3 64 3
87 27 7 87 3
88 28 10 5 3
89 29 9 39 3
90 30 3 46 3
91 1 6 73 4
92 2 3 33 4
93 3 4 7 4
94 4 5 78 4
95 5 4 77 4
96 6 10 72 4
97 7 5 15 4
98 8 6 73 4
99 9 6 67 4
100 10 5 26 4
101 11 9 54 4
102 12 10 55 4
103 13 10 23 4
104 14 6 28 4
105 15 6 46 4
106 16 4 73 4
107 17 5 30 4
108 18 1 22 4
109 19 5 31 4
110 20 3 76 4
111 21 9 52 4
112 22 5 14 4
113 23 1 17 4
114 24 5 80 4
115 25 7 92 4
116 26 9 38 4
117 27 3 21 4
118 28 5 28 4
119 29 2 98 4
120 30 2 11 4
121 1 10 65 5
122 2 9 10 5
123 3 10 72 5
124 4 7 88 5
125 5 2 70 5
126 6 1 15 5
127 7 7 78 5
128 8 1 24 5
129 9 2 63 5
130 10 1 8 5
131 11 4 49 5
132 12 2 23 5
133 13 2 82 5
134 14 9 92 5
135 15 4 71 5
136 16 3 54 5
137 17 8 6 5
138 18 7 79 5
139 19 2 82 5
140 20 5 43 5
141 21 8 34 5
142 22 7 90 5
143 23 2 84 5
144 24 1 21 5
145 25 3 77 5
146 26 5 93 5
147 27 9 92 5
148 28 3 9 5
149 29 8 24 5
150 30 1 90 5
151 1 1 27 6
152 2 1 28 6
153 3 1 6 6
154 4 8 53 6
155 5 8 24 6
156 6 9 15 6
157 7 4 31 6
158 8 9 68 6
159 9 4 49 6
160 10 2 68 6
161 11 2 96 6
162 12 6 83 6
163 13 7 26 6
164 14 10 12 6
165 15 5 48 6
166 16 9 54 6
167 17 2 32 6
168 18 3 7 6
169 19 10 54 6
170 20 10 29 6
171 21 7 96 6
172 22 3 93 6
173 23 3 67 6
174 24 6 8 6
175 25 4 15 6
176 26 7 33 6
177 27 10 28 6
178 28 6 95 6
179 29 4 71 6
180 30 6 20 6
181 1 7 13 7
182 2 4 38 7
183 3 5 39 7
184 4 10 28 7
185 5 1 81 7
186 6 6 94 7
187 7 6 7 7
188 8 10 88 7
189 9 8 5 7
190 10 7 21 7
191 11 3 56 7
192 12 4 38 7
193 13 5 45 7
194 14 1 59 7
195 15 3 80 7
196 16 5 46 7
197 17 9 47 7
198 18 9 36 7
199 19 6 7 7
200 20 1 35 7
201 21 6 70 7
202 22 4 21 7
203 23 9 87 7
204 24 10 37 7
205 25 10 69 7
206 26 8 75 7
207 27 2 61 7
208 28 7 64 7
209 29 6 60 7
210 30 10 34 7
211 1 4 81 8
212 2 7 53 8
213 3 6 52 8
214 4 9 65 8
215 5 6 73 8
216 6 3 33 8
217 7 2 94 8
218 8 2 42 8
219 9 5 17 8
220 10 9 45 8
221 11 10 36 8
222 12 3 24 8
223 13 6 33 8
224 14 4 64 8
225 15 10 61 8
226 16 2 97 8
227 17 6 93 8
228 18 10 36 8
229 19 7 82 8
230 20 6 92 8
231 21 5 98 8
232 22 1 42 8
233 23 4 43 8
234 24 3 15 8
235 25 9 54 8
236 26 1 41 8
237 27 5 63 8
238 28 2 43 8
239 29 5 55 8
240 30 8 6 8
241 1 9 32 9
242 2 10 49 9
243 3 9 90 9
244 4 6 21 9
245 5 3 62 9
246 6 2 51 9
247 7 3 23 9
248 8 5 35 9
249 9 7 85 9
250 10 3 99 9
251 11 6 53 9
252 12 8 37 9
253 13 4 12 9
254 14 5 87 9
255 15 9 24 9
256 16 7 61 9
257 17 3 6 9
258 18 6 9 9
259 19 4 73 9
260 20 9 39 9
261 21 4 80 9
262 22 8 18 9
263 23 10 88 9
264 24 7 12 9
265 25 1 47 9
266 26 2 24 9
267 27 4 34 9
268 28 1 50 9
269 29 10 22 9
270 30 5 70 9
271 1 5 74 10
272 2 2 55 10
273 3 8 21 10
274 4 1 61 10
275 5 9 6 10
276 6 8 99 10
277 7 8 86 10
278 8 7 72 10
279 9 10 66 10
280 10 6 27 10
281 11 8 52 10
282 12 7 48 10
283 13 3 37 10
284 14 3 73 10
285 15 7 44 10
286 16 8 75 10
287 17 1 40 10
288 18 5 92 10
289 19 1 49 10
290 20 7 28 10
291 21 10 94 10
292 22 10 36 10
293 23 6 84 10
294 24 2 92 10
295 25 6 39 10
296 26 4 5 10
297 27 6 77 10
298 28 8 96 10
299 29 7 35 10
300 30 9 74 10