Instance ta24



Basic information


Name ta24
Number of jobs 20
Number of machines 20
Optimal value 1644
Lower bound reference Vilím et al. [61]
Upper bound reference Beck et al. [8]




References


[8] J. Christopher Beck, T. K. Feng, and Jean-Paul Watson. Combining Constraint Programming and Local Search for Job-Shop Scheduling.
INFORMS Journal on Computing, 23.1: 1-14, 2011.
doi: 10.1287/ijoc.1100.0388
[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
20 20
1 30 18 80 4 34 15 92 16 29 19 96 0 25 10 49 5 67 14 53 13 20 7 52 8 29 6 51 2 35 11 38 3 18 9 43 12 46 17 98
4 73 2 68 3 3 14 98 1 68 0 8 13 15 17 88 18 72 16 20 5 89 10 59 9 68 15 63 19 41 11 30 8 43 6 80 7 64 12 14
1 6 16 36 8 88 18 71 13 51 14 63 6 32 0 16 9 63 15 7 19 18 3 90 12 55 5 25 4 72 11 92 10 88 7 69 2 89 17 83
19 58 3 35 4 79 9 43 1 86 2 50 18 64 8 88 6 57 16 25 13 73 14 18 12 4 5 69 7 40 11 28 15 37 10 42 17 82 0 83
15 2 12 41 1 13 10 75 0 31 19 66 11 72 13 66 2 96 14 45 17 29 6 49 16 96 3 50 7 38 4 80 8 90 9 36 18 50 5 76
3 15 7 31 9 89 0 87 5 55 6 49 14 23 16 19 4 38 2 93 19 75 12 45 13 75 18 72 1 65 11 6 17 16 10 24 8 24 15 44
17 4 3 22 11 99 9 10 4 85 13 79 16 2 8 54 0 80 18 2 1 58 19 33 10 92 5 93 6 94 15 34 14 36 12 48 7 54 2 12
17 19 13 2 16 7 4 60 11 36 7 11 12 97 6 57 8 71 10 60 2 20 18 68 0 53 9 54 15 59 1 16 3 60 5 68 14 65 19 42
0 57 11 16 1 92 18 99 2 82 13 91 9 12 7 19 8 59 15 43 16 20 12 84 14 24 10 80 6 60 17 82 3 62 5 32 4 29 19 20
9 76 3 78 6 78 12 42 0 3 13 30 2 7 1 82 17 62 16 13 18 84 19 22 4 78 11 80 14 58 7 53 15 6 5 85 8 23 10 99
12 83 10 9 16 72 9 88 18 84 7 87 8 78 0 65 6 23 3 7 15 35 1 94 5 33 4 10 17 6 14 85 13 88 19 18 11 94 2 92
6 28 18 33 8 93 4 11 7 25 17 67 0 44 14 28 11 69 19 67 3 9 10 82 9 43 16 53 12 48 5 39 1 52 13 75 2 81 15 44
17 24 4 44 16 58 12 73 19 30 1 25 2 21 18 14 11 6 3 41 10 19 6 21 5 36 7 72 9 96 0 32 8 5 13 46 15 61 14 82
14 91 11 42 1 97 9 65 12 78 7 40 10 93 19 64 2 8 17 56 13 10 16 93 8 28 15 77 5 87 3 26 18 33 0 17 6 2 4 35
4 15 10 45 19 96 18 11 16 95 11 39 5 22 15 73 1 79 7 64 2 79 14 88 13 65 3 24 17 38 0 17 12 3 6 73 9 59 8 92
2 3 3 28 7 17 18 71 14 91 6 17 12 69 0 69 9 51 13 40 4 93 16 82 10 47 5 42 19 59 11 7 17 43 15 83 8 45 1 83
3 67 2 9 15 37 9 62 18 82 11 69 7 34 17 39 16 15 8 84 19 32 13 72 0 68 6 95 4 70 10 80 14 78 1 80 5 30 12 44
4 13 10 96 8 26 1 4 12 89 18 98 17 83 15 8 11 70 19 68 3 37 14 20 13 35 7 99 2 27 9 12 5 73 6 92 0 98 16 75
13 75 15 1 5 35 14 73 3 35 18 6 17 38 10 34 2 70 19 51 6 16 12 78 11 58 16 9 7 97 0 55 4 38 1 65 9 1 8 8
3 27 13 36 18 50 8 21 11 32 9 6 17 34 12 84 16 50 0 39 2 4 14 94 19 49 7 20 10 98 1 64 15 41 4 29 6 4 5 90
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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