Instance dmu49



Basic information


Name dmu49
Number of jobs 20
Number of machines 20
Lower bound 3403
Lower bound reference Gharbi and Labidi [22]
Upper bound 3710
Upper bound reference Peng et al. [46]
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].
[46] Bo Peng, Zhipeng Lü, and T. C. E. Cheng. A tabu search/path relinking algorithm to solve the job shop scheduling problem.
Computers & Operations Research, 53: 154-164, 2015.
doi: 10.1016/j.cor.2014.08.006
[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
2 89 4 185 6 197 8 48 0 37 5 130 9 109 1 3 7 186 3 50 10 28 12 30 11 24 17 186 14 69 18 34 19 25 15 162 13 18 16 114
8 24 0 146 7 140 3 134 6 92 2 5 1 37 5 21 9 199 4 15 19 143 18 48 13 45 15 25 11 198 10 101 17 155 14 139 12 195 16 192
9 75 3 18 1 41 6 28 4 162 2 125 0 48 8 129 5 192 7 194 14 51 17 30 11 112 18 27 16 10 12 109 13 115 19 65 10 53 15 81
6 9 3 64 2 128 9 164 0 15 5 114 8 144 4 41 1 136 7 153 17 61 10 43 12 57 18 150 19 193 11 91 14 138 15 160 13 15 16 43
5 197 4 69 7 184 9 12 2 189 8 57 0 186 6 61 3 18 1 90 13 162 14 140 17 173 11 152 19 121 12 17 15 199 16 86 18 160 10 130
9 125 3 86 7 43 2 171 4 28 0 18 6 195 8 164 5 73 1 35 18 100 10 38 17 107 12 136 11 63 16 186 19 199 14 96 13 139 15 42
8 62 3 107 7 150 2 196 5 8 6 57 9 32 4 133 1 171 0 198 10 127 17 153 15 30 14 167 11 139 18 121 12 175 16 36 13 159 19 13
2 17 5 37 9 39 3 61 1 73 6 91 4 189 7 76 0 47 8 123 15 53 16 11 18 187 11 115 19 102 13 171 17 109 14 124 12 9 10 122
9 32 1 136 8 152 6 133 5 47 2 131 3 190 0 87 4 71 7 53 18 49 13 50 17 150 15 47 12 168 14 47 11 9 19 39 10 106 16 93
9 174 7 47 0 87 3 118 1 192 5 72 8 195 4 146 6 182 2 31 19 30 15 51 18 169 14 62 12 63 16 34 10 60 13 77 17 11 11 121
8 61 0 10 5 70 3 175 4 60 6 72 9 31 2 60 1 186 7 118 14 45 13 53 19 132 16 2 15 73 12 78 18 24 11 162 10 40 17 38
4 66 0 13 6 145 9 56 8 188 3 185 2 190 7 68 1 11 5 175 11 55 19 16 12 57 18 172 10 179 14 139 13 91 16 67 17 158 15 162
5 185 9 138 3 172 0 22 2 45 6 16 8 154 1 49 7 1 4 103 13 97 18 41 19 198 16 143 14 155 15 80 12 94 17 111 11 140 10 89
6 16 5 112 0 186 1 146 8 180 2 109 3 143 9 18 4 82 7 188 19 184 13 122 11 123 12 140 17 97 16 78 14 46 18 157 10 38 15 175
0 16 3 19 6 71 7 27 8 121 4 37 9 106 2 89 1 54 5 179 12 80 10 97 17 148 19 146 11 56 16 144 13 162 15 189 18 29 14 139
8 113 7 132 0 99 6 20 2 84 4 161 1 133 9 35 5 47 3 142 10 1 11 8 17 160 16 103 12 181 18 78 15 116 19 79 13 15 14 22
7 127 3 6 5 98 9 3 0 91 1 36 4 59 6 4 8 139 2 143 10 134 17 47 14 91 13 195 16 8 11 170 19 144 18 105 15 145 12 141
5 38 0 58 4 18 7 118 1 90 9 18 6 51 8 126 2 190 3 2 15 164 18 34 16 33 17 49 11 68 13 169 12 33 14 198 19 138 10 99
0 27 6 138 8 135 2 12 9 28 5 74 7 128 3 183 1 190 4 58 15 16 18 152 13 99 11 52 14 190 12 164 10 163 19 84 17 36 16 58
0 111 8 51 7 41 2 174 3 73 4 62 1 26 5 164 9 150 6 10 15 83 16 193 14 39 13 18 19 158 10 123 18 37 12 30 11 197 17 160
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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