Instance yn03



Basic information


Name yn03
Number of jobs 20
Number of machines 20
Lower bound 859
Lower bound reference Vilím et al. [61]
Upper bound 892
Upper bound reference Nowicki and Smutnicki [41]




References


[41] Eugeniusz Nowicki and Czeslaw Smutnicki. An Advanced Tabu Search Algorithm for the Job Shop Problem.
Journal of Scheduling, 8.2: 145-159, 2005.
doi: 10.1007/s10951-005-6364-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
20 20
13 47 16 21 17 27 8 46 1 27 14 39 19 24 4 34 7 27 3 36 6 11 5 32 0 13 9 40 2 40 15 20 18 45 10 23 12 36 11 31
1 40 11 20 12 27 6 32 16 26 13 36 10 37 7 26 3 22 4 44 18 18 2 11 17 15 9 27 15 39 5 25 8 16 14 13 0 49 19 25
9 40 8 11 14 47 2 35 13 41 7 37 1 37 18 28 6 42 3 23 10 41 5 33 17 25 0 19 19 15 16 42 12 37 11 34 4 10 15 41
2 28 4 18 11 42 5 26 13 27 6 24 12 41 0 25 1 27 7 40 17 40 14 49 10 33 3 30 15 34 16 17 8 49 9 21 18 35 19 42
7 26 9 27 4 25 3 42 19 28 15 22 17 34 0 15 6 46 1 34 12 47 2 16 16 34 10 31 14 24 5 43 13 45 11 47 8 18 18 15
4 30 8 48 1 46 15 13 9 20 7 31 14 20 2 20 16 34 19 38 18 12 17 11 11 47 5 19 0 35 13 17 10 23 12 11 3 22 6 11
3 27 2 11 5 17 0 43 1 25 15 24 18 36 8 12 9 21 13 44 10 17 17 41 16 34 11 14 12 45 7 45 14 27 6 47 4 47 19 11
5 27 4 41 17 44 16 16 11 42 10 29 3 23 2 15 0 22 13 28 7 16 14 39 9 21 12 15 18 32 15 36 1 29 8 18 6 39 19 33
4 44 19 38 11 24 17 21 13 34 15 11 10 16 8 43 16 41 7 45 3 37 9 10 6 36 18 31 2 17 14 28 12 43 0 22 1 25 5 15
7 40 15 23 4 37 2 12 8 28 12 19 10 30 17 40 13 20 18 11 5 23 16 46 3 40 1 37 14 17 0 16 11 31 6 15 9 10 19 22
5 10 1 37 15 22 2 28 6 10 9 21 19 38 16 35 7 34 0 13 14 33 11 16 4 26 3 20 17 10 18 37 13 21 8 31 10 27 12 23
16 32 6 32 7 20 1 14 0 11 19 27 3 21 18 32 10 33 13 13 17 36 8 25 4 32 5 41 15 44 2 32 14 12 9 32 12 10 11 28
7 28 9 33 11 35 17 44 4 43 16 35 12 31 2 14 6 48 8 40 15 28 0 31 3 22 5 30 13 27 10 24 18 47 14 38 1 46 19 22
12 33 6 33 14 38 9 15 10 16 13 24 1 30 8 18 7 46 2 30 17 37 11 24 5 13 3 14 18 11 16 38 0 31 4 24 19 42 15 30
10 15 16 12 6 43 18 27 0 24 9 20 3 41 2 22 12 41 11 30 5 26 4 24 7 45 13 46 14 22 15 11 8 20 1 42 19 11 17 49
4 14 19 30 17 15 7 17 8 34 2 48 3 45 14 16 12 23 16 29 13 28 6 28 18 24 10 21 5 37 1 38 11 31 0 29 9 42 15 22
15 41 17 19 5 37 7 36 8 47 12 49 11 29 6 18 9 33 10 30 0 49 16 37 3 11 2 46 14 36 18 35 13 45 1 31 4 33 19 18
9 42 4 11 15 28 18 48 6 22 8 15 1 37 11 36 3 26 19 21 2 48 16 17 12 30 10 27 13 35 17 20 0 18 7 14 14 20 5 41
19 35 17 19 16 20 15 36 1 15 3 46 4 13 8 42 18 19 5 37 2 10 13 44 10 30 11 20 14 42 6 35 0 26 9 29 7 21 12 42
17 33 3 11 7 42 16 45 9 29 0 27 5 15 13 37 2 32 11 25 14 21 8 49 19 34 1 31 15 35 6 32 4 20 18 30 10 24 12 29
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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