Instance dmu06



Basic information


Name dmu06
Number of jobs 20
Number of machines 20
Lower bound 3042
Lower bound reference van Hoorn [26]
Upper bound 3244
Upper bound reference Pardalos et al. [44]
From set Demirkol, Mehta, and Uzsoy
Reference Demirkol et al. [17]




References


[17] E. Demirkol, S. Mehta, and R. Uzsoy. Benchmarks for shop scheduling problems.
European Journal of Operational Research, 109.1: 137-141, 1998.
doi: 10.1016/S0377-2217(97)00019-2
[26] Jelke J. van Hoorn. Dynamic Programming for Routing and Scheduling: Optimizing Sequences of Decisions.
PhD thesis. VU University Amsterdam, 2016.
isbn: 978-94-6332-008-5 url: http://jobshop.jjvh.nl/dissertation
[44] Panos M. Pardalos, Oleg V. Shylo, and Alkis Vazacopoulos. Solving job shop scheduling problems utilizing the properties of backbone and "big valley".
Computational Optimization and Applications, 47.1: 61-76, 2010.
doi: 10.1007/s10589-008-9206-5




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 20
14 51 13 20 1 69 8 39 19 87 9 117 18 63 12 114 7 142 5 86 11 154 10 64 3 21 15 62 17 21 6 34 0 36 4 76 2 125 16 156
7 114 8 151 3 120 0 173 4 169 1 198 10 85 19 114 6 4 15 3 18 13 5 162 14 179 11 135 17 16 12 135 2 154 16 93 13 155 9 28
6 199 3 28 18 118 2 155 1 108 13 4 16 112 9 56 0 51 19 59 7 172 17 66 12 177 4 92 11 179 8 25 5 35 14 176 15 156 10 7
4 105 13 67 15 197 5 13 3 195 10 176 1 176 0 10 9 108 2 26 16 129 12 9 17 118 6 114 14 164 8 124 18 102 11 165 7 147 19 137
4 17 9 97 8 24 0 187 18 194 14 167 3 48 7 137 10 67 13 166 16 93 6 116 5 40 12 103 1 101 17 79 19 124 11 110 15 47 2 61
3 183 13 199 6 168 11 35 17 187 9 105 0 7 14 25 1 161 12 35 5 190 19 123 2 36 10 75 4 188 7 124 16 108 8 141 15 11 18 33
0 5 2 199 13 134 4 68 18 66 19 198 14 83 17 183 9 49 11 128 5 158 6 158 16 198 8 154 10 6 1 157 3 10 7 129 15 115 12 196
14 147 3 115 15 73 11 36 2 101 9 135 0 43 6 163 7 99 18 186 16 164 10 139 8 190 12 95 1 157 17 183 19 176 13 87 5 110 4 186
4 128 1 170 3 104 2 194 16 45 6 186 17 43 18 120 0 131 12 111 10 153 5 86 8 149 7 54 15 145 19 61 11 124 14 160 13 33 9 83
10 156 19 154 15 163 1 74 13 33 16 15 14 29 0 41 18 120 8 108 2 117 11 96 4 54 9 8 17 184 5 184 12 96 6 79 3 172 7 131
17 13 9 102 14 72 3 132 0 195 13 6 8 33 7 78 16 189 15 79 10 118 19 100 11 116 4 118 2 53 5 140 18 113 1 96 6 96 12 200
4 126 19 165 15 2 3 129 12 96 18 170 10 110 5 50 0 79 1 79 13 117 17 123 8 121 7 176 16 77 11 147 6 164 14 140 9 125 2 71
19 25 12 139 11 59 15 48 13 199 16 37 1 158 17 91 10 150 4 172 8 184 7 8 18 84 14 15 6 111 0 134 3 183 5 59 9 32 2 145
4 87 9 200 18 68 10 146 16 184 7 132 1 73 2 66 5 8 0 104 13 169 6 67 11 135 19 168 14 49 17 128 3 60 12 164 15 167 8 51
8 181 3 105 2 71 12 44 0 26 11 53 7 192 19 196 18 38 15 67 5 173 17 11 4 51 1 110 10 198 9 22 14 73 6 42 13 70 16 81
15 135 17 71 19 153 8 118 13 78 0 151 10 184 3 66 7 131 11 41 5 114 4 43 6 197 14 27 16 3 1 114 2 18 12 71 9 25 18 191
12 129 2 113 8 93 7 38 17 5 11 36 6 103 19 172 15 121 4 149 3 49 0 101 16 180 9 156 18 83 1 175 14 163 13 139 5 163 10 186
11 111 16 61 9 106 19 1 13 126 12 195 10 164 5 75 8 115 14 82 2 89 4 171 1 74 3 3 0 187 7 112 18 160 15 6 17 190 6 114
12 164 11 175 5 18 1 170 2 175 18 119 17 36 3 188 7 175 8 46 0 108 19 51 16 85 10 180 13 107 9 6 15 14 6 74 14 57 4 57
0 125 17 10 12 50 5 52 7 134 9 171 13 62 4 96 16 138 8 67 11 189 2 33 14 113 10 91 6 48 19 102 3 4 18 5 1 113 15 179
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 20
51 20 69 39 87 117 63 114 142 86 154 64 21 62 21 34 36 76 125 156
114 151 120 173 169 198 85 114 4 3 13 162 179 135 16 135 154 93 155 28
199 28 118 155 108 4 112 56 51 59 172 66 177 92 179 25 35 176 156 7
105 67 197 13 195 176 176 10 108 26 129 9 118 114 164 124 102 165 147 137
17 97 24 187 194 167 48 137 67 166 93 116 40 103 101 79 124 110 47 61
183 199 168 35 187 105 7 25 161 35 190 123 36 75 188 124 108 141 11 33
5 199 134 68 66 198 83 183 49 128 158 158 198 154 6 157 10 129 115 196
147 115 73 36 101 135 43 163 99 186 164 139 190 95 157 183 176 87 110 186
128 170 104 194 45 186 43 120 131 111 153 86 149 54 145 61 124 160 33 83
156 154 163 74 33 15 29 41 120 108 117 96 54 8 184 184 96 79 172 131
13 102 72 132 195 6 33 78 189 79 118 100 116 118 53 140 113 96 96 200
126 165 2 129 96 170 110 50 79 79 117 123 121 176 77 147 164 140 125 71
25 139 59 48 199 37 158 91 150 172 184 8 84 15 111 134 183 59 32 145
87 200 68 146 184 132 73 66 8 104 169 67 135 168 49 128 60 164 167 51
181 105 71 44 26 53 192 196 38 67 173 11 51 110 198 22 73 42 70 81
135 71 153 118 78 151 184 66 131 41 114 43 197 27 3 114 18 71 25 191
129 113 93 38 5 36 103 172 121 149 49 101 180 156 83 175 163 139 163 186
111 61 106 1 126 195 164 75 115 82 89 171 74 3 187 112 160 6 190 114
164 175 18 170 175 119 36 188 175 46 108 51 85 180 107 6 14 74 57 57
125 10 50 52 134 171 62 96 138 67 189 33 113 91 48 102 4 5 113 179
15 14 2 9 20 10 19 13 8 6 12 11 4 16 18 7 1 5 3 17
8 9 4 1 5 2 11 20 7 16 19 6 15 12 18 13 3 17 14 10
7 4 19 3 2 14 17 10 1 20 8 18 13 5 12 9 6 15 16 11
5 14 16 6 4 11 2 1 10 3 17 13 18 7 15 9 19 12 8 20
5 10 9 1 19 15 4 8 11 14 17 7 6 13 2 18 20 12 16 3
4 14 7 12 18 10 1 15 2 13 6 20 3 11 5 8 17 9 16 19
1 3 14 5 19 20 15 18 10 12 6 7 17 9 11 2 4 8 16 13
15 4 16 12 3 10 1 7 8 19 17 11 9 13 2 18 20 14 6 5
5 2 4 3 17 7 18 19 1 13 11 6 9 8 16 20 12 15 14 10
11 20 16 2 14 17 15 1 19 9 3 12 5 10 18 6 13 7 4 8
18 10 15 4 1 14 9 8 17 16 11 20 12 5 3 6 19 2 7 13
5 20 16 4 13 19 11 6 1 2 14 18 9 8 17 12 7 15 10 3
20 13 12 16 14 17 2 18 11 5 9 8 19 15 7 1 4 6 10 3
5 10 19 11 17 8 2 3 6 1 14 7 12 20 15 18 4 13 16 9
9 4 3 13 1 12 8 20 19 16 6 18 5 2 11 10 15 7 14 17
16 18 20 9 14 1 11 4 8 12 6 5 7 15 17 2 3 13 10 19
13 3 9 8 18 12 7 20 16 5 4 1 17 10 19 2 15 14 6 11
12 17 10 20 14 13 11 6 9 15 3 5 2 4 1 8 19 16 18 7
13 12 6 2 3 19 18 4 8 9 1 20 17 11 14 10 16 7 15 5
1 18 13 6 8 10 14 5 17 9 12 3 15 11 7 20 4 19 2 16
download Download as text file.

Per operation

Specification per operation (operation numbering)

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