Instance ta28



Basic information


Name ta28
Number of jobs 20
Number of machines 20
Optimal value 1603
Lower bound reference Vilím et al. [61]
Upper bound reference Zhang et al. [65]




References


[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].
[65] ChaoYong Zhang, PeiGen Li, YunQing Rao, and ZaiLin Guan. A very fast TS/SA algorithm for the job shop scheduling problem.
Computers & Operations Research, 35.1: 282-294, 2008.
doi: 10.1016/j.cor.2006.02.024




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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