Instance dmu10



Basic information


Name dmu10
Number of jobs 20
Number of machines 20
Lower bound 2858
Lower bound reference Gharbi and Labidi [22]
Upper bound 2984
Upper bound reference Pardalos and Shylo [43]
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].
[43] Panos M. Pardalos and Oleg V. Shylo. An Algorithm for the Job Shop Scheduling Problem based on Global Equilibrium Search Techniques.
Computational Management Science, 3.4: 331-348, 2006.
doi: 10.1007/s10287-006-0023-y
[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
19 37 3 192 4 48 17 156 11 4 9 47 8 123 13 183 16 127 10 172 7 90 2 91 5 68 15 27 14 18 18 52 12 43 1 199 6 177 0 63
2 188 8 55 10 52 15 146 9 151 3 2 1 17 18 34 4 27 12 108 0 60 13 105 14 2 19 59 6 81 16 166 7 142 5 183 11 48 17 125
9 6 15 182 4 172 5 80 16 175 18 101 14 185 7 175 8 62 10 187 2 24 12 20 6 46 1 174 0 120 13 164 11 196 17 160 3 59 19 106
9 198 13 42 3 144 2 136 1 55 15 74 4 43 8 127 6 57 7 187 18 105 16 146 17 95 10 6 12 112 19 141 5 177 0 34 11 110 14 107
5 88 0 148 16 140 14 165 15 194 13 21 19 37 10 179 1 122 2 179 3 200 11 186 4 157 17 127 7 13 9 51 6 10 18 96 12 89 8 86
16 55 6 35 13 68 19 118 0 173 18 23 9 100 4 169 12 86 11 32 15 32 8 150 3 99 2 199 1 84 5 157 14 199 7 187 10 86 17 74
7 145 17 12 13 14 9 156 8 64 10 46 0 28 11 16 2 111 5 194 1 83 3 76 6 35 14 94 12 187 15 84 16 181 18 182 4 124 19 182
11 15 9 173 1 57 5 195 2 9 3 91 7 142 4 116 17 199 13 29 16 123 12 22 0 112 8 4 14 155 10 118 18 170 15 154 19 179 6 195
13 57 4 169 16 43 8 172 12 62 2 39 5 76 7 177 9 34 11 187 3 141 6 89 0 36 17 59 10 7 14 144 19 169 15 41 1 68 18 95
10 63 0 123 16 6 6 140 18 18 19 35 7 1 11 166 12 192 13 168 9 178 4 200 14 92 3 193 1 75 17 96 8 169 15 62 2 96 5 29
2 143 8 136 1 182 19 13 15 179 17 189 5 26 11 9 7 43 14 67 6 117 16 179 4 14 12 171 9 118 13 50 18 6 10 97 0 40 3 11
14 186 1 105 5 53 7 124 9 82 11 138 0 51 19 9 18 132 15 112 8 105 4 127 6 138 17 65 3 20 10 95 12 56 16 60 13 128 2 134
18 94 2 123 0 24 5 22 6 71 11 81 10 80 19 99 17 44 15 191 14 84 9 67 3 82 7 22 13 24 12 162 16 200 4 9 8 20 1 182
18 79 11 138 2 9 9 32 5 104 19 199 1 70 7 34 6 73 17 188 0 83 16 171 10 44 13 114 14 55 12 178 4 36 3 16 8 41 15 100
1 137 18 196 10 117 15 17 17 69 3 103 16 86 12 112 4 12 0 127 19 183 13 32 14 122 8 98 7 25 2 86 9 32 11 89 5 15 6 80
11 96 7 124 18 9 16 37 15 54 17 160 3 83 1 65 5 52 6 176 0 101 19 165 14 87 9 173 10 191 4 12 8 92 13 61 2 159 12 23
6 147 5 140 14 88 18 115 17 161 11 199 4 76 0 170 16 35 3 34 15 5 19 52 7 92 2 105 1 171 13 174 10 130 12 92 8 20 9 63
17 25 16 194 6 190 3 60 12 78 7 111 9 11 13 10 14 171 10 31 0 174 8 148 19 96 4 198 1 13 5 15 11 122 18 125 15 34 2 18
5 42 12 119 10 78 13 69 11 19 19 148 3 130 16 196 14 157 7 131 0 20 18 57 2 155 8 169 9 47 17 144 1 175 6 32 15 45 4 78
1 47 18 128 4 189 14 158 6 112 8 197 10 15 17 196 7 91 0 28 13 197 16 168 9 106 12 151 5 80 19 58 2 136 11 117 3 125 15 66
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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