Instance dmu03



Basic information


Name dmu03
Number of jobs 20
Number of machines 15
Optimal value 2731
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
11 84 12 119 2 128 3 144 8 177 0 151 9 138 6 16 14 195 5 93 13 107 1 22 10 137 4 96 7 21
14 95 0 91 8 153 6 109 2 182 10 47 7 98 11 54 4 159 9 123 13 5 12 5 5 141 1 79 3 160
13 91 3 62 4 173 11 67 0 136 10 140 12 115 2 183 14 186 5 6 1 190 6 173 9 139 8 28 7 183
13 119 5 188 3 43 8 18 12 23 14 58 2 136 0 54 6 194 1 35 4 40 7 32 9 184 11 112 10 186
1 199 11 13 10 63 8 58 4 55 9 82 5 22 12 183 3 43 0 157 14 25 13 60 6 150 7 12 2 115
6 113 3 109 5 185 8 59 1 3 9 24 0 71 14 98 13 32 10 102 12 19 11 20 4 112 7 14 2 39
13 194 11 133 12 117 14 13 7 111 2 126 8 101 6 38 0 184 9 135 1 99 10 92 5 146 3 44 4 158
6 103 4 93 12 21 10 148 5 66 3 29 1 11 9 4 13 28 2 93 11 192 0 67 8 96 7 16 14 64
7 124 11 185 6 153 5 143 0 30 8 27 2 69 9 130 12 53 4 189 14 86 10 78 1 155 13 87 3 114
14 168 7 5 4 17 9 186 6 133 0 35 13 101 8 172 3 56 10 126 2 75 1 93 12 67 11 109 5 127
4 90 3 199 12 185 8 94 6 40 0 92 2 146 7 90 9 131 5 57 13 135 11 190 1 192 10 56 14 103
4 45 0 45 7 157 14 13 1 126 11 44 5 152 10 148 2 122 6 158 8 148 13 103 3 69 12 93 9 192
7 107 6 137 2 14 9 113 1 138 8 182 4 179 11 107 13 118 5 172 14 157 12 178 3 127 0 34 10 82
14 9 2 163 10 104 13 20 0 21 3 48 1 131 11 9 6 125 9 101 4 106 8 195 7 161 5 74 12 115
7 187 4 55 5 76 2 56 1 59 12 11 13 74 8 2 3 194 9 13 10 104 6 147 11 166 0 34 14 118
7 45 5 170 3 135 6 72 11 56 0 146 8 190 2 57 13 148 14 39 12 163 1 14 4 168 9 101 10 99
8 104 7 75 0 183 14 152 2 166 10 10 11 122 13 32 6 94 9 161 12 150 3 1 1 98 4 113 5 26
4 42 14 62 13 86 0 118 12 128 2 153 8 134 6 156 11 80 5 105 7 16 3 186 1 84 10 42 9 129
7 160 1 119 14 93 3 22 8 168 12 138 13 162 5 65 6 56 9 171 11 20 2 8 4 137 0 193 10 92
12 185 8 19 3 11 7 87 11 171 4 14 13 65 1 61 0 34 9 93 10 154 6 67 2 14 5 136 14 27
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
84 119 128 144 177 151 138 16 195 93 107 22 137 96 21
95 91 153 109 182 47 98 54 159 123 5 5 141 79 160
91 62 173 67 136 140 115 183 186 6 190 173 139 28 183
119 188 43 18 23 58 136 54 194 35 40 32 184 112 186
199 13 63 58 55 82 22 183 43 157 25 60 150 12 115
113 109 185 59 3 24 71 98 32 102 19 20 112 14 39
194 133 117 13 111 126 101 38 184 135 99 92 146 44 158
103 93 21 148 66 29 11 4 28 93 192 67 96 16 64
124 185 153 143 30 27 69 130 53 189 86 78 155 87 114
168 5 17 186 133 35 101 172 56 126 75 93 67 109 127
90 199 185 94 40 92 146 90 131 57 135 190 192 56 103
45 45 157 13 126 44 152 148 122 158 148 103 69 93 192
107 137 14 113 138 182 179 107 118 172 157 178 127 34 82
9 163 104 20 21 48 131 9 125 101 106 195 161 74 115
187 55 76 56 59 11 74 2 194 13 104 147 166 34 118
45 170 135 72 56 146 190 57 148 39 163 14 168 101 99
104 75 183 152 166 10 122 32 94 161 150 1 98 113 26
42 62 86 118 128 153 134 156 80 105 16 186 84 42 129
160 119 93 22 168 138 162 65 56 171 20 8 137 193 92
185 19 11 87 171 14 65 61 34 93 154 67 14 136 27
12 13 3 4 9 1 10 7 15 6 14 2 11 5 8
15 1 9 7 3 11 8 12 5 10 14 13 6 2 4
14 4 5 12 1 11 13 3 15 6 2 7 10 9 8
14 6 4 9 13 15 3 1 7 2 5 8 10 12 11
2 12 11 9 5 10 6 13 4 1 15 14 7 8 3
7 4 6 9 2 10 1 15 14 11 13 12 5 8 3
14 12 13 15 8 3 9 7 1 10 2 11 6 4 5
7 5 13 11 6 4 2 10 14 3 12 1 9 8 15
8 12 7 6 1 9 3 10 13 5 15 11 2 14 4
15 8 5 10 7 1 14 9 4 11 3 2 13 12 6
5 4 13 9 7 1 3 8 10 6 14 12 2 11 15
5 1 8 15 2 12 6 11 3 7 9 14 4 13 10
8 7 3 10 2 9 5 12 14 6 15 13 4 1 11
15 3 11 14 1 4 2 12 7 10 5 9 8 6 13
8 5 6 3 2 13 14 9 4 10 11 7 12 1 15
8 6 4 7 12 1 9 3 14 15 13 2 5 10 11
9 8 1 15 3 11 12 14 7 10 13 4 2 5 6
5 15 14 1 13 3 9 7 12 6 8 4 2 11 10
8 2 15 4 9 13 14 6 7 10 12 3 5 1 11
13 9 4 8 12 5 14 2 1 10 11 7 3 6 15
download Download as text file.

Per operation

Specification per operation (operation numbering)

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