Instance dmu07



Basic information


Name dmu07
Number of jobs 20
Number of machines 20
Lower bound 2828
Lower bound reference van Hoorn [26]
Upper bound 3046
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
12 132 13 193 1 174 3 105 16 175 11 122 7 186 2 111 8 60 4 124 19 172 14 76 17 186 15 182 9 92 6 24 18 16 10 179 0 197 5 39
12 164 17 91 10 130 9 11 7 116 11 93 5 21 15 150 3 22 1 54 2 123 0 105 4 107 13 29 8 98 18 105 6 94 19 16 16 182 14 42
11 166 8 180 10 183 5 156 6 66 12 59 13 143 19 97 16 137 17 76 18 149 9 194 4 2 14 74 2 73 15 169 3 114 7 26 1 16 0 7
6 105 15 65 8 3 12 14 13 20 17 120 16 138 11 92 18 179 2 79 14 77 4 141 3 151 9 192 1 49 0 174 5 184 10 67 19 64 7 173
18 159 15 138 14 72 1 164 19 49 12 21 17 176 3 20 9 77 2 188 6 70 8 89 7 188 13 136 5 186 10 185 0 116 11 140 16 81 4 127
11 200 12 68 14 72 13 122 4 158 16 32 19 113 2 3 9 48 8 85 17 75 18 22 1 86 0 85 10 70 7 175 15 170 5 34 6 120 3 188
16 163 4 34 2 13 19 64 17 25 18 20 11 82 13 161 8 79 7 17 12 184 3 73 1 65 14 170 6 190 0 93 15 130 9 169 10 42 5 21
10 200 15 55 6 200 13 50 3 193 0 164 1 118 8 121 9 26 4 117 12 164 17 177 2 33 18 19 14 25 11 129 19 36 7 80 5 184 16 151
5 110 6 92 1 156 13 170 7 38 3 3 2 69 12 17 17 45 15 1 19 91 18 136 8 116 4 78 14 130 10 65 0 153 9 30 16 161 11 2
8 101 13 13 19 93 14 66 18 125 5 152 4 67 16 75 7 193 9 16 3 168 1 58 10 22 2 167 0 9 12 169 15 26 6 76 11 164 17 166
15 51 9 25 4 159 13 132 2 171 11 6 12 98 8 70 5 175 19 172 18 181 6 2 17 14 3 13 0 20 16 127 10 147 14 88 1 31 7 153
13 180 14 48 19 189 1 97 11 185 3 124 5 78 4 62 15 151 10 50 12 188 2 147 16 54 7 94 9 187 0 17 8 99 17 86 6 3 18 131
13 36 19 60 5 161 2 76 3 133 10 34 12 129 7 163 4 153 8 25 14 69 15 190 11 38 9 159 6 62 16 52 18 57 0 111 1 121 17 61
2 43 1 163 15 46 7 155 18 75 8 84 6 70 9 67 14 53 19 121 10 35 12 144 16 145 4 90 17 140 3 3 0 21 5 38 11 75 13 132
6 181 17 163 4 163 15 54 10 33 1 48 8 1 0 160 12 148 16 182 2 3 13 19 19 74 7 22 9 180 5 28 11 72 18 98 3 13 14 177
16 168 2 132 9 90 0 146 17 60 18 7 15 79 4 169 7 72 14 75 12 70 10 131 5 49 19 64 6 192 11 50 8 199 3 42 13 108 1 15
9 175 4 54 15 145 19 26 8 135 3 153 0 73 12 98 14 95 10 35 1 149 16 44 2 124 7 100 18 50 6 90 13 162 5 25 11 139 17 13
5 158 7 121 15 48 16 66 12 57 19 127 14 94 4 142 6 125 8 157 17 200 18 165 3 36 0 147 1 54 2 38 11 146 13 20 9 38 10 191
2 41 16 62 15 141 19 84 4 22 12 56 17 129 7 107 14 112 3 51 1 4 6 56 9 101 11 74 18 28 13 196 0 133 5 79 10 3 8 17
12 192 8 52 9 2 7 4 5 92 17 66 19 62 0 117 14 83 15 186 18 186 2 69 10 83 4 21 3 100 16 159 1 155 13 142 6 59 11 152
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 20
132 193 174 105 175 122 186 111 60 124 172 76 186 182 92 24 16 179 197 39
164 91 130 11 116 93 21 150 22 54 123 105 107 29 98 105 94 16 182 42
166 180 183 156 66 59 143 97 137 76 149 194 2 74 73 169 114 26 16 7
105 65 3 14 20 120 138 92 179 79 77 141 151 192 49 174 184 67 64 173
159 138 72 164 49 21 176 20 77 188 70 89 188 136 186 185 116 140 81 127
200 68 72 122 158 32 113 3 48 85 75 22 86 85 70 175 170 34 120 188
163 34 13 64 25 20 82 161 79 17 184 73 65 170 190 93 130 169 42 21
200 55 200 50 193 164 118 121 26 117 164 177 33 19 25 129 36 80 184 151
110 92 156 170 38 3 69 17 45 1 91 136 116 78 130 65 153 30 161 2
101 13 93 66 125 152 67 75 193 16 168 58 22 167 9 169 26 76 164 166
51 25 159 132 171 6 98 70 175 172 181 2 14 13 20 127 147 88 31 153
180 48 189 97 185 124 78 62 151 50 188 147 54 94 187 17 99 86 3 131
36 60 161 76 133 34 129 163 153 25 69 190 38 159 62 52 57 111 121 61
43 163 46 155 75 84 70 67 53 121 35 144 145 90 140 3 21 38 75 132
181 163 163 54 33 48 1 160 148 182 3 19 74 22 180 28 72 98 13 177
168 132 90 146 60 7 79 169 72 75 70 131 49 64 192 50 199 42 108 15
175 54 145 26 135 153 73 98 95 35 149 44 124 100 50 90 162 25 139 13
158 121 48 66 57 127 94 142 125 157 200 165 36 147 54 38 146 20 38 191
41 62 141 84 22 56 129 107 112 51 4 56 101 74 28 196 133 79 3 17
192 52 2 4 92 66 62 117 83 186 186 69 83 21 100 159 155 142 59 152
13 14 2 4 17 12 8 3 9 5 20 15 18 16 10 7 19 11 1 6
13 18 11 10 8 12 6 16 4 2 3 1 5 14 9 19 7 20 17 15
12 9 11 6 7 13 14 20 17 18 19 10 5 15 3 16 4 8 2 1
7 16 9 13 14 18 17 12 19 3 15 5 4 10 2 1 6 11 20 8
19 16 15 2 20 13 18 4 10 3 7 9 8 14 6 11 1 12 17 5
12 13 15 14 5 17 20 3 10 9 18 19 2 1 11 8 16 6 7 4
17 5 3 20 18 19 12 14 9 8 13 4 2 15 7 1 16 10 11 6
11 16 7 14 4 1 2 9 10 5 13 18 3 19 15 12 20 8 6 17
6 7 2 14 8 4 3 13 18 16 20 19 9 5 15 11 1 10 17 12
9 14 20 15 19 6 5 17 8 10 4 2 11 3 1 13 16 7 12 18
16 10 5 14 3 12 13 9 6 20 19 7 18 4 1 17 11 15 2 8
14 15 20 2 12 4 6 5 16 11 13 3 17 8 10 1 9 18 7 19
14 20 6 3 4 11 13 8 5 9 15 16 12 10 7 17 19 1 2 18
3 2 16 8 19 9 7 10 15 20 11 13 17 5 18 4 1 6 12 14
7 18 5 16 11 2 9 1 13 17 3 14 20 8 10 6 12 19 4 15
17 3 10 1 18 19 16 5 8 15 13 11 6 20 7 12 9 4 14 2
10 5 16 20 9 4 1 13 15 11 2 17 3 8 19 7 14 6 12 18
6 8 16 17 13 20 15 5 7 9 18 19 4 1 2 3 12 14 10 11
3 17 16 20 5 13 18 8 15 4 2 7 10 12 19 14 1 6 11 9
13 9 10 8 6 18 20 1 15 16 19 3 11 5 4 17 2 14 7 12
download Download as text file.

Per operation

Specification per operation (operation numbering)

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