Instance dmu15



Basic information


Name dmu15
Number of jobs 30
Number of machines 15
Optimal value 3343
Lower bound reference Gharbi and Labidi [22]
Upper bound reference Jain [27]
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].
[27] Anant Singh Jain. A Multi-Level Hybrid Framework for the Deterministic Job-Shop Scheduling Problem.
PhD thesis. University Of Dundee, 1998.
url: http://www.personal.dundee.ac.uk/~asjain/papers/publications.html
[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
12 133 1 34 14 9 6 71 11 103 10 95 0 190 13 137 9 52 2 114 5 42 3 129 7 116 4 153 8 93
2 39 1 101 6 118 9 39 4 35 14 25 13 156 0 38 12 22 3 145 8 97 7 188 5 114 10 60 11 190
12 153 2 199 1 151 3 162 9 10 6 110 5 77 0 35 10 92 7 154 14 141 8 140 11 189 13 91 4 93
3 172 8 110 14 142 4 130 7 66 5 167 1 164 6 120 0 152 2 178 11 60 10 72 9 79 13 35 12 168
3 85 10 35 6 132 5 65 11 76 12 161 0 173 1 116 7 126 13 142 2 155 4 91 8 172 9 32 14 147
11 44 6 42 8 161 1 110 5 12 9 177 7 186 13 99 14 200 10 195 12 115 2 52 0 51 4 190 3 180
5 38 7 86 10 91 11 119 6 115 0 6 14 130 2 43 9 167 1 128 4 7 3 12 8 63 12 102 13 136
8 140 11 143 4 13 7 139 2 40 12 15 3 18 5 51 6 28 1 36 13 123 0 35 9 30 10 75 14 53
12 47 7 27 1 39 5 83 0 45 6 1 10 70 2 165 8 147 3 171 11 79 14 177 4 23 13 58 9 160
13 60 10 109 2 198 6 115 7 70 8 4 3 104 4 95 14 65 1 58 11 81 0 175 9 102 12 117 5 106
13 177 9 162 8 42 14 35 6 10 10 162 5 91 4 164 1 196 12 113 11 52 2 74 7 38 0 2 3 10
1 10 0 70 11 49 4 154 7 87 3 188 14 184 2 103 12 2 5 193 8 97 13 28 9 161 10 48 6 176
4 33 2 54 8 5 11 97 5 135 13 136 9 82 6 24 1 27 7 63 3 105 12 55 14 157 10 3 0 103
12 187 14 49 8 167 4 9 0 96 3 19 6 129 9 95 1 51 13 35 10 139 2 41 5 22 7 56 11 73
5 21 12 187 0 64 2 31 6 169 8 49 1 112 9 132 7 83 14 52 13 118 10 66 3 45 4 116 11 107
10 126 8 143 14 17 9 46 11 20 4 104 0 193 13 94 1 95 12 108 2 5 7 8 5 126 3 190 6 90
5 115 2 57 11 192 14 83 4 194 12 22 8 78 9 78 13 105 10 155 7 33 1 22 0 38 3 121 6 50
7 165 12 54 13 192 2 114 5 103 10 3 3 40 1 13 0 23 9 125 11 125 6 44 14 89 8 61 4 1
1 165 12 169 3 199 7 135 8 126 0 181 11 67 6 65 10 34 14 145 9 128 2 104 13 124 4 114 5 189
1 54 13 135 11 87 14 91 8 87 10 37 12 29 7 82 0 178 2 45 4 69 5 156 9 98 6 91 3 165
13 142 4 18 1 66 11 96 6 159 2 21 10 200 7 139 14 179 9 84 0 112 5 109 3 57 8 178 12 173
2 100 9 35 6 121 12 79 13 59 10 12 1 180 0 141 4 136 3 30 7 189 8 200 5 133 11 113 14 4
3 23 6 175 4 143 9 96 8 110 12 142 2 31 5 77 10 150 14 30 13 79 7 176 1 151 0 116 11 177
7 68 10 58 13 112 8 52 4 2 5 109 3 138 0 94 6 165 1 139 9 2 2 88 14 25 12 49 11 196
3 27 8 127 1 111 0 53 13 170 9 25 10 30 5 92 12 29 7 35 2 57 11 194 4 72 6 15 14 85
0 92 11 25 7 138 10 119 3 89 13 136 14 26 1 81 4 196 6 180 9 173 5 129 12 73 8 58 2 54
0 22 1 18 2 180 6 3 11 133 7 99 9 115 4 52 3 180 5 40 8 159 12 3 13 106 14 44 10 145
4 82 0 52 1 170 8 140 11 150 10 158 6 39 12 160 14 167 13 86 7 21 3 155 5 60 2 111 9 73
2 80 12 2 4 105 14 134 9 69 13 81 0 69 7 114 6 13 1 65 8 182 10 119 3 119 5 5 11 91
2 200 4 70 5 7 7 139 3 129 1 65 14 183 10 163 8 104 11 168 0 166 13 90 9 105 12 66 6 52
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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