Instance dmu09



Basic information


Name dmu09
Number of jobs 20
Number of machines 20
Lower bound 2956
Lower bound reference Gharbi and Labidi [22]
Upper bound 3092
Upper bound reference Henning [25]
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
[21] Anis Gharbi and Mohamed Labidi. Extending the Single Machine-Based Relaxation Scheme for the Job Shop Scheduling Problem.
Electronic Notes in Discrete Mathematics, 36: 1057-1064, 2010.
doi: 10.1016/j.endm.2010.05.134
[22] Anis Gharbi and Mohamed Labidi. (2011) using algorithms described in [21] [see 53].
[25] André Henning. Praktische Job-Shop Scheduling-Probleme.
PhD thesis. Friedrich-Schiller-Universität Jena, 2002.
url: http://www.db-thueringen.de/servlets/DocumentServlet?id=873
[53] Éric D. Taillard. Éric Taillard's page.
url: http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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