Instance ta32



Basic information


Name ta32
Number of jobs 30
Number of machines 15
Lower bound 1774
Lower bound reference Taillard [52]
Upper bound 1784
Upper bound reference Pardalos et al. [45]




References


[23] José Fernando Gonçalves and Mauricio G. C. Resende. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling.
International Transactions in Operational Research, 21.2: 215-246, 2014.
doi: 10.1111/itor.12044
[45] Panos M. Pardalos, Oleg V. Shylo, and Alkis Vazacopoulos. (2010) [see 50]. However 1790 is mentioned. 1785 is found in [23].
[50] Oleg V. Shylo. Job Shop Scheduling at Oleg V. Shylo: Personal Webpage.
url: http://optimizizer.com/jobshop.php
[52] E. D. Taillard. Benchmarks for basic scheduling problems.
European Journal of Operational Research, 64.2: 278-285, 1993.
doi: 10.1016/0377-2217(93)90182-M




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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