Instance dmu54



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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