Instance ta22



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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