Instance ta31



Basic information


Name ta31
Number of jobs 30
Number of machines 15
Optimal value 1764
Lower bound reference Taillard [52]
Upper bound reference Aarts [2]




References


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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