Instance ta34



Basic information


Name ta34
Number of jobs 30
Number of machines 15
Lower bound 1828
Lower bound reference Taillard [52]
Upper bound 1829
Upper bound reference Nowicki and Smutnicki [39]




References


[39] Eugeniusz Nowicki and Czeslaw Smutnicki. [41] achieved in 2001 [see 53].
[41] Eugeniusz Nowicki and Czeslaw Smutnicki. An Advanced Tabu Search Algorithm for the Job Shop Problem.
Journal of Scheduling, 8.2: 145-159, 2005.
doi: 10.1007/s10951-005-6364-5
[52] E. D. Taillard. Benchmarks for basic scheduling problems.
European Journal of Operational Research, 64.2: 278-285, 1993.
doi: 10.1016/0377-2217(93)90182-M




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 8 7 1
2 2 8 57 1
3 3 2 90 1
4 4 8 87 1
5 5 14 33 1
6 6 9 75 1
7 7 4 90 1
8 8 7 96 1
9 9 13 40 1
10 10 15 35 1
11 11 12 77 1
12 12 10 6 1
13 13 10 58 1
14 14 14 93 1
15 15 11 79 1
16 16 2 75 1
17 17 14 64 1
18 18 15 66 1
19 19 8 17 1
20 20 6 57 1
21 21 9 85 1
22 22 10 2 1
23 23 15 46 1
24 24 11 8 1
25 25 14 91 1
26 26 2 18 1
27 27 6 56 1
28 28 12 95 1
29 29 3 64 1
30 30 2 22 1
31 1 1 11 2
32 2 12 11 2
33 3 3 57 2
34 4 6 24 2
35 5 13 36 2
36 6 7 25 2
37 7 10 54 2
38 8 9 81 2
39 9 9 45 2
40 10 13 55 2
41 11 14 34 2
42 12 11 56 2
43 13 4 2 2
44 14 8 40 2
45 15 3 33 2
46 16 5 29 2
47 17 4 85 2
48 18 1 75 2
49 19 6 76 2
50 20 2 84 2
51 21 6 31 2
52 22 3 66 2
53 23 2 83 2
54 24 13 60 2
55 25 3 2 2
56 26 14 90 2
57 27 8 18 2
58 28 11 96 2
59 29 9 62 2
60 30 9 52 2
61 1 13 34 3
62 2 7 33 3
63 3 9 80 3
64 4 3 1 3
65 5 1 75 3
66 6 5 76 3
67 7 6 98 3
68 8 15 92 3
69 9 4 94 3
70 10 11 26 3
71 11 8 60 3
72 12 12 47 3
73 13 7 69 3
74 14 6 95 3
75 15 10 65 3
76 16 4 77 3
77 17 6 96 3
78 18 2 54 3
79 19 12 84 3
80 20 9 50 3
81 21 2 29 3
82 22 6 75 3
83 23 1 7 3
84 24 2 99 3
85 25 2 39 3
86 26 11 91 3
87 27 11 45 3
88 28 10 41 3
89 29 1 52 3
90 30 6 36 3
91 1 6 56 4
92 2 11 56 4
93 3 6 8 4
94 4 11 49 4
95 5 10 17 4
96 6 4 72 4
97 7 14 10 4
98 8 4 31 4
99 9 1 21 4
100 10 12 98 4
101 11 10 76 4
102 12 5 95 4
103 13 5 19 4
104 14 15 36 4
105 15 6 57 4
106 16 10 50 4
107 17 10 11 4
108 18 10 4 4
109 19 15 45 4
110 20 3 54 4
111 21 12 18 4
112 22 5 83 4
113 23 13 37 4
114 24 8 70 4
115 25 6 12 4
116 26 1 21 4
117 27 15 9 4
118 28 8 75 4
119 29 11 21 4
120 30 4 31 4
121 1 12 14 5
122 2 4 9 5
123 3 5 36 5
124 4 2 63 5
125 5 4 8 5
126 6 6 78 5
127 7 9 75 5
128 8 11 9 5
129 9 15 87 5
130 10 4 23 5
131 11 13 58 5
132 12 14 36 5
133 13 11 64 5
134 14 1 38 5
135 15 4 55 5
136 16 15 31 5
137 17 8 73 5
138 18 8 16 5
139 19 9 70 5
140 20 7 92 5
141 21 11 46 5
142 22 1 63 5
143 23 11 60 5
144 24 6 22 5
145 25 5 11 5
146 26 13 45 5
147 27 13 4 5
148 28 9 61 5
149 29 2 82 5
150 30 7 41 5
151 1 11 33 6
152 2 2 71 6
153 3 11 7 6
154 4 4 27 6
155 5 6 55 6
156 6 12 22 6
157 7 15 4 6
158 8 12 65 6
159 9 7 68 6
160 10 6 65 6
161 11 15 63 6
162 12 9 63 6
163 13 9 27 6
164 14 7 47 6
165 15 15 78 6
166 16 1 50 6
167 17 2 41 6
168 18 12 6 6
169 19 14 5 6
170 20 10 34 6
171 21 7 29 6
172 22 9 62 6
173 23 14 76 6
174 24 9 91 6
175 25 9 17 6
176 26 12 31 6
177 27 12 2 6
178 28 2 65 6
179 29 14 27 6
180 30 14 92 6
181 1 9 95 7
182 2 5 99 7
183 3 13 41 7
184 4 14 98 7
185 5 11 53 7
186 6 1 81 7
187 7 13 24 7
188 8 13 35 7
189 9 12 35 7
190 10 9 88 7
191 11 3 2 7
192 12 2 85 7
193 13 13 17 7
194 14 13 24 7
195 15 14 31 7
196 16 6 5 7
197 17 5 50 7
198 18 11 89 7
199 19 4 55 7
200 20 13 58 7
201 21 8 49 7
202 22 15 71 7
203 23 7 6 7
204 24 12 68 7
205 25 15 86 7
206 26 5 66 7
207 27 3 96 7
208 28 4 19 7
209 29 6 93 7
210 30 12 98 7
211 1 3 64 8
212 2 3 31 8
213 3 15 31 8
214 4 7 22 8
215 5 15 31 8
216 6 13 37 8
217 7 11 10 8
218 8 5 98 8
219 9 11 63 8
220 10 3 71 8
221 11 6 44 8
222 12 3 47 8
223 13 6 33 8
224 14 10 97 8
225 15 2 60 8
226 16 8 25 8
227 17 11 27 8
228 18 14 29 8
229 19 7 7 8
230 20 8 51 8
231 21 5 37 8
232 22 11 20 8
233 23 4 84 8
234 24 10 87 8
235 25 1 68 8
236 26 4 49 8
237 27 1 60 8
238 28 7 38 8
239 29 13 65 8
240 30 1 68 8
241 1 14 12 9
242 2 15 52 9
243 3 14 31 9
244 4 9 35 9
245 5 5 95 9
246 6 10 27 9
247 7 3 7 9
248 8 8 85 9
249 9 14 37 9
250 10 10 35 9
251 11 9 91 9
252 12 15 60 9
253 13 2 48 9
254 14 12 11 9
255 15 5 79 9
256 16 3 70 9
257 17 7 40 9
258 18 7 3 9
259 19 10 26 9
260 20 5 34 9
261 21 13 42 9
262 22 4 42 9
263 23 9 82 9
264 24 15 11 9
265 25 12 88 9
266 26 8 95 9
267 27 10 45 9
268 28 3 78 9
269 29 4 32 9
270 30 5 57 9
271 1 7 22 10
272 2 9 33 10
273 3 7 48 10
274 4 13 18 10
275 5 9 31 10
276 6 2 85 10
277 7 1 15 10
278 8 2 37 10
279 9 2 53 10
280 10 14 59 10
281 11 7 42 10
282 12 1 35 10
283 13 15 81 10
284 14 4 55 10
285 15 1 25 10
286 16 12 38 10
287 17 12 54 10
288 18 13 10 10
289 19 5 59 10
290 20 11 60 10
291 21 14 18 10
292 22 2 59 10
293 23 12 94 10
294 24 4 51 10
295 25 11 86 10
296 26 10 11 10
297 27 14 57 10
298 28 13 85 10
299 29 12 47 10
300 30 10 32 10
301 1 5 87 11
302 2 13 96 11
303 3 8 68 11
304 4 5 7 11
305 5 2 67 11
306 6 14 71 11
307 7 2 43 11
308 8 10 43 11
309 9 8 98 11
310 10 1 84 11
311 11 11 53 11
312 12 6 82 11
313 13 12 86 11
314 14 3 7 11
315 15 8 76 11
316 16 9 91 11
317 17 1 63 11
318 18 3 93 11
319 19 2 2 11
320 20 14 42 11
321 21 1 77 11
322 22 7 4 11
323 23 6 36 11
324 24 3 66 11
325 25 8 78 11
326 26 9 57 11
327 27 5 5 11
328 28 1 29 11
329 29 5 66 11
330 30 11 82 11
331 1 4 32 12
332 2 14 46 12
333 3 10 19 12
334 4 15 55 12
335 5 7 80 12
336 6 3 16 12
337 7 7 90 12
338 8 14 96 12
339 9 6 94 12
340 10 5 31 12
341 11 4 45 12
342 12 13 90 12
343 13 14 28 12
344 14 2 68 12
345 15 13 96 12
346 16 11 71 12
347 17 15 74 12
348 18 6 53 12
349 19 3 18 12
350 20 4 66 12
351 21 10 67 12
352 22 12 67 12
353 23 5 79 12
354 24 7 19 12
355 25 13 75 12
356 26 6 31 12
357 27 7 49 12
358 28 15 65 12
359 29 8 39 12
360 30 13 39 12
361 1 2 54 13
362 2 10 1 13
363 3 12 25 13
364 4 12 55 13
365 5 12 87 13
366 6 15 86 13
367 7 8 81 13
368 8 3 91 13
369 9 10 6 13
370 10 8 76 13
371 11 5 45 13
372 12 7 30 13
373 13 1 94 13
374 14 5 3 13
375 15 12 5 13
376 16 13 84 13
377 17 13 84 13
378 18 5 8 13
379 19 11 66 13
380 20 15 18 13
381 21 4 61 13
382 22 14 95 13
383 23 3 46 13
384 24 5 28 13
385 25 7 86 13
386 26 15 36 13
387 27 2 90 13
388 28 14 77 13
389 29 15 45 13
390 30 3 83 13
391 1 15 5 14
392 2 6 48 14
393 3 1 38 14
394 4 10 87 14
395 5 8 5 14
396 6 8 78 14
397 7 5 49 14
398 8 6 1 14
399 9 3 25 14
400 10 2 13 14
401 11 2 59 14
402 12 4 76 14
403 13 3 71 14
404 14 11 44 14
405 15 9 5 14
406 16 7 80 14
407 17 3 76 14
408 18 4 59 14
409 19 1 58 14
410 20 1 11 14
411 21 15 46 14
412 22 8 76 14
413 23 10 90 14
414 24 1 47 14
415 25 4 5 14
416 26 7 57 14
417 27 4 31 14
418 28 5 67 14
419 29 7 78 14
420 30 8 48 14
421 1 10 55 15
422 2 1 55 15
423 3 4 88 15
424 4 1 29 15
425 5 3 58 15
426 6 11 14 15
427 7 12 88 15
428 8 1 36 15
429 9 5 72 15
430 10 7 89 15
431 11 1 99 15
432 12 8 94 15
433 13 8 3 15
434 14 9 47 15
435 15 7 38 15
436 16 14 76 15
437 17 9 58 15
438 18 9 22 15
439 19 13 99 15
440 20 12 59 15
441 21 3 91 15
442 22 13 80 15
443 23 8 94 15
444 24 14 66 15
445 25 10 79 15
446 26 3 88 15
447 27 9 97 15
448 28 6 84 15
449 29 10 26 15
450 30 15 85 15