Instance dmu12



Basic information


Name dmu12
Number of jobs 30
Number of machines 15
Lower bound 3481
Lower bound reference Demirkol et al. [16]
Upper bound 3495
Upper bound reference Peng et al. [46]
From set Demirkol, Mehta, and Uzsoy
Reference Demirkol et al. [17]




References


[16] Ebru Demirkol, Sanjay V. Mehta, and Reha Uzsoy. Benchmarking for Shop Scheduling Problems.
Research memorandum 96-4. Purdue University, 1996.
[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
[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




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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