Instance dmu48



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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