Instance ta39



Basic information


Name ta39
Number of jobs 30
Number of machines 15
Optimal value 1795
Lower bound reference Vaessens [56]
Upper bound reference Aarts [2]




References


[2] E. Aarts, H. ten Eikelder, J. K. Lenstra and R. Schilham. (1999) [see 53].
[53] Éric D. Taillard. Éric Taillard's page.
url: http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html
[56] R. J. M. Vaessens. (1995) [see 53].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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