Instance ta29



Basic information


Name ta29
Number of jobs 20
Number of machines 20
Lower bound 1573
Lower bound reference Vilím et al. [61]
Upper bound 1625
Upper bound reference Aarts [1]




References


[1] E. Aarts. (1996) [see 53].
[53] Éric D. Taillard. Éric Taillard's page.
url: http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html
[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 84 9 45 16 53 18 48 17 9 5 9 14 39 2 79 13 83 19 50 12 24 3 49 8 81 4 5 1 70 15 89 0 91 6 25 11 80 7 36
4 75 19 48 5 6 6 32 2 68 7 23 16 44 12 21 9 42 11 13 8 74 13 31 14 62 3 91 1 65 15 66 18 26 17 96 0 97 10 51
10 49 3 26 14 35 0 64 16 55 1 78 2 72 5 83 7 59 15 16 17 92 13 68 19 64 4 4 11 76 12 82 9 70 18 75 8 65 6 31
1 55 8 58 17 37 11 32 0 31 10 65 12 65 5 85 13 50 4 94 6 37 3 20 15 94 7 20 16 31 14 30 9 49 2 8 19 22 18 47
13 81 16 68 18 2 10 69 15 38 4 7 14 81 5 79 19 76 2 94 17 65 0 11 6 98 7 38 3 95 1 93 9 9 12 21 11 17 8 79
5 64 7 7 15 94 19 29 17 77 4 75 12 50 2 78 3 57 18 29 8 66 13 93 0 74 9 73 14 80 10 8 11 26 6 87 1 69 16 85
10 49 3 59 12 91 8 59 9 25 16 44 19 50 6 41 13 33 11 89 17 79 0 3 14 54 18 82 1 63 4 31 15 15 5 2 7 67 2 71
4 4 14 20 18 23 3 33 16 65 7 44 9 57 10 20 17 93 11 23 15 18 0 8 5 72 6 54 19 18 13 93 12 43 1 18 8 56 2 21
8 58 4 25 7 34 5 89 9 54 19 89 3 12 0 51 13 74 14 78 11 4 17 72 16 81 10 92 1 69 2 35 12 25 6 35 18 10 15 33
11 33 19 84 12 75 4 66 18 49 6 77 8 87 13 44 15 37 2 67 0 33 1 75 3 65 17 44 16 66 10 45 5 93 9 98 7 22 14 67
0 17 17 26 1 54 18 25 13 92 12 34 6 47 7 80 2 24 5 92 15 75 10 68 11 84 9 72 19 84 16 94 4 69 14 96 3 34 8 29
0 66 10 79 5 74 8 67 2 72 1 22 15 50 7 30 18 47 3 75 12 43 13 44 9 71 17 61 19 54 11 99 16 11 6 97 14 75 4 81
16 35 13 75 4 99 19 72 18 92 6 90 10 26 5 91 9 70 17 82 1 13 12 45 14 82 8 58 15 38 11 19 3 66 0 23 7 49 2 19
17 82 13 74 4 40 12 33 7 9 0 33 11 26 3 44 2 18 8 73 16 41 18 96 1 39 6 91 14 89 15 11 10 1 19 2 5 69 9 10
12 25 10 32 16 41 5 14 9 67 0 25 6 94 18 89 1 21 2 98 15 92 11 72 14 57 3 4 8 1 7 2 13 84 19 91 17 42 4 85
7 29 1 98 4 41 13 87 16 52 12 9 9 22 3 2 14 79 18 73 0 16 10 22 5 97 17 13 8 19 2 13 19 50 6 43 15 91 11 34
14 91 8 41 18 47 17 61 15 66 19 31 3 92 12 42 16 19 0 98 2 36 1 29 13 8 5 25 10 5 11 90 9 62 7 63 6 17 4 23
8 69 9 78 15 61 7 52 5 40 1 71 0 40 18 61 14 93 2 37 6 32 12 48 17 7 4 37 10 69 19 4 11 79 13 81 16 10 3 75
16 90 4 16 15 68 14 32 8 96 7 7 18 42 19 52 12 38 5 68 6 72 9 78 1 10 2 61 13 40 3 31 0 81 11 69 17 84 10 27
4 91 8 17 2 75 14 7 15 44 6 10 13 32 17 78 12 9 9 69 7 45 5 87 3 90 1 50 0 42 11 2 19 21 10 62 18 93 16 88
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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