Instance dmu50



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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