Instance ta21



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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