Instance dmu04



Basic information


Name dmu04
Number of jobs 20
Number of machines 15
Lower bound 2601
Lower bound reference Brinkkötter and Brucker [9]
Upper bound 2669
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 185 10 34 3 100 2 46 4 106 0 67 12 75 7 93 11 47 13 70 5 192 1 134 9 85 6 149 14 44
14 126 2 60 8 112 7 131 9 185 11 87 4 1 0 198 12 28 13 157 10 194 1 59 5 54 3 2 6 156
2 20 12 139 7 171 8 198 1 18 10 169 6 140 5 198 0 122 9 60 13 111 11 190 4 100 3 89 14 17
5 63 6 36 2 41 11 190 7 103 1 130 3 95 4 174 14 127 13 179 8 157 9 120 0 132 12 195 10 77
6 55 10 59 11 18 4 28 9 118 5 89 14 108 8 81 2 98 3 182 7 9 12 196 0 134 1 111 13 46
0 190 10 2 13 90 12 19 11 29 1 16 3 71 2 142 5 90 7 23 6 189 4 108 8 41 9 37 14 98
3 137 0 174 2 129 8 14 14 53 5 11 13 141 10 36 7 72 11 161 4 199 9 155 1 100 6 138 12 165
11 188 9 106 1 79 0 54 5 77 10 144 12 152 8 112 13 149 4 197 7 40 3 74 6 139 2 82 14 5
11 66 8 93 7 103 2 67 6 125 3 24 14 152 0 186 5 7 13 106 12 144 4 49 10 131 9 35 1 180
5 13 3 52 12 173 6 131 14 19 7 63 1 133 0 19 8 17 13 116 4 148 10 96 2 80 9 173 11 59
3 188 12 13 7 60 9 85 6 188 11 41 1 47 5 18 14 38 13 134 8 3 10 115 4 97 0 76 2 78
12 93 10 199 0 53 14 164 9 187 11 101 5 61 3 52 13 119 7 166 1 48 8 29 6 59 2 98 4 13
8 14 7 186 5 157 2 52 1 34 9 99 4 92 13 49 12 95 10 101 3 175 14 192 0 104 6 52 11 70
3 162 10 43 13 129 9 86 2 116 6 91 4 37 14 75 12 106 8 86 0 36 5 122 11 169 7 187 1 171
7 126 6 120 2 77 13 133 10 191 11 173 8 168 5 166 3 175 0 156 12 26 1 147 4 136 14 66 9 48
10 65 1 42 13 66 2 151 14 117 5 73 3 160 9 161 11 23 0 70 12 168 6 75 4 150 7 90 8 168
11 52 2 191 14 131 7 63 9 145 8 184 0 197 4 24 3 189 5 27 1 57 6 87 10 47 13 168 12 149
0 72 1 47 2 109 13 9 8 36 6 85 10 76 5 101 9 184 14 120 4 127 7 129 12 101 11 5 3 180
6 83 9 172 4 25 1 104 12 120 5 145 10 182 14 55 3 48 2 197 7 176 8 175 0 42 13 18 11 54
9 9 1 86 10 81 5 144 3 29 14 183 13 37 4 199 0 79 6 165 7 45 8 25 11 14 12 175 2 191
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
185 34 100 46 106 67 75 93 47 70 192 134 85 149 44
126 60 112 131 185 87 1 198 28 157 194 59 54 2 156
20 139 171 198 18 169 140 198 122 60 111 190 100 89 17
63 36 41 190 103 130 95 174 127 179 157 120 132 195 77
55 59 18 28 118 89 108 81 98 182 9 196 134 111 46
190 2 90 19 29 16 71 142 90 23 189 108 41 37 98
137 174 129 14 53 11 141 36 72 161 199 155 100 138 165
188 106 79 54 77 144 152 112 149 197 40 74 139 82 5
66 93 103 67 125 24 152 186 7 106 144 49 131 35 180
13 52 173 131 19 63 133 19 17 116 148 96 80 173 59
188 13 60 85 188 41 47 18 38 134 3 115 97 76 78
93 199 53 164 187 101 61 52 119 166 48 29 59 98 13
14 186 157 52 34 99 92 49 95 101 175 192 104 52 70
162 43 129 86 116 91 37 75 106 86 36 122 169 187 171
126 120 77 133 191 173 168 166 175 156 26 147 136 66 48
65 42 66 151 117 73 160 161 23 70 168 75 150 90 168
52 191 131 63 145 184 197 24 189 27 57 87 47 168 149
72 47 109 9 36 85 76 101 184 120 127 129 101 5 180
83 172 25 104 120 145 182 55 48 197 176 175 42 18 54
9 86 81 144 29 183 37 199 79 165 45 25 14 175 191
9 11 4 3 5 1 13 8 12 14 6 2 10 7 15
15 3 9 8 10 12 5 1 13 14 11 2 6 4 7
3 13 8 9 2 11 7 6 1 10 14 12 5 4 15
6 7 3 12 8 2 4 5 15 14 9 10 1 13 11
7 11 12 5 10 6 15 9 3 4 8 13 1 2 14
1 11 14 13 12 2 4 3 6 8 7 5 9 10 15
4 1 3 9 15 6 14 11 8 12 5 10 2 7 13
12 10 2 1 6 11 13 9 14 5 8 4 7 3 15
12 9 8 3 7 4 15 1 6 14 13 5 11 10 2
6 4 13 7 15 8 2 1 9 14 5 11 3 10 12
4 13 8 10 7 12 2 6 15 14 9 11 5 1 3
13 11 1 15 10 12 6 4 14 8 2 9 7 3 5
9 8 6 3 2 10 5 14 13 11 4 15 1 7 12
4 11 14 10 3 7 5 15 13 9 1 6 12 8 2
8 7 3 14 11 12 9 6 4 1 13 2 5 15 10
11 2 14 3 15 6 4 10 12 1 13 7 5 8 9
12 3 15 8 10 9 1 5 4 6 2 7 11 14 13
1 2 3 14 9 7 11 6 10 15 5 8 13 12 4
7 10 5 2 13 6 11 15 4 3 8 9 1 14 12
10 2 11 6 4 15 14 5 1 7 8 9 12 13 3
download Download as text file.

Per operation

Specification per operation (operation numbering)

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