Instance ta40



Basic information


Name ta40
Number of jobs 30
Number of machines 15
Lower bound 1651
Lower bound reference Vilím et al. [61]
Upper bound 1669
Upper bound reference Gonçalves and Resende [23]




References


[23] José Fernando Gonçalves and Mauricio G. C. Resende. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling.
International Transactions in Operational Research, 21.2: 215-246, 2014.
doi: 10.1111/itor.12044
[59] Petr Vilím, Philippe Laborie, and Paul Shaw. Failure-Directed Search for Constraint-Based Scheduling.
In: Integration of AI and OR Techniques in Constraint Programming: 437-453. ed. by Laurent Michel.
LNCS, 9075. Springer, 2015.
doi: 10.1007/978-3-319-18008-3_30 isbn: 978-3-319-18007-6
[60] Petr Vilím, Philippe Laborie, and Paul Shaw. Failure-Directed Search for Constraint-Based Scheduling - Detailed Experimental Results.
url: http://vilim.eu/petr/cpaior2015-results.pdf
[61] Petr Vilím, Philippe Laborie, and Paul Shaw. [59] (2015) results can be found in [60].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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