Instance ta36



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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