Instance dmu08



Basic information


Name dmu08
Number of jobs 20
Number of machines 20
Lower bound 3051
Lower bound reference Gharbi and Labidi [22]
Upper bound 3188
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
[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].
[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
[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
4 135 6 174 17 89 5 37 9 2 13 41 18 178 14 161 15 154 1 40 16 94 11 59 3 166 8 71 0 102 7 55 2 112 10 105 12 28 19 60
1 17 3 154 15 103 0 27 7 37 6 42 2 101 9 87 13 86 11 123 10 57 8 12 14 66 4 174 12 34 16 108 19 54 18 159 5 12 17 149
5 122 14 183 13 91 9 17 18 104 1 152 12 137 10 98 8 102 2 141 15 75 7 58 3 184 16 167 11 75 4 124 17 141 6 90 19 192 0 95
9 50 7 56 19 151 11 197 12 59 18 115 2 51 4 146 10 189 17 15 14 180 8 10 0 134 6 11 16 30 5 42 15 189 3 63 13 196 1 21
18 53 5 23 11 99 16 57 14 92 6 180 0 4 12 121 13 102 15 185 19 72 9 134 7 76 2 69 17 63 8 57 3 95 4 116 10 23 1 168
17 89 2 158 12 97 10 181 16 138 7 112 5 66 8 34 13 198 6 193 9 159 14 114 0 86 19 84 11 122 4 30 3 69 1 200 15 35 18 163
10 37 19 177 13 26 1 157 15 6 8 96 11 56 5 101 0 196 12 112 4 60 7 96 9 39 14 23 17 175 18 185 6 200 2 146 16 127 3 40
3 83 2 27 7 158 5 54 1 124 13 151 8 49 9 4 15 135 10 127 18 33 14 104 19 72 17 125 16 24 6 17 0 116 12 3 11 96 4 140
0 89 19 131 7 69 8 163 3 6 17 67 10 25 6 21 11 151 12 168 1 168 4 170 9 14 16 193 14 28 18 157 13 29 2 105 15 86 5 196
8 159 17 102 9 79 14 164 0 133 1 34 6 64 13 144 19 32 11 98 4 181 10 123 5 80 18 143 16 98 2 16 12 127 3 176 15 169 7 100
11 61 17 50 13 86 4 123 19 146 2 190 5 109 10 55 1 178 14 86 18 161 7 126 3 134 9 65 0 165 8 160 12 75 16 135 15 195 6 154
10 114 2 146 8 192 13 103 7 29 12 170 3 131 9 158 19 134 15 37 6 45 18 113 5 62 0 123 4 73 16 129 1 161 11 61 17 158 14 91
4 165 7 196 2 199 15 182 16 140 1 19 8 84 19 97 13 80 9 161 6 192 3 30 18 182 10 117 17 84 11 156 14 166 12 82 5 152 0 9
3 32 0 167 18 42 5 19 8 32 16 34 6 152 9 78 10 91 12 132 13 197 2 50 1 190 4 200 17 39 19 71 11 56 14 174 15 182 7 36
9 149 6 128 19 19 15 141 17 199 7 56 16 19 3 176 12 15 18 120 10 36 1 200 13 59 4 122 5 192 8 2 2 142 0 100 14 83 11 100
3 191 18 95 12 14 7 115 1 159 17 111 15 8 4 155 5 37 14 151 6 93 2 193 11 81 0 36 8 4 9 191 10 18 13 47 16 131 19 8
0 83 7 73 9 171 15 122 2 3 8 193 11 30 16 179 17 94 4 200 18 149 12 149 19 96 5 47 10 138 1 21 3 70 13 133 14 158 6 194
7 166 1 122 13 194 19 5 16 135 9 121 10 151 17 30 11 110 3 21 18 142 6 81 8 193 0 199 12 130 2 8 5 169 14 142 15 200 4 108
10 21 19 35 5 200 12 56 14 132 7 95 6 78 1 175 11 149 0 38 8 44 16 4 4 101 17 187 3 165 9 22 15 129 2 66 18 24 13 41
18 3 4 119 3 117 17 140 5 189 7 9 13 73 0 131 8 121 1 88 11 133 10 44 2 154 14 27 16 32 12 129 19 4 9 150 15 36 6 25
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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