Instance ta23



Basic information


Name ta23
Number of jobs 20
Number of machines 20
Lower bound 1518
Lower bound reference Vilím et al. [61]
Upper bound 1557
Upper bound reference Nowicki and Smutnicki [39]




References


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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