Instance dmu53



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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