Instance yn01



Basic information


Name yn01
Number of jobs 20
Number of machines 20
Optimal value 884
Lower bound reference Koshimura et al. [29]
Upper bound reference Zhang et al. [65]




References


[29] Miyuki Koshimura, Hidetomo Nabeshima, Hiroshi Fujita, and Ryuzo Hasegawa. Solving Open Job-Shop Scheduling Problems by SAT Encoding.
IEICE Transactions on Information and Systems, E93.D.8: 2316-2318, 2010.
doi: 10.1587/transinf.E93.D.2316
[65] ChaoYong Zhang, PeiGen Li, YunQing Rao, and ZaiLin Guan. A very fast TS/SA algorithm for the job shop scheduling problem.
Computers & Operations Research, 35.1: 282-294, 2008.
doi: 10.1016/j.cor.2006.02.024




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

Specification according to the Taillard specification
20 20
13 26 35 45 29 21 40 45 16 10 49 43 25 25 40 16 43 48 36 11
21 22 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
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 11 5 3 2 1 15 14 4 13 6 9
19 18 13 16 14 5 17 20 7 4 8 3 12 1 2 9 11 6 10 15
6 2 3 19 14 1 16 9 7 10 8 20 4 15 5 18 12 11 13 17
15 2 3 16 10 14 7 20 13 12 6 1 8 18 9 11 17 4 5 19
17 11 18 15 4 16 19 14 7 12 8 2 10 3 9 13 6 20 5 1
12 20 17 4 1 6 18 10 16 11 15 14 9 7 8 5 3 19 13 2
12 6 11 8 3 2 10 16 1 14 20 9 4 15 5 7 13 17 19 18
15 2 9 13 6 12 11 7 8 4 18 5 19 16 1 17 14 10 3 20
19 1 14 10 8 15 2 5 18 17 6 11 16 12 4 7 3 13 9 20
2 11 10 6 5 17 20 1 19 7 14 4 13 3 18 12 9 16 15 8
15 11 14 1 3 2 17 9 4 13 12 18 19 20 10 16 6 7 8 5
download Download as text file.

Per operation

Specification per operation (operation numbering)

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