Instance ta33



Basic information


Name ta33
Number of jobs 30
Number of machines 15
Lower bound 1788
Lower bound reference Vilím et al. [61]
Upper bound 1791
Upper bound reference Pardalos et al. [44]




References


[44] Panos M. Pardalos, Oleg V. Shylo, and Alkis Vazacopoulos. Solving job shop scheduling problems utilizing the properties of backbone and "big valley".
Computational Optimization and Applications, 47.1: 61-76, 2010.
doi: 10.1007/s10589-008-9206-5
[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
30 15
10 36 11 32 9 40 8 47 1 87 7 55 6 77 2 27 5 89 13 72 4 93 14 15 0 98 12 95 3 32
12 7 8 42 14 84 3 76 1 44 7 66 13 47 6 72 10 24 5 68 4 5 2 35 9 13 11 55 0 73
12 59 0 7 3 85 13 57 14 98 10 71 2 61 6 98 9 3 1 61 11 12 4 44 5 7 7 28 8 3
14 16 3 3 7 97 2 27 6 97 5 93 10 19 8 9 11 70 1 19 0 92 9 27 13 76 12 1 4 4
6 71 5 53 7 36 4 63 9 16 3 35 13 27 10 36 1 79 0 92 14 23 11 60 8 49 12 52 2 19
7 48 11 88 12 68 9 6 8 63 2 25 3 28 5 67 4 62 1 53 10 51 0 65 6 97 13 15 14 79
11 49 12 65 1 26 7 72 14 60 6 15 3 70 5 26 8 71 9 48 13 79 4 54 10 98 0 81 2 43
3 35 9 28 11 88 14 58 2 87 13 18 12 5 10 74 6 43 7 28 0 82 1 34 4 28 5 98 8 73
9 83 2 93 3 86 13 62 10 18 14 70 12 67 1 66 7 14 0 62 6 47 8 51 11 90 4 2 5 98
0 28 7 94 3 6 14 66 4 79 8 71 13 35 2 57 1 69 9 75 12 84 5 47 6 21 10 66 11 66
2 20 12 62 0 37 4 71 14 19 10 63 8 90 13 79 7 87 3 40 6 92 9 15 5 5 1 76 11 45
5 71 2 59 8 99 6 70 4 27 12 54 9 82 1 62 10 7 0 5 14 12 7 90 13 92 11 83 3 71
14 90 5 79 0 48 3 66 7 86 1 87 4 3 8 49 2 84 12 98 11 46 13 58 9 74 10 11 6 21
5 56 2 49 14 93 6 11 12 5 4 32 10 19 9 96 3 7 8 80 13 96 7 17 1 22 0 45 11 84
4 93 9 18 0 25 6 69 1 65 10 40 13 85 3 19 2 88 12 78 5 35 11 53 7 46 8 73 14 16
2 36 5 18 12 36 4 34 1 64 7 80 6 87 14 40 3 39 8 63 13 42 10 74 9 34 0 87 11 49
6 84 10 79 1 63 8 15 12 73 2 1 11 58 9 27 14 67 5 81 0 18 7 35 13 52 3 34 4 95
2 64 0 48 4 82 10 1 3 11 5 19 7 27 12 93 14 42 13 83 11 12 9 37 8 55 1 66 6 42
5 77 6 13 8 55 0 15 10 72 11 20 13 71 14 45 7 39 2 61 12 73 1 93 4 34 9 62 3 66
13 68 8 15 11 97 7 85 9 81 10 53 3 49 14 70 4 96 12 65 1 72 6 76 2 71 5 81 0 77
1 62 6 84 14 58 3 36 12 63 10 69 7 10 13 51 5 34 0 27 4 19 11 98 9 21 2 16 8 23
7 60 11 17 0 89 10 87 1 52 2 80 5 17 4 30 3 82 9 50 14 53 8 78 6 69 12 77 13 67
6 56 7 40 12 32 13 37 11 37 3 12 8 11 1 36 10 85 9 89 0 85 5 32 2 66 14 98 4 79
4 32 6 56 1 22 10 95 12 55 9 20 14 46 7 8 11 68 0 49 5 86 3 92 13 25 8 24 2 13
7 53 2 1 10 92 9 65 5 10 3 92 1 92 13 48 11 39 8 53 4 49 14 26 12 75 6 84 0 2
3 14 4 67 12 84 0 31 7 61 11 63 10 24 2 51 13 22 5 33 8 54 6 8 14 38 9 7 1 67
11 68 12 10 0 55 13 30 6 26 2 17 1 4 9 98 5 55 7 45 3 27 10 76 4 96 14 65 8 60
0 9 9 24 8 22 12 40 3 47 14 73 10 72 7 70 2 66 1 19 6 3 11 97 4 98 5 85 13 51
4 54 2 19 7 72 11 38 6 18 3 84 1 71 10 80 8 46 9 25 13 29 0 57 12 92 14 41 5 75
14 16 6 79 2 53 8 98 10 8 4 20 11 2 13 64 12 61 7 78 3 91 5 35 1 55 0 92 9 78
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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