Instance dmu11



Basic information


Name dmu11
Number of jobs 30
Number of machines 15
Lower bound 3395
Lower bound reference Demirkol et al. [16]
Upper bound 3430
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
12 110 8 125 3 32 11 29 9 141 0 199 4 55 5 79 13 3 1 176 7 109 10 118 2 145 14 94 6 148
13 8 5 148 4 120 1 50 2 103 6 14 0 78 12 77 10 149 3 183 9 114 11 61 14 4 8 61 7 27
8 60 2 176 7 176 11 65 12 139 0 37 13 167 10 33 4 42 14 16 5 121 3 139 9 188 6 127 1 38
8 58 13 143 5 103 6 21 11 132 10 23 14 125 2 26 9 75 4 110 1 41 12 122 3 26 0 129 7 62
2 187 0 105 6 116 3 166 13 183 4 120 9 169 11 114 12 10 10 28 1 142 7 140 14 104 8 89 5 66
2 169 6 163 0 156 11 18 9 40 8 100 12 146 13 167 10 182 5 52 4 12 14 112 3 69 7 52 1 177
10 48 9 113 3 150 5 188 8 59 7 16 11 150 2 156 0 73 1 88 12 10 14 159 6 13 4 12 13 138
2 48 1 185 13 7 8 107 14 36 9 176 12 196 3 175 10 131 6 67 5 175 7 199 4 103 0 189 11 119
12 8 4 82 14 32 11 158 8 169 13 17 10 145 7 81 3 13 9 199 0 123 6 163 5 137 2 117 1 166
3 122 12 164 0 164 13 112 9 127 14 20 8 83 11 68 2 137 7 62 6 97 4 133 5 61 10 155 1 126
14 31 10 77 8 158 4 104 13 195 0 100 12 150 5 13 3 170 9 127 11 17 1 92 2 185 7 185 6 158
8 95 1 59 10 171 5 47 13 103 4 81 14 50 7 125 0 91 11 162 12 173 3 137 6 130 9 35 2 60
13 168 7 6 10 49 2 61 5 19 4 39 9 125 11 42 6 57 8 148 3 13 14 18 0 112 1 165 12 73
8 123 9 40 14 167 11 182 4 113 2 179 3 135 7 85 13 188 10 188 5 61 6 22 12 117 1 122 0 151
3 68 4 115 0 48 9 50 5 34 12 131 8 9 6 3 10 111 13 115 11 174 14 103 1 135 2 147 7 13
6 189 0 140 7 7 14 148 13 127 8 46 11 38 2 106 5 129 9 68 3 73 4 20 1 125 10 27 12 55
1 189 12 122 0 34 5 143 4 99 3 113 2 97 6 92 13 28 7 68 10 114 14 139 8 50 11 143 9 112
14 141 3 170 1 65 0 29 12 100 4 2 2 106 6 179 7 167 8 180 11 22 13 60 10 155 5 10 9 73
7 117 2 12 4 178 10 92 8 74 1 61 14 130 11 65 12 64 13 115 0 112 5 73 6 25 9 40 3 140
11 162 6 97 10 90 14 195 3 45 2 44 8 6 7 71 12 61 9 74 4 118 5 6 0 50 1 113 13 155
10 110 9 16 8 87 11 38 2 61 5 77 13 78 14 191 7 39 0 99 3 27 4 114 12 116 6 90 1 119
10 144 11 165 7 15 9 64 13 13 0 3 3 112 2 169 14 10 5 129 6 143 12 58 4 173 8 87 1 97
0 112 6 127 9 29 3 7 14 108 7 108 4 180 12 162 8 103 2 128 1 169 13 169 10 193 5 66 11 3
9 35 10 165 8 61 5 138 0 28 6 197 1 155 13 149 4 143 14 145 11 123 3 178 2 105 12 41 7 178
7 158 12 126 5 96 13 161 11 49 6 177 9 191 0 1 14 4 1 185 8 5 2 76 10 63 3 157 4 101
5 164 4 146 0 119 11 189 10 61 13 6 6 150 9 49 7 90 1 17 2 60 3 42 8 95 12 193 14 105
9 152 12 33 14 84 5 137 7 145 2 177 8 178 6 50 0 183 13 158 1 165 3 136 4 57 10 11 11 166
13 19 0 28 9 154 3 48 10 125 2 77 5 90 1 5 14 192 8 154 4 113 12 111 11 178 6 79 7 51
2 191 7 169 12 166 1 75 5 19 3 98 11 96 13 45 0 193 8 55 4 157 10 73 14 121 6 3 9 157
0 188 12 18 8 170 13 89 5 93 1 93 10 39 14 85 6 58 4 62 9 130 3 93 2 76 7 28 11 30
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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