Instance ta26



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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