Instance ta38



Basic information


Name ta38
Number of jobs 30
Number of machines 15
Optimal value 1673
Lower bound reference Taillard [52]
Upper bound reference Henning [24]




References


[24] André Henning. [25] achieved in 2000 [see 53].
[25] André Henning. Praktische Job-Shop Scheduling-Probleme.
PhD thesis. Friedrich-Schiller-Universität Jena, 2002.
url: http://www.db-thueringen.de/servlets/DocumentServlet?id=873
[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
2 81 13 59 1 8 9 88 8 14 12 18 4 22 10 52 11 75 3 33 6 23 7 69 14 42 5 26 0 54
6 4 3 79 0 76 10 59 13 42 7 28 4 75 14 60 11 41 5 14 1 99 8 58 12 41 9 66 2 1
4 37 6 63 12 46 11 79 0 38 7 44 14 18 13 45 5 55 1 78 9 79 8 27 10 6 2 21 3 70
11 58 4 63 14 56 0 27 1 37 9 51 2 37 8 31 5 24 10 73 12 7 3 72 7 34 13 32 6 27
0 95 5 33 11 81 1 23 7 26 4 12 14 32 13 60 2 89 6 78 3 20 9 35 8 35 12 34 10 17
11 64 5 11 3 58 2 70 0 31 1 74 4 82 12 31 7 65 8 90 13 63 14 81 9 80 6 70 10 82
11 99 9 28 6 63 7 81 2 86 14 10 12 7 5 17 1 22 3 45 10 92 13 1 4 37 8 37 0 43
4 86 11 92 8 74 2 93 5 42 6 28 12 59 7 77 13 81 0 41 9 11 1 45 10 62 3 22 14 57
1 12 2 90 12 70 7 89 5 37 13 56 10 21 9 74 4 63 14 39 0 37 8 83 11 78 6 66 3 6
11 38 12 67 8 27 7 11 10 45 3 21 6 73 9 47 2 31 1 24 0 59 13 91 4 46 5 48 14 42
3 63 2 17 14 59 7 27 9 81 6 7 10 19 0 52 11 74 1 9 5 50 8 59 12 41 13 64 4 96
1 81 5 91 13 10 6 46 8 65 10 73 3 59 2 93 12 75 0 47 9 61 4 86 14 65 7 29 11 21
2 63 8 9 13 81 5 37 9 32 0 62 12 93 1 63 6 53 3 99 7 62 11 10 14 85 4 43 10 25
11 26 12 46 9 7 13 50 10 68 4 81 5 88 7 66 8 90 3 51 2 62 0 29 1 87 14 41 6 8
11 90 13 8 12 63 7 57 6 23 5 5 0 20 1 6 3 31 9 42 4 86 8 76 14 98 10 45 2 86
0 11 2 94 1 42 6 95 9 43 3 51 12 42 5 39 13 82 8 1 7 96 4 36 14 74 10 74 11 74
14 12 8 77 1 13 3 31 13 9 4 39 0 57 2 25 10 55 11 60 12 87 6 55 7 85 9 12 5 78
3 55 5 4 10 12 1 42 4 46 6 89 8 44 14 33 7 15 11 73 12 47 9 72 13 81 2 79 0 6
0 77 12 44 1 62 13 17 3 70 4 19 9 69 14 70 11 30 10 97 8 82 5 36 2 19 7 33 6 50
1 98 9 42 13 4 7 26 0 84 10 34 2 3 11 59 14 52 12 70 8 49 6 42 4 6 3 7 5 6
4 2 2 84 3 1 12 76 13 10 10 2 6 75 7 10 9 97 8 3 14 18 11 53 5 31 0 84 1 17
8 63 11 6 3 77 6 85 12 20 2 28 10 81 9 76 7 33 4 76 13 27 14 87 0 13 5 37 1 62
4 20 1 70 6 89 10 60 8 64 3 39 11 67 12 78 2 7 9 46 0 25 5 49 14 27 13 76 7 98
13 3 9 22 5 9 12 66 6 39 8 51 3 30 1 92 7 94 2 8 11 24 14 27 4 88 10 9 0 65
3 79 10 33 14 62 5 85 11 17 7 64 8 66 13 2 1 71 6 88 4 64 9 3 12 44 0 60 2 6
0 91 12 24 6 5 1 31 4 53 9 53 7 8 10 15 14 11 5 53 13 22 11 83 8 50 3 81 2 52
10 87 2 62 0 84 5 91 4 53 9 17 13 72 14 13 12 92 8 92 7 16 3 13 1 13 6 69 11 44
9 83 3 62 8 61 13 26 4 14 6 69 14 34 5 61 2 12 12 2 0 27 10 51 11 64 1 14 7 82
14 54 2 82 6 68 10 83 1 71 5 81 11 6 7 42 0 22 9 22 13 94 4 25 12 53 8 5 3 70
6 67 7 72 12 47 5 35 4 78 9 34 1 67 13 86 2 89 10 69 8 46 14 57 11 87 0 22 3 87
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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