Instance dmu46



Basic information


Name dmu46
Number of jobs 20
Number of machines 20
Lower bound 3575
Lower bound reference Gharbi and Labidi [22]
Upper bound 4035
Upper bound reference Shylo [49]
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].
[49] Oleg V. Shylo. (2013) [see 50].
[50] Oleg V. Shylo. Job Shop Scheduling at Oleg V. Shylo: Personal Webpage.
url: http://optimizizer.com/jobshop.php
[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
8 167 2 65 9 96 7 72 0 53 6 147 3 18 5 2 1 78 4 153 15 190 13 178 18 22 16 168 11 74 14 93 19 10 10 68 12 180 17 7
8 50 0 38 6 118 1 25 4 199 5 22 9 88 3 92 7 174 2 80 14 129 19 74 13 136 12 173 11 41 15 110 10 42 17 148 16 193 18 9
0 170 5 185 9 34 2 125 8 194 3 44 4 134 1 154 6 112 7 118 16 64 12 94 19 9 13 52 17 144 18 15 15 124 11 15 10 84 14 157
8 29 3 25 7 30 9 79 2 150 4 179 5 187 1 157 6 105 0 172 19 108 10 99 12 17 16 79 14 60 13 76 17 76 18 192 11 176 15 102
4 177 7 164 9 153 0 57 5 102 2 50 6 140 1 176 3 154 8 126 14 54 19 183 12 67 15 43 18 107 11 149 16 146 13 188 10 21 17 61
7 172 5 174 2 138 3 119 6 27 9 147 1 84 4 140 8 154 0 178 16 175 18 157 11 168 10 106 17 130 13 4 14 114 12 153 19 181 15 10
9 65 1 6 4 163 2 61 8 138 5 185 7 193 3 100 0 199 6 109 17 183 12 157 15 122 16 178 18 12 10 69 14 139 19 177 13 95 11 107
9 184 7 103 4 184 5 132 6 158 2 32 3 31 0 38 1 181 8 127 17 124 12 193 18 197 15 47 14 200 11 135 19 12 10 70 13 160 16 158
3 86 7 183 2 179 1 28 0 147 4 58 9 102 5 77 6 4 8 10 16 182 15 143 17 182 18 159 14 107 13 193 11 6 12 153 19 53 10 82
7 193 6 146 4 30 0 131 9 197 1 190 3 133 8 87 2 50 5 12 16 5 13 187 14 109 18 126 10 182 15 177 12 13 19 122 11 42 17 88
9 51 4 65 7 99 1 157 0 27 3 44 6 200 2 45 8 105 5 117 13 63 10 156 16 32 18 148 14 138 11 32 12 136 19 166 17 33 15 97
8 131 7 25 4 158 0 73 5 142 3 3 9 137 1 132 6 189 2 100 10 175 16 140 14 54 11 45 15 148 12 46 13 24 17 163 19 120 18 92
4 19 3 138 2 23 8 155 1 23 6 81 0 179 9 26 7 160 5 10 15 63 16 14 18 177 10 107 19 154 14 27 17 178 11 94 13 186 12 179
6 187 5 25 8 115 1 192 2 31 9 22 7 91 4 95 0 87 3 147 13 168 19 23 14 1 18 200 10 89 12 14 11 1 16 73 17 110 15 16
6 141 8 142 2 190 0 106 7 46 5 35 1 194 4 61 3 191 9 199 17 174 12 91 13 133 14 38 15 6 11 131 10 7 19 99 18 16 16 162
8 110 5 115 0 107 1 124 6 12 2 174 3 1 4 83 9 193 7 70 10 160 15 156 14 116 17 50 13 52 16 16 19 16 12 78 18 39 11 44
7 122 3 66 4 127 6 126 1 115 5 83 9 118 0 161 8 109 2 169 19 34 11 174 12 18 10 42 15 5 14 100 13 139 18 122 17 110 16 81
6 98 0 6 5 94 3 118 9 51 2 190 7 113 1 58 4 116 8 2 18 13 13 30 10 37 14 56 11 90 16 148 17 55 15 141 12 48 19 30
0 41 7 171 5 105 8 158 1 115 3 81 4 154 6 89 2 103 9 155 15 144 10 176 16 179 13 45 12 101 14 185 18 163 11 172 19 186 17 141
6 43 3 186 1 105 2 155 0 29 4 71 8 143 7 196 9 186 5 157 10 15 16 57 17 67 15 76 14 153 13 156 19 17 18 130 12 34 11 130
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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