Instance ta35



Basic information


Name ta35
Number of jobs 30
Number of machines 15
Optimal value 2007
Lower bound reference Vaessens [56]
Upper bound reference Taillard [52]




References


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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