Instance dmu01



Basic information


Name dmu01
Number of jobs 20
Number of machines 15
Lower bound 2501
Lower bound reference Brinkkötter and Brucker [9]
Upper bound 2563
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
0 160 13 5 6 139 11 99 12 9 5 98 2 28 1 107 3 196 10 165 7 114 4 7 14 34 8 133 9 76
14 105 7 160 3 19 2 189 11 25 1 95 12 15 0 122 4 165 9 2 10 66 13 111 8 51 6 83 5 183
11 61 5 11 9 130 4 147 13 106 12 1 6 141 7 136 10 33 0 13 2 15 8 10 14 62 3 4 1 142
13 117 1 11 4 162 0 192 5 35 8 172 3 4 14 193 2 141 11 139 6 62 9 12 12 1 7 135 10 25
5 53 9 89 10 168 12 41 11 121 1 181 3 43 0 118 4 61 14 193 2 124 6 176 13 28 8 125 7 136
5 152 0 115 2 122 14 5 12 46 13 144 11 29 7 176 1 115 6 18 4 23 9 26 3 175 8 110 10 75
6 50 1 62 3 186 12 57 11 156 10 32 2 134 9 141 4 189 13 118 0 102 7 3 8 177 14 43 5 41
13 35 0 171 14 160 9 32 7 5 11 154 8 195 3 113 12 162 5 152 6 140 2 72 4 16 10 104 1 171
13 68 8 54 6 116 4 9 14 99 12 155 10 22 5 135 0 67 1 165 9 100 11 47 3 46 7 55 2 12
1 135 5 105 9 49 8 4 12 176 3 52 11 128 7 188 6 170 10 170 2 169 4 62 0 120 13 28 14 70
2 93 1 172 13 124 6 72 7 189 14 122 5 38 0 120 12 114 11 51 9 77 8 65 4 176 3 171 10 169
3 122 6 21 4 6 13 189 14 75 5 5 9 180 0 160 1 14 11 73 12 45 2 61 7 148 10 96 8 194
9 94 12 198 8 100 5 194 2 127 10 95 4 43 3 52 6 166 1 31 14 100 13 104 7 166 11 139 0 143
5 4 3 78 11 199 8 119 12 167 0 54 9 38 14 114 13 10 4 115 7 101 1 104 2 61 6 75 10 175
10 18 11 115 6 166 8 41 14 124 12 101 7 38 13 29 0 91 2 118 9 40 5 55 1 82 4 89 3 100
11 2 9 107 14 99 3 152 7 51 4 13 10 112 0 96 1 150 6 97 13 67 5 57 2 45 8 17 12 184
1 176 11 15 3 92 9 9 14 77 12 4 7 83 10 195 4 156 6 102 2 91 13 65 8 19 5 163 0 93
8 38 0 32 14 80 11 109 9 71 1 100 12 139 7 52 3 163 13 40 4 5 6 28 2 105 5 186 10 186
11 1 3 73 0 106 4 80 12 150 13 5 5 71 9 145 1 138 6 148 10 168 7 60 2 107 14 164 8 178
1 14 10 5 4 115 2 70 11 112 5 76 9 20 0 104 7 167 13 58 8 193 12 30 6 132 3 6 14 19
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
160 5 139 99 9 98 28 107 196 165 114 7 34 133 76
105 160 19 189 25 95 15 122 165 2 66 111 51 83 183
61 11 130 147 106 1 141 136 33 13 15 10 62 4 142
117 11 162 192 35 172 4 193 141 139 62 12 1 135 25
53 89 168 41 121 181 43 118 61 193 124 176 28 125 136
152 115 122 5 46 144 29 176 115 18 23 26 175 110 75
50 62 186 57 156 32 134 141 189 118 102 3 177 43 41
35 171 160 32 5 154 195 113 162 152 140 72 16 104 171
68 54 116 9 99 155 22 135 67 165 100 47 46 55 12
135 105 49 4 176 52 128 188 170 170 169 62 120 28 70
93 172 124 72 189 122 38 120 114 51 77 65 176 171 169
122 21 6 189 75 5 180 160 14 73 45 61 148 96 194
94 198 100 194 127 95 43 52 166 31 100 104 166 139 143
4 78 199 119 167 54 38 114 10 115 101 104 61 75 175
18 115 166 41 124 101 38 29 91 118 40 55 82 89 100
2 107 99 152 51 13 112 96 150 97 67 57 45 17 184
176 15 92 9 77 4 83 195 156 102 91 65 19 163 93
38 32 80 109 71 100 139 52 163 40 5 28 105 186 186
1 73 106 80 150 5 71 145 138 148 168 60 107 164 178
14 5 115 70 112 76 20 104 167 58 193 30 132 6 19
1 14 7 12 13 6 3 2 4 11 8 5 15 9 10
15 8 4 3 12 2 13 1 5 10 11 14 9 7 6
12 6 10 5 14 13 7 8 11 1 3 9 15 4 2
14 2 5 1 6 9 4 15 3 12 7 10 13 8 11
6 10 11 13 12 2 4 1 5 15 3 7 14 9 8
6 1 3 15 13 14 12 8 2 7 5 10 4 9 11
7 2 4 13 12 11 3 10 5 14 1 8 9 15 6
14 1 15 10 8 12 9 4 13 6 7 3 5 11 2
14 9 7 5 15 13 11 6 1 2 10 12 4 8 3
2 6 10 9 13 4 12 8 7 11 3 5 1 14 15
3 2 14 7 8 15 6 1 13 12 10 9 5 4 11
4 7 5 14 15 6 10 1 2 12 13 3 8 11 9
10 13 9 6 3 11 5 4 7 2 15 14 8 12 1
6 4 12 9 13 1 10 15 14 5 8 2 3 7 11
11 12 7 9 15 13 8 14 1 3 10 6 2 5 4
12 10 15 4 8 5 11 1 2 7 14 6 3 9 13
2 12 4 10 15 13 8 11 5 7 3 14 9 6 1
9 1 15 12 10 2 13 8 4 14 5 7 3 6 11
12 4 1 5 13 14 6 10 2 7 11 8 3 15 9
2 11 5 3 12 6 10 1 8 14 9 13 7 4 15
download Download as text file.

Per operation

Specification per operation (operation numbering)

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