Instance dmu05



Basic information


Name dmu05
Number of jobs 20
Number of machines 15
Optimal value 2749
Lower bound reference Brinkkötter and Brucker [9]
Upper bound reference Brinkkötter and Brucker [9]
From set Demirkol, Mehta, and Uzsoy
Reference Demirkol et al. [17]




References


[9] Wolfgang Brinkkötter and Peter Brucker. Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments.
Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments, 4.1: 53-64, 2001.
doi: 10.1002/1099-1425(200101/02)4:1<53::AID-JOS59>3.0.CO;2-Y
[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




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 15
8 98 13 149 6 36 10 169 4 136 7 41 14 19 11 199 3 181 9 95 0 44 2 143 1 182 12 158 5 53
5 194 3 172 1 74 4 85 0 94 11 86 7 191 6 185 9 62 12 94 10 162 13 40 8 142 2 75 14 129
2 70 3 33 5 114 6 179 9 131 10 54 4 128 12 28 11 106 8 180 14 48 0 106 1 134 13 106 7 85
11 34 10 101 13 108 5 182 4 129 2 89 12 84 6 68 8 34 3 171 7 183 14 169 0 16 1 127 9 31
10 197 1 176 11 39 6 192 12 90 5 30 4 4 0 51 2 152 3 173 13 194 7 39 14 60 9 118 8 14
5 84 8 22 13 20 11 51 4 145 14 86 3 159 7 49 6 193 9 43 2 178 10 160 0 18 1 111 12 193
7 42 5 168 10 70 8 86 2 41 4 56 12 194 14 107 11 160 3 182 6 143 13 160 9 145 0 62 1 1
10 80 13 76 11 16 8 192 4 100 6 83 1 186 7 55 0 122 12 87 9 59 14 154 3 200 5 95 2 18
0 74 9 99 14 45 11 91 1 153 12 199 3 35 13 121 4 128 2 193 5 125 8 141 10 77 6 149 7 197
4 1 0 11 3 158 12 135 7 196 8 107 13 76 9 6 1 57 10 93 2 96 6 180 14 7 11 140 5 61
6 90 3 189 0 3 14 128 5 123 2 178 12 116 1 146 11 94 13 196 7 107 10 136 8 41 9 25 4 164
13 82 4 61 1 52 9 141 11 65 10 94 2 48 8 128 12 146 0 90 7 47 3 154 14 49 6 177 5 42
0 146 7 29 11 5 10 169 3 192 12 56 13 102 14 121 2 116 8 45 6 33 1 170 4 192 5 159 9 145
13 130 2 33 10 200 7 129 12 103 1 173 5 73 14 119 6 46 9 22 8 158 4 23 3 24 11 122 0 189
3 10 4 199 2 149 13 70 8 76 0 155 5 2 12 79 11 102 6 163 10 161 7 126 9 69 14 33 1 196
11 36 0 52 1 120 12 88 5 81 4 1 7 3 6 11 13 88 9 7 3 136 14 165 2 39 10 21 8 132
11 180 13 77 5 94 10 21 12 134 0 147 3 167 7 187 14 53 9 39 8 28 2 139 6 50 4 50 1 57
7 185 9 102 2 127 10 110 12 198 5 66 4 183 13 101 1 25 11 15 14 108 6 57 0 32 8 43 3 43
5 33 14 80 10 103 8 138 13 141 11 4 12 127 4 191 0 180 9 107 3 19 6 34 2 61 1 193 7 145
1 41 13 168 4 174 14 1 7 130 6 124 8 28 0 82 10 127 9 139 5 152 12 146 11 30 3 12 2 70
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
98 149 36 169 136 41 19 199 181 95 44 143 182 158 53
194 172 74 85 94 86 191 185 62 94 162 40 142 75 129
70 33 114 179 131 54 128 28 106 180 48 106 134 106 85
34 101 108 182 129 89 84 68 34 171 183 169 16 127 31
197 176 39 192 90 30 4 51 152 173 194 39 60 118 14
84 22 20 51 145 86 159 49 193 43 178 160 18 111 193
42 168 70 86 41 56 194 107 160 182 143 160 145 62 1
80 76 16 192 100 83 186 55 122 87 59 154 200 95 18
74 99 45 91 153 199 35 121 128 193 125 141 77 149 197
1 11 158 135 196 107 76 6 57 93 96 180 7 140 61
90 189 3 128 123 178 116 146 94 196 107 136 41 25 164
82 61 52 141 65 94 48 128 146 90 47 154 49 177 42
146 29 5 169 192 56 102 121 116 45 33 170 192 159 145
130 33 200 129 103 173 73 119 46 22 158 23 24 122 189
10 199 149 70 76 155 2 79 102 163 161 126 69 33 196
36 52 120 88 81 1 3 11 88 7 136 165 39 21 132
180 77 94 21 134 147 167 187 53 39 28 139 50 50 57
185 102 127 110 198 66 183 101 25 15 108 57 32 43 43
33 80 103 138 141 4 127 191 180 107 19 34 61 193 145
41 168 174 1 130 124 28 82 127 139 152 146 30 12 70
9 14 7 11 5 8 15 12 4 10 1 3 2 13 6
6 4 2 5 1 12 8 7 10 13 11 14 9 3 15
3 4 6 7 10 11 5 13 12 9 15 1 2 14 8
12 11 14 6 5 3 13 7 9 4 8 15 1 2 10
11 2 12 7 13 6 5 1 3 4 14 8 15 10 9
6 9 14 12 5 15 4 8 7 10 3 11 1 2 13
8 6 11 9 3 5 13 15 12 4 7 14 10 1 2
11 14 12 9 5 7 2 8 1 13 10 15 4 6 3
1 10 15 12 2 13 4 14 5 3 6 9 11 7 8
5 1 4 13 8 9 14 10 2 11 3 7 15 12 6
7 4 1 15 6 3 13 2 12 14 8 11 9 10 5
14 5 2 10 12 11 3 9 13 1 8 4 15 7 6
1 8 12 11 4 13 14 15 3 9 7 2 5 6 10
14 3 11 8 13 2 6 15 7 10 9 5 4 12 1
4 5 3 14 9 1 6 13 12 7 11 8 10 15 2
12 1 2 13 6 5 8 7 14 10 4 15 3 11 9
12 14 6 11 13 1 4 8 15 10 9 3 7 5 2
8 10 3 11 13 6 5 14 2 12 15 7 1 9 4
6 15 11 9 14 12 13 5 1 10 4 7 3 2 8
2 14 5 15 8 7 9 1 11 10 6 13 12 4 3
download Download as text file.

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 9 98 1
2 2 6 194 1
3 3 3 70 1
4 4 12 34 1
5 5 11 197 1
6 6 6 84 1
7 7 8 42 1
8 8 11 80 1
9 9 1 74 1
10 10 5 1 1
11 11 7 90 1
12 12 14 82 1
13 13 1 146 1
14 14 14 130 1
15 15 4 10 1
16 16 12 36 1
17 17 12 180 1
18 18 8 185 1
19 19 6 33 1
20 20 2 41 1
21 1 14 149 2
22 2 4 172 2
23 3 4 33 2
24 4 11 101 2
25 5 2 176 2
26 6 9 22 2
27 7 6 168 2
28 8 14 76 2
29 9 10 99 2
30 10 1 11 2
31 11 4 189 2
32 12 5 61 2
33 13 8 29 2
34 14 3 33 2
35 15 5 199 2
36 16 1 52 2
37 17 14 77 2
38 18 10 102 2
39 19 15 80 2
40 20 14 168 2
41 1 7 36 3
42 2 2 74 3
43 3 6 114 3
44 4 14 108 3
45 5 12 39 3
46 6 14 20 3
47 7 11 70 3
48 8 12 16 3
49 9 15 45 3
50 10 4 158 3
51 11 1 3 3
52 12 2 52 3
53 13 12 5 3
54 14 11 200 3
55 15 3 149 3
56 16 2 120 3
57 17 6 94 3
58 18 3 127 3
59 19 11 103 3
60 20 5 174 3
61 1 11 169 4
62 2 5 85 4
63 3 7 179 4
64 4 6 182 4
65 5 7 192 4
66 6 12 51 4
67 7 9 86 4
68 8 9 192 4
69 9 12 91 4
70 10 13 135 4
71 11 15 128 4
72 12 10 141 4
73 13 11 169 4
74 14 8 129 4
75 15 14 70 4
76 16 13 88 4
77 17 11 21 4
78 18 11 110 4
79 19 9 138 4
80 20 15 1 4
81 1 5 136 5
82 2 1 94 5
83 3 10 131 5
84 4 5 129 5
85 5 13 90 5
86 6 5 145 5
87 7 3 41 5
88 8 5 100 5
89 9 2 153 5
90 10 8 196 5
91 11 6 123 5
92 12 12 65 5
93 13 4 192 5
94 14 13 103 5
95 15 9 76 5
96 16 6 81 5
97 17 13 134 5
98 18 13 198 5
99 19 14 141 5
100 20 8 130 5
101 1 8 41 6
102 2 12 86 6
103 3 11 54 6
104 4 3 89 6
105 5 6 30 6
106 6 15 86 6
107 7 5 56 6
108 8 7 83 6
109 9 13 199 6
110 10 9 107 6
111 11 3 178 6
112 12 11 94 6
113 13 13 56 6
114 14 2 173 6
115 15 1 155 6
116 16 5 1 6
117 17 1 147 6
118 18 6 66 6
119 19 12 4 6
120 20 7 124 6
121 1 15 19 7
122 2 8 191 7
123 3 5 128 7
124 4 13 84 7
125 5 5 4 7
126 6 4 159 7
127 7 13 194 7
128 8 2 186 7
129 9 4 35 7
130 10 14 76 7
131 11 13 116 7
132 12 3 48 7
133 13 14 102 7
134 14 6 73 7
135 15 6 2 7
136 16 8 3 7
137 17 4 167 7
138 18 5 183 7
139 19 13 127 7
140 20 9 28 7
141 1 12 199 8
142 2 7 185 8
143 3 13 28 8
144 4 7 68 8
145 5 1 51 8
146 6 8 49 8
147 7 15 107 8
148 8 8 55 8
149 9 14 121 8
150 10 10 6 8
151 11 2 146 8
152 12 9 128 8
153 13 15 121 8
154 14 15 119 8
155 15 13 79 8
156 16 7 11 8
157 17 8 187 8
158 18 14 101 8
159 19 5 191 8
160 20 1 82 8
161 1 4 181 9
162 2 10 62 9
163 3 12 106 9
164 4 9 34 9
165 5 3 152 9
166 6 7 193 9
167 7 12 160 9
168 8 1 122 9
169 9 5 128 9
170 10 2 57 9
171 11 12 94 9
172 12 13 146 9
173 13 3 116 9
174 14 7 46 9
175 15 12 102 9
176 16 14 88 9
177 17 15 53 9
178 18 2 25 9
179 19 1 180 9
180 20 11 127 9
181 1 10 95 10
182 2 13 94 10
183 3 9 180 10
184 4 4 171 10
185 5 4 173 10
186 6 10 43 10
187 7 4 182 10
188 8 13 87 10
189 9 3 193 10
190 10 11 93 10
191 11 14 196 10
192 12 1 90 10
193 13 9 45 10
194 14 10 22 10
195 15 7 163 10
196 16 10 7 10
197 17 10 39 10
198 18 12 15 10
199 19 10 107 10
200 20 10 139 10
201 1 1 44 11
202 2 11 162 11
203 3 15 48 11
204 4 8 183 11
205 5 14 194 11
206 6 3 178 11
207 7 7 143 11
208 8 10 59 11
209 9 6 125 11
210 10 3 96 11
211 11 8 107 11
212 12 8 47 11
213 13 7 33 11
214 14 9 158 11
215 15 11 161 11
216 16 4 136 11
217 17 9 28 11
218 18 15 108 11
219 19 4 19 11
220 20 6 152 11
221 1 3 143 12
222 2 14 40 12
223 3 1 106 12
224 4 15 169 12
225 5 8 39 12
226 6 11 160 12
227 7 14 160 12
228 8 15 154 12
229 9 9 141 12
230 10 7 180 12
231 11 11 136 12
232 12 4 154 12
233 13 2 170 12
234 14 5 23 12
235 15 8 126 12
236 16 15 165 12
237 17 3 139 12
238 18 7 57 12
239 19 7 34 12
240 20 13 146 12
241 1 2 182 13
242 2 9 142 13
243 3 2 134 13
244 4 1 16 13
245 5 15 60 13
246 6 1 18 13
247 7 10 145 13
248 8 4 200 13
249 9 11 77 13
250 10 15 7 13
251 11 9 41 13
252 12 15 49 13
253 13 5 192 13
254 14 4 24 13
255 15 10 69 13
256 16 3 39 13
257 17 7 50 13
258 18 1 32 13
259 19 3 61 13
260 20 12 30 13
261 1 13 158 14
262 2 3 75 14
263 3 14 106 14
264 4 2 127 14
265 5 10 118 14
266 6 2 111 14
267 7 1 62 14
268 8 6 95 14
269 9 7 149 14
270 10 12 140 14
271 11 10 25 14
272 12 7 177 14
273 13 6 159 14
274 14 12 122 14
275 15 15 33 14
276 16 11 21 14
277 17 5 50 14
278 18 9 43 14
279 19 2 193 14
280 20 4 12 14
281 1 6 53 15
282 2 15 129 15
283 3 8 85 15
284 4 10 31 15
285 5 9 14 15
286 6 13 193 15
287 7 2 1 15
288 8 3 18 15
289 9 8 197 15
290 10 6 61 15
291 11 5 164 15
292 12 6 42 15
293 13 10 145 15
294 14 1 189 15
295 15 2 196 15
296 16 9 132 15
297 17 2 57 15
298 18 4 43 15
299 19 8 145 15
300 20 3 70 15