Instance dmu02



Basic information


Name dmu02
Number of jobs 20
Number of machines 15
Lower bound 2651
Lower bound reference Brinkkötter and Brucker [9]
Upper bound 2706
Upper bound reference Henning [25]
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
[25] André Henning. Praktische Job-Shop Scheduling-Probleme.
PhD thesis. Friedrich-Schiller-Universität Jena, 2002.
url: http://www.db-thueringen.de/servlets/DocumentServlet?id=873




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 15
3 64 9 24 10 51 4 114 1 80 12 110 2 63 11 136 0 53 8 182 5 134 14 125 7 62 6 58 13 177
13 52 11 188 2 78 1 93 6 110 0 48 10 171 4 11 3 113 14 144 7 96 8 182 12 63 5 152 9 107
4 86 6 29 8 187 14 77 5 39 11 144 7 98 10 108 3 48 1 40 9 162 12 89 2 36 0 107 13 53
10 48 11 28 14 71 9 112 2 140 4 11 6 105 13 24 3 79 7 191 12 84 8 32 5 99 1 46 0 140
8 158 14 13 5 126 4 47 11 13 9 172 7 33 13 167 1 114 3 23 0 174 2 78 10 161 12 185 6 144
1 29 2 162 6 196 10 29 14 42 3 8 9 175 7 141 5 37 8 24 4 149 13 11 0 39 11 31 12 24
11 94 1 22 4 71 5 92 7 78 9 54 3 17 13 156 10 57 0 8 14 10 2 134 12 134 8 43 6 62
9 146 11 95 3 168 0 179 12 181 8 108 7 119 4 126 13 130 5 120 1 182 10 126 2 175 6 131 14 181
3 158 9 11 7 106 2 77 5 28 14 143 13 197 6 144 11 82 10 120 0 129 4 54 1 91 12 78 8 75
14 185 13 99 12 159 8 71 6 110 10 84 9 147 5 152 4 111 2 49 0 158 1 127 3 51 7 84 11 70
1 132 4 180 11 49 7 65 12 198 13 133 14 153 8 49 0 169 9 14 3 68 2 65 5 7 10 138 6 67
4 27 14 184 3 92 8 88 13 131 6 106 5 63 1 10 0 72 11 22 9 12 10 160 12 154 7 96 2 81
0 120 14 168 7 179 8 11 11 156 5 163 2 5 9 134 13 84 1 101 10 53 4 21 3 16 6 143 12 25
8 164 4 109 7 160 9 185 14 12 2 193 12 84 10 190 13 151 0 173 5 183 1 4 11 198 3 179 6 61
14 77 2 164 10 119 12 13 6 188 11 181 1 67 0 55 8 88 13 124 5 73 7 191 3 194 9 99 4 169
13 176 14 87 9 133 1 6 8 142 4 167 2 85 6 57 5 60 0 143 10 117 11 164 12 151 7 45 3 178
1 183 9 4 2 21 10 188 0 180 8 82 5 138 7 22 13 124 11 109 3 57 4 8 6 105 14 150 12 29
2 44 7 104 8 77 11 8 0 5 9 22 1 64 6 167 3 96 4 27 12 141 10 6 5 113 14 54 13 26
0 145 12 36 11 156 1 71 13 37 9 147 3 85 6 59 7 146 4 31 14 126 8 138 10 154 2 142 5 96
14 192 2 146 11 167 13 50 0 180 10 171 4 94 1 165 5 27 6 37 12 80 3 194 8 134 7 53 9 14
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
64 24 51 114 80 110 63 136 53 182 134 125 62 58 177
52 188 78 93 110 48 171 11 113 144 96 182 63 152 107
86 29 187 77 39 144 98 108 48 40 162 89 36 107 53
48 28 71 112 140 11 105 24 79 191 84 32 99 46 140
158 13 126 47 13 172 33 167 114 23 174 78 161 185 144
29 162 196 29 42 8 175 141 37 24 149 11 39 31 24
94 22 71 92 78 54 17 156 57 8 10 134 134 43 62
146 95 168 179 181 108 119 126 130 120 182 126 175 131 181
158 11 106 77 28 143 197 144 82 120 129 54 91 78 75
185 99 159 71 110 84 147 152 111 49 158 127 51 84 70
132 180 49 65 198 133 153 49 169 14 68 65 7 138 67
27 184 92 88 131 106 63 10 72 22 12 160 154 96 81
120 168 179 11 156 163 5 134 84 101 53 21 16 143 25
164 109 160 185 12 193 84 190 151 173 183 4 198 179 61
77 164 119 13 188 181 67 55 88 124 73 191 194 99 169
176 87 133 6 142 167 85 57 60 143 117 164 151 45 178
183 4 21 188 180 82 138 22 124 109 57 8 105 150 29
44 104 77 8 5 22 64 167 96 27 141 6 113 54 26
145 36 156 71 37 147 85 59 146 31 126 138 154 142 96
192 146 167 50 180 171 94 165 27 37 80 194 134 53 14
4 10 11 5 2 13 3 12 1 9 6 15 8 7 14
14 12 3 2 7 1 11 5 4 15 8 9 13 6 10
5 7 9 15 6 12 8 11 4 2 10 13 3 1 14
11 12 15 10 3 5 7 14 4 8 13 9 6 2 1
9 15 6 5 12 10 8 14 2 4 1 3 11 13 7
2 3 7 11 15 4 10 8 6 9 5 14 1 12 13
12 2 5 6 8 10 4 14 11 1 15 3 13 9 7
10 12 4 1 13 9 8 5 14 6 2 11 3 7 15
4 10 8 3 6 15 14 7 12 11 1 5 2 13 9
15 14 13 9 7 11 10 6 5 3 1 2 4 8 12
2 5 12 8 13 14 15 9 1 10 4 3 6 11 7
5 15 4 9 14 7 6 2 1 12 10 11 13 8 3
1 15 8 9 12 6 3 10 14 2 11 5 4 7 13
9 5 8 10 15 3 13 11 14 1 6 2 12 4 7
15 3 11 13 7 12 2 1 9 14 6 8 4 10 5
14 15 10 2 9 5 3 7 6 1 11 12 13 8 4
2 10 3 11 1 9 6 8 14 12 4 5 7 15 13
3 8 9 12 1 10 2 7 4 5 13 11 6 15 14
1 13 12 2 14 10 4 7 8 5 15 9 11 3 6
15 3 12 14 1 11 5 2 6 7 13 4 9 8 10
download Download as text file.

Per operation

Specification per operation (operation numbering)

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