Instance yn04



Basic information


Name yn04
Number of jobs 20
Number of machines 20
Lower bound 929
Lower bound reference Vilím et al. [61]
Upper bound 968
Upper bound reference Thomsen [54]




References


[54] Søren Thomsen. Metaheuristikker kombineret med Branch & Bound.
Master thesis. Copenhagen Business School, 1997.
oclc: 464628711
[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
16 34 17 38 0 21 6 15 15 42 8 17 7 41 18 10 10 26 11 24 1 31 19 25 14 31 13 33 4 35 9 30 3 16 12 16 5 30 2 13
5 41 11 33 6 15 16 38 0 40 14 38 3 37 1 20 13 22 4 34 7 16 17 39 9 15 2 19 10 36 12 39 18 26 8 19 15 39 19 34
17 34 1 12 16 10 7 47 13 28 15 27 0 19 6 34 19 33 12 40 9 37 14 24 8 15 10 34 2 44 3 37 18 22 11 31 4 39 5 26
5 48 7 46 16 47 10 45 14 15 8 25 0 34 3 24 12 35 18 15 2 48 13 19 11 10 1 48 17 16 15 28 4 18 6 17 9 44 19 41
12 47 3 23 9 48 16 45 14 39 6 42 8 32 15 11 13 16 5 14 11 19 1 46 19 10 10 17 7 41 2 47 17 32 4 17 0 21 18 17
18 14 16 20 1 18 12 14 13 10 6 16 5 24 4 18 0 24 11 18 15 42 19 13 3 23 14 40 9 48 8 12 2 24 10 23 7 45 17 30
0 27 12 15 4 26 13 19 17 14 5 49 7 16 18 28 16 16 8 20 9 36 2 21 14 30 3 36 1 17 15 22 6 43 11 32 10 23 19 17
0 32 16 15 17 12 7 46 3 37 18 43 11 40 13 43 9 48 4 36 15 24 8 25 1 33 14 32 5 26 6 37 12 24 10 24 2 15 19 22
10 34 6 33 15 25 8 46 0 20 18 33 4 19 13 45 2 47 1 32 3 12 11 29 16 29 5 46 12 17 7 48 14 39 17 40 19 41 9 37
13 26 3 47 5 44 6 49 1 22 17 12 10 28 19 36 9 27 4 25 14 48 7 11 16 49 12 24 11 48 2 19 0 47 18 49 8 46 15 36
13 23 18 48 14 15 0 42 3 36 8 15 6 32 10 18 1 45 15 23 11 45 2 13 17 21 12 32 7 44 5 25 19 34 16 22 9 11 4 43
17 37 7 49 15 45 2 28 9 15 8 35 12 29 13 44 1 26 4 25 5 30 3 39 0 15 14 28 18 23 6 42 11 33 16 45 10 10 19 20
0 10 6 37 3 15 13 13 10 11 2 49 1 28 14 28 15 13 8 29 12 21 16 32 11 21 4 48 5 11 17 26 9 33 18 22 7 21 19 49
18 38 0 41 4 30 13 43 6 11 2 43 14 27 3 26 9 30 15 19 16 36 1 31 17 47 5 41 10 34 8 40 12 32 7 13 11 18 19 27
6 24 5 30 7 10 10 35 8 28 16 43 19 12 9 44 15 15 3 15 2 35 18 43 0 38 4 16 1 29 17 40 14 49 13 38 12 16 11 30
3 48 6 35 13 43 2 37 17 18 5 27 9 27 7 41 1 22 15 28 16 18 10 37 18 48 4 10 8 14 11 18 14 43 0 48 12 12 19 49
0 13 13 38 7 34 6 42 1 36 5 45 18 24 8 35 14 26 19 30 12 47 16 24 11 47 4 40 10 43 3 16 15 10 2 12 9 39 17 22
16 30 13 47 19 49 8 20 4 40 3 46 17 21 14 33 6 44 7 23 9 24 0 48 10 43 15 41 2 32 5 29 11 36 1 38 12 47 18 12
13 10 5 36 12 18 16 48 0 27 14 43 10 46 6 27 7 46 19 35 11 31 2 18 8 24 3 23 17 29 18 14 9 19 1 40 15 38 4 13
9 45 16 44 0 43 17 31 14 35 13 17 12 42 3 14 18 37 10 39 6 48 7 38 15 26 4 49 2 28 11 35 1 42 5 24 8 44 19 38
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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