Instance ta27



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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