Instance yn02



Basic information


Name yn02
Number of jobs 20
Number of machines 20
Lower bound 870
Lower bound reference Brinkkötter and Brucker [9]
Upper bound 904
Upper bound reference Gonçalves and Resende [23]




References


[9] Wolfgang Brinkkötter and Peter Brucker. Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments.
Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments, 4.1: 53-64, 2001.
doi: 10.1002/1099-1425(200101/02)4:1<53::AID-JOS59>3.0.CO;2-Y
[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




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 20
17 15 2 28 11 10 4 46 12 19 13 13 7 18 0 14 3 11 15 21 18 30 10 29 14 16 8 41 1 40 6 38 19 28 5 39 9 39 16 28
8 32 6 46 14 35 5 14 10 44 2 20 11 12 19 23 13 22 18 15 3 35 4 27 16 26 1 27 0 23 15 27 17 31 12 31 7 31 9 24
4 34 3 44 8 43 17 32 0 35 14 34 1 21 10 46 13 15 6 10 18 24 9 37 11 38 7 41 16 34 5 32 15 11 2 36 12 45 19 23
4 34 10 23 3 41 6 10 18 40 12 46 2 27 15 13 19 20 7 40 13 28 5 44 9 34 14 21 17 27 1 12 8 37 0 30 16 48 11 34
19 22 1 14 5 22 9 10 7 45 16 38 11 32 12 38 14 16 8 20 4 12 2 40 15 33 13 35 17 32 18 15 10 31 0 49 6 19 3 33
13 32 2 37 3 28 7 16 12 40 14 37 8 10 19 20 6 17 16 48 11 44 4 29 0 44 5 48 9 21 17 31 1 36 10 43 15 20 18 43
9 13 5 22 18 33 16 28 12 39 3 16 2 34 10 20 4 47 11 43 1 44 17 29 6 22 13 14 14 28 15 44 8 33 0 28 7 14 19 40
9 19 6 49 1 11 5 13 2 47 7 22 16 27 12 26 13 47 17 37 10 19 18 43 19 41 8 34 15 21 4 30 11 32 14 45 0 32 3 22
7 30 12 18 8 41 0 34 13 22 10 11 9 29 18 37 2 30 17 25 3 27 5 31 6 16 15 20 14 26 1 14 11 24 4 43 19 22 16 22
16 30 7 31 15 15 6 13 18 47 19 18 9 33 11 30 17 46 4 48 10 42 2 18 1 16 0 25 14 43 13 21 3 27 12 14 5 48 8 39
18 21 17 18 12 20 15 28 13 20 4 36 16 24 19 35 7 22 3 36 6 39 10 34 11 49 0 36 1 38 8 46 9 44 5 13 2 26 14 32
9 11 1 10 2 41 11 10 13 26 0 26 12 13 10 35 6 22 5 11 7 24 19 33 3 11 14 34 17 11 4 22 18 12 8 17 15 39 16 24
1 43 15 28 2 49 14 34 4 46 12 29 18 31 19 40 13 24 11 47 5 15 0 26 7 40 17 46 8 18 10 16 16 14 3 21 9 41 6 26
16 14 6 47 17 49 10 16 3 31 12 43 4 20 8 25 14 10 18 49 7 32 0 36 9 19 2 23 15 20 5 15 13 34 19 33 11 37 1 48
4 31 11 42 7 24 6 13 0 30 14 24 17 19 19 34 16 35 10 42 15 10 13 40 2 39 8 42 5 38 9 12 1 27 18 40 12 19 3 27
6 39 5 41 13 45 15 40 2 46 9 48 7 37 0 30 1 31 12 16 19 29 14 44 3 41 8 35 10 47 11 21 4 10 16 48 18 38 17 27
16 32 1 30 8 17 18 21 0 14 17 37 10 15 12 31 7 27 3 25 5 41 4 48 13 48 6 36 2 30 15 45 11 26 9 17 14 17 19 40
18 16 17 36 4 34 2 47 10 14 15 24 1 10 3 14 7 14 12 30 5 23 9 37 8 11 14 23 11 40 6 15 16 10 0 46 13 37 19 28
17 13 13 28 11 18 16 43 7 46 8 39 3 30 5 15 4 38 2 38 14 45 0 44 10 16 6 29 12 33 1 20 19 35 15 34 9 16 18 40
17 14 2 30 0 27 15 47 18 43 3 17 14 13 6 43 7 45 12 32 13 13 16 48 1 10 4 14 10 42 9 38 5 43 19 22 11 43 8 23
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 20
15 28 10 46 19 13 18 14 11 21 30 29 16 41 40 38 28 39 39 28
32 46 35 14 44 20 12 23 22 15 35 27 26 27 23 27 31 31 31 24
34 44 43 32 35 34 21 46 15 10 24 37 38 41 34 32 11 36 45 23
34 23 41 10 40 46 27 13 20 40 28 44 34 21 27 12 37 30 48 34
22 14 22 10 45 38 32 38 16 20 12 40 33 35 32 15 31 49 19 33
32 37 28 16 40 37 10 20 17 48 44 29 44 48 21 31 36 43 20 43
13 22 33 28 39 16 34 20 47 43 44 29 22 14 28 44 33 28 14 40
19 49 11 13 47 22 27 26 47 37 19 43 41 34 21 30 32 45 32 22
30 18 41 34 22 11 29 37 30 25 27 31 16 20 26 14 24 43 22 22
30 31 15 13 47 18 33 30 46 48 42 18 16 25 43 21 27 14 48 39
21 18 20 28 20 36 24 35 22 36 39 34 49 36 38 46 44 13 26 32
11 10 41 10 26 26 13 35 22 11 24 33 11 34 11 22 12 17 39 24
43 28 49 34 46 29 31 40 24 47 15 26 40 46 18 16 14 21 41 26
14 47 49 16 31 43 20 25 10 49 32 36 19 23 20 15 34 33 37 48
31 42 24 13 30 24 19 34 35 42 10 40 39 42 38 12 27 40 19 27
39 41 45 40 46 48 37 30 31 16 29 44 41 35 47 21 10 48 38 27
32 30 17 21 14 37 15 31 27 25 41 48 48 36 30 45 26 17 17 40
16 36 34 47 14 24 10 14 14 30 23 37 11 23 40 15 10 46 37 28
13 28 18 43 46 39 30 15 38 38 45 44 16 29 33 20 35 34 16 40
14 30 27 47 43 17 13 43 45 32 13 48 10 14 42 38 43 22 43 23
18 3 12 5 13 14 8 1 4 16 19 11 15 9 2 7 20 6 10 17
9 7 15 6 11 3 12 20 14 19 4 5 17 2 1 16 18 13 8 10
5 4 9 18 1 15 2 11 14 7 19 10 12 8 17 6 16 3 13 20
5 11 4 7 19 13 3 16 20 8 14 6 10 15 18 2 9 1 17 12
20 2 6 10 8 17 12 13 15 9 5 3 16 14 18 19 11 1 7 4
14 3 4 8 13 15 9 20 7 17 12 5 1 6 10 18 2 11 16 19
10 6 19 17 13 4 3 11 5 12 2 18 7 14 15 16 9 1 8 20
10 7 2 6 3 8 17 13 14 18 11 19 20 9 16 5 12 15 1 4
8 13 9 1 14 11 10 19 3 18 4 6 7 16 15 2 12 5 20 17
17 8 16 7 19 20 10 12 18 5 11 3 2 1 15 14 4 13 6 9
19 18 13 16 14 5 17 20 8 4 7 11 12 1 2 9 10 6 3 15
10 2 3 12 14 1 13 11 7 6 8 20 4 15 18 5 19 9 16 17
2 16 3 15 5 13 19 20 14 12 6 1 8 18 9 11 17 4 10 7
17 7 18 11 4 13 5 9 15 19 8 1 10 3 16 6 14 20 12 2
5 12 8 7 1 15 18 20 17 11 16 14 3 9 6 10 2 19 13 4
7 6 14 16 3 10 8 1 2 13 20 15 4 9 11 12 5 17 19 18
17 2 9 19 1 18 11 13 8 4 6 5 14 7 3 16 12 10 15 20
19 18 5 3 11 16 2 4 8 13 6 10 9 15 12 7 17 1 14 20
18 14 12 17 8 9 4 6 5 3 15 1 11 7 13 2 20 16 10 19
18 3 1 16 19 4 15 7 8 13 14 17 2 5 11 10 6 20 12 9
download Download as text file.

Per operation

Specification per operation (operation numbering)

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