Instance ta30



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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