Instance dmu47



Basic information


Name dmu47
Number of jobs 20
Number of machines 20
Lower bound 3522
Lower bound reference Gharbi and Labidi [22]
Upper bound 3939
Upper bound reference Gonçalves and Resende [23]
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].
[23] José Fernando Gonçalves and Mauricio G. C. Resende. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling.
International Transactions in Operational Research, 21.2: 215-246, 2014.
doi: 10.1111/itor.12044
[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 167 3 89 6 173 1 195 5 156 4 61 9 187 8 62 2 101 0 64 10 108 18 48 19 134 11 99 16 16 17 2 13 82 14 2 15 175 12 41
9 77 6 23 0 108 1 41 5 165 2 152 8 3 3 179 4 115 7 174 13 109 14 119 17 95 16 62 12 116 11 7 18 56 10 167 15 85 19 91
7 89 4 18 5 199 0 82 6 86 9 166 2 172 3 155 1 172 8 144 12 24 10 74 15 129 17 196 11 118 16 3 18 140 19 152 13 98 14 169
5 194 3 6 8 131 9 3 0 80 7 134 6 44 2 75 1 107 4 9 10 55 19 114 15 107 18 68 17 98 16 77 12 45 14 30 11 120 13 91
8 136 6 52 5 57 0 194 7 155 9 64 2 84 4 117 1 140 3 96 17 86 11 7 18 182 15 120 14 130 10 198 16 167 19 62 13 99 12 140
6 107 8 48 5 131 3 73 7 42 4 41 0 142 9 158 1 19 2 16 18 138 17 49 12 117 13 33 14 170 19 145 10 175 16 57 11 199 15 82
7 32 9 82 2 83 0 42 3 183 8 193 5 17 1 122 6 32 4 99 16 117 15 46 11 110 10 160 14 57 17 20 12 157 13 41 18 173 19 124
9 136 6 173 4 174 3 86 7 128 0 181 8 192 2 27 1 154 5 106 16 152 12 17 11 127 13 172 10 194 17 38 18 194 14 112 19 163 15 163
1 17 0 113 3 133 2 59 7 132 8 96 5 44 9 21 4 133 6 98 18 98 10 65 15 164 19 188 17 162 12 131 14 48 11 83 13 141 16 39
8 96 6 57 0 179 4 49 1 63 3 88 2 193 5 158 9 123 7 96 17 156 16 178 13 56 19 6 10 79 14 10 15 151 11 129 18 6 12 64
6 177 3 181 5 132 9 193 8 4 1 138 0 107 7 196 4 73 2 54 15 192 11 188 18 60 16 92 19 121 13 75 12 8 14 27 17 63 10 96
8 124 2 26 3 46 9 24 4 64 1 46 5 80 6 149 7 81 0 71 14 104 18 97 15 95 16 160 12 172 11 46 10 189 13 66 17 149 19 85
0 154 5 182 8 40 9 111 7 187 1 112 4 140 6 5 3 158 2 196 10 147 19 192 17 17 18 188 14 129 16 129 12 29 15 142 13 102 11 102
8 175 6 154 2 104 0 18 9 88 5 81 1 78 7 17 4 184 3 121 16 95 12 165 19 126 15 29 18 33 17 61 13 51 10 130 11 100 14 40
6 199 1 50 2 42 3 184 0 56 9 159 7 80 4 14 5 108 8 123 10 32 17 132 19 82 12 8 18 136 13 30 15 150 11 163 14 120 16 124
7 55 3 12 1 167 2 95 6 15 4 90 0 24 9 134 8 134 5 88 15 63 14 90 19 171 10 141 17 152 11 86 16 148 12 138 18 95 13 135
9 59 2 103 4 7 0 190 5 106 6 76 7 121 8 69 3 159 1 182 11 149 16 185 14 67 13 199 17 70 18 41 12 110 15 190 19 97 10 95
2 3 5 17 3 121 1 2 7 26 0 31 6 99 9 38 4 187 8 140 15 60 12 94 14 113 10 95 18 60 16 140 19 59 11 191 13 3 17 14
2 127 3 30 9 53 8 158 1 194 5 25 6 145 4 168 7 104 0 55 13 130 19 189 10 134 18 198 12 138 11 103 14 70 17 173 16 32 15 196
0 149 4 103 2 184 9 10 5 59 8 173 1 82 7 110 3 182 6 56 11 54 12 93 16 75 14 52 19 129 10 128 13 188 18 66 17 178 15 83
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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