Instance dmu13



Basic information


Name dmu13
Number of jobs 30
Number of machines 15
Optimal value 3681
Lower bound reference Demirkol et al. [16]
Upper bound reference Zhang et al. [64]
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
[64] ChaoYong Zhang, PeiGen Li, ZaiLin Guan, and YunQing Rao. A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem.
Computers & Operations Research, 34.11: 3229-3242, 2007.
doi: 10.1016/j.cor.2005.12.002




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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