Instance ta25



Basic information


Name ta25
Number of jobs 20
Number of machines 20
Lower bound 1558
Lower bound reference Vilím et al. [61]
Upper bound 1595
Upper bound reference Nowicki and Smutnicki [40]




References


[40] Eugeniusz Nowicki and Czeslaw Smutnicki. [41] achieved in 2002 [see 53].
[41] Eugeniusz Nowicki and Czeslaw Smutnicki. An Advanced Tabu Search Algorithm for the Job Shop Problem.
Journal of Scheduling, 8.2: 145-159, 2005.
doi: 10.1007/s10951-005-6364-5
[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
9 14 6 62 2 32 14 81 18 65 13 53 0 31 1 98 10 34 19 27 17 60 16 43 11 30 15 24 7 61 8 40 12 7 4 15 5 50 3 10
10 12 5 42 17 69 19 12 4 84 11 24 9 87 12 69 0 45 7 37 8 38 15 72 1 54 6 66 13 45 14 4 2 61 3 20 16 49 18 17
6 60 8 45 19 34 10 74 14 65 5 75 4 92 17 69 2 40 11 26 15 69 0 30 7 18 3 88 1 49 13 68 9 25 12 1 16 95 18 25
11 77 4 61 17 42 15 65 8 99 13 81 9 84 6 33 16 8 19 21 0 26 7 58 1 91 10 7 18 95 3 91 2 91 5 14 12 46 14 49
11 62 19 88 16 2 0 12 8 68 5 99 2 46 10 35 18 87 13 53 9 60 3 54 12 99 15 59 7 10 4 34 1 67 17 31 6 52 14 53
11 21 9 92 16 33 7 8 6 9 15 51 1 44 19 1 10 69 18 83 8 17 17 86 2 51 14 95 4 40 12 32 13 84 3 54 0 3 5 31
3 46 12 87 2 45 7 62 16 10 14 19 15 3 9 69 19 51 18 56 1 20 5 51 0 41 10 12 11 6 8 45 13 17 6 2 17 93 4 39
18 10 12 82 0 44 9 22 3 9 7 55 16 29 8 3 4 3 17 77 11 78 10 43 5 9 2 84 14 1 15 11 6 59 19 97 1 23 13 83
0 3 17 89 8 34 12 4 6 94 15 10 13 90 1 16 9 18 5 55 11 69 2 39 18 99 3 77 7 65 4 55 16 27 10 84 19 94 14 2
11 85 18 98 5 6 6 74 0 24 10 54 2 85 1 7 15 60 14 49 3 92 12 59 4 26 19 97 16 87 8 28 13 81 7 46 17 4 9 82
13 49 7 99 6 92 17 55 15 38 10 23 2 97 19 42 12 94 11 95 1 93 16 31 8 91 14 3 3 30 0 28 5 56 4 21 9 51 18 22
6 51 19 65 12 71 13 81 5 56 10 45 9 41 18 26 14 52 16 88 7 97 11 3 0 32 2 16 3 1 15 13 4 8 17 50 1 66 8 5
6 93 9 78 10 90 14 25 12 83 5 40 11 83 7 67 2 59 17 90 19 91 4 50 15 22 0 9 1 12 13 28 16 28 3 40 18 43 8 29
11 65 19 30 5 14 7 33 10 50 9 91 15 19 4 50 2 86 14 83 6 13 12 49 0 30 13 43 16 46 17 67 1 6 18 77 3 87 8 64
9 92 19 96 5 76 10 42 4 39 11 17 0 46 6 61 2 17 3 29 7 69 13 58 1 69 18 98 8 60 15 97 16 76 14 41 17 55 12 32
7 37 4 38 6 77 2 4 3 72 18 31 0 32 5 98 1 44 8 65 13 16 17 84 11 60 14 88 19 20 16 60 12 92 15 91 10 72 9 58
15 15 12 37 5 51 2 9 8 15 7 14 14 73 9 93 4 79 3 63 13 21 6 68 16 9 17 51 19 25 1 57 11 41 10 51 18 80 0 20
19 50 13 50 9 19 5 81 6 1 4 6 8 15 3 30 15 19 10 36 2 64 12 76 0 40 1 32 18 77 16 62 14 52 11 7 7 97 17 40
7 29 17 35 5 7 12 59 4 1 14 65 13 92 2 39 18 56 9 93 1 29 11 54 0 41 6 54 16 7 10 85 15 74 8 79 19 72 3 79
8 31 14 9 11 76 18 54 15 44 16 39 19 48 13 17 17 4 1 13 9 87 5 24 6 68 0 84 3 82 4 1 10 4 2 60 7 56 12 58
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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