Instance ta37



Basic information


Name ta37
Number of jobs 30
Number of machines 15
Optimal value 1771
Lower bound reference Taillard [52]
Upper bound reference Peng et al. [46]




References


[46] Bo Peng, Zhipeng Lü, and T. C. E. Cheng. A tabu search/path relinking algorithm to solve the job shop scheduling problem.
Computers & Operations Research, 53: 154-164, 2015.
doi: 10.1016/j.cor.2014.08.006
[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
4 96 12 47 9 40 11 68 5 49 14 91 10 57 0 81 2 87 1 6 7 82 6 47 3 97 8 94 13 75
0 42 9 55 14 82 12 61 1 67 4 79 11 39 10 43 6 62 3 41 2 78 7 36 8 8 5 21 13 91
0 52 5 28 3 48 8 25 7 2 14 98 12 95 13 7 9 68 4 96 10 72 2 50 11 68 6 54 1 37
6 81 5 59 3 46 4 61 14 43 8 71 12 24 10 71 7 30 2 87 1 86 9 10 11 10 0 93 13 94
8 30 13 71 10 65 0 13 6 30 2 22 7 46 12 70 11 88 14 78 1 79 5 57 3 71 9 58 4 36
5 68 9 32 13 32 2 15 11 98 0 95 7 57 14 66 4 43 6 31 12 34 10 60 8 73 1 56 3 40
9 27 10 42 7 24 8 12 1 22 4 57 6 93 13 58 14 67 12 64 0 30 3 16 2 21 11 19 5 33
7 43 9 51 11 53 13 62 10 58 1 38 5 84 14 65 8 87 2 26 4 95 6 61 0 77 12 49 3 49
10 93 3 81 2 55 14 59 12 70 13 68 8 97 6 57 11 48 0 92 1 82 9 89 7 87 5 13 4 54
11 60 3 33 10 66 1 96 0 23 14 36 13 28 2 53 5 78 4 78 7 94 6 72 9 47 8 28 12 87
5 98 2 89 9 27 8 34 3 88 4 15 10 64 12 5 1 4 11 63 13 69 7 82 14 29 6 53 0 69
13 97 14 87 1 50 0 68 9 76 2 74 4 89 11 15 3 5 5 2 12 79 6 59 8 93 10 19 7 86
1 60 14 47 12 13 9 62 5 95 11 67 3 89 10 11 13 29 4 52 0 62 2 31 8 51 6 55 7 39
11 76 4 92 13 85 14 20 7 61 6 14 2 62 9 52 1 5 12 63 0 29 5 85 3 79 8 52 10 51
6 61 13 45 0 93 5 51 11 97 9 46 3 88 12 28 2 57 8 45 10 23 4 91 14 66 1 73 7 41
8 49 4 58 7 32 13 30 6 59 14 57 9 14 1 33 12 14 5 59 2 41 3 59 0 50 10 67 11 53
7 94 11 52 2 7 12 51 10 8 1 99 5 97 14 66 3 98 8 58 6 52 0 43 9 80 4 23 13 18
6 97 8 57 9 72 13 97 10 12 3 70 14 33 12 72 7 14 1 2 4 99 0 30 5 18 2 95 11 2
12 64 10 75 7 63 4 14 1 55 11 10 0 89 6 89 3 24 8 32 14 70 5 79 2 71 13 42 9 14
9 1 5 82 12 27 11 22 2 44 7 97 0 76 13 16 14 27 1 24 6 98 8 25 3 82 10 75 4 15
7 26 3 4 13 18 8 51 6 47 11 27 2 6 14 84 4 72 9 29 10 91 1 76 5 78 0 36 12 93
0 35 1 39 2 89 6 53 14 85 5 7 3 90 12 16 10 70 13 49 7 73 4 13 9 12 8 89 11 9
1 56 3 40 6 51 5 47 2 77 8 65 0 84 7 93 10 54 14 66 12 6 11 36 9 87 13 41 4 7
6 56 11 1 9 57 13 45 3 3 0 14 1 74 10 29 12 65 2 43 14 13 4 42 7 67 5 45 8 78
2 81 3 72 0 99 4 52 9 69 1 39 12 74 5 47 10 29 8 73 13 6 14 5 6 2 7 8 11 25
7 17 4 64 9 97 11 94 3 99 5 68 1 36 10 21 14 22 12 61 8 43 2 93 13 82 6 91 0 86
9 20 12 28 7 98 5 7 2 18 10 37 4 60 14 47 8 62 6 75 1 42 0 52 3 97 11 46 13 98
10 9 14 15 11 85 0 55 4 7 13 6 1 3 9 27 7 11 6 31 5 90 12 81 3 5 8 86 2 30
13 53 14 87 5 93 4 62 6 19 1 12 0 53 12 73 11 4 3 1 10 65 2 35 9 65 7 23 8 40
14 13 6 22 8 34 2 5 7 68 5 81 11 53 10 66 4 96 0 50 3 40 13 70 1 92 12 13 9 43
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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