Instance dmu45



Basic information


Name dmu45
Number of jobs 20
Number of machines 15
Lower bound 3039
Lower bound reference van Hoorn [26]
Upper bound 3272
Upper bound reference Shylo [49]
From set Demirkol, Mehta, and Uzsoy
Reference Demirkol et al. [17]




References


[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
[26] Jelke J. van Hoorn. Dynamic Programming for Routing and Scheduling: Optimizing Sequences of Decisions.
PhD thesis. VU University Amsterdam, 2016.
isbn: 978-94-6332-008-5 url: http://jobshop.jjvh.nl/dissertation
[49] Oleg V. Shylo. (2013) [see 50].
[50] Oleg V. Shylo. Job Shop Scheduling at Oleg V. Shylo: Personal Webpage.
url: http://optimizizer.com/jobshop.php




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 15
6 105 5 16 0 48 3 114 1 54 2 90 4 159 13 133 10 65 14 153 8 146 9 28 11 15 12 41 7 141
6 29 1 82 3 40 0 45 2 151 4 103 5 24 7 117 11 55 12 185 9 25 13 119 10 168 8 58 14 3
0 26 2 190 4 40 1 135 3 120 5 4 6 126 9 36 7 127 10 99 11 99 12 62 8 174 13 155 14 143
0 140 1 21 4 74 2 194 5 9 3 173 6 169 13 128 12 183 10 93 11 122 7 91 14 56 8 18 9 52
4 33 2 196 1 160 6 6 0 22 3 164 5 125 10 150 8 19 14 73 11 40 9 105 13 39 12 93 7 105
3 89 6 174 4 75 2 35 0 118 5 117 1 33 8 40 9 97 11 82 13 113 10 130 12 130 7 99 14 5
6 141 3 141 0 11 2 15 1 79 5 78 4 134 14 41 7 180 10 130 13 134 9 187 12 131 8 40 11 64
1 9 2 98 5 172 0 101 6 2 4 74 3 135 8 32 13 176 7 174 12 95 9 105 10 36 14 165 11 190
6 156 2 135 5 95 0 161 1 110 4 196 3 33 9 188 8 45 14 159 7 137 11 31 13 112 12 83 10 89
2 30 0 166 5 99 6 165 3 59 1 151 4 122 10 128 13 193 8 38 7 118 11 136 14 127 12 154 9 82
2 67 1 154 6 125 0 57 5 24 4 21 3 11 14 79 8 142 13 29 10 186 11 107 12 57 7 192 9 197
5 118 1 54 6 74 4 94 3 123 0 88 2 182 14 35 13 120 7 190 11 159 9 92 10 34 12 80 8 101
2 15 0 108 3 163 5 118 4 107 1 30 6 126 8 189 11 7 9 131 13 122 7 173 12 173 10 132 14 8
1 127 2 151 4 1 3 116 5 158 0 148 6 131 12 36 9 194 13 92 11 23 8 177 7 65 10 165 14 182
6 125 2 5 3 31 4 50 5 174 0 94 1 98 7 38 9 26 8 162 10 5 11 87 13 101 14 141 12 11
1 198 6 65 0 173 3 169 4 46 2 164 5 151 9 14 8 150 14 108 13 123 10 67 12 14 11 166 7 116
0 174 2 165 3 180 1 115 6 185 4 100 5 122 11 38 14 112 9 93 10 137 7 74 12 34 13 50 8 42
3 95 6 15 1 13 4 103 2 42 0 187 5 188 12 143 13 87 9 182 14 21 10 165 7 69 11 4 8 55
6 13 0 134 5 177 1 40 3 132 4 1 2 42 11 35 13 65 14 92 7 121 9 111 12 94 10 27 8 137
5 111 6 167 3 117 0 3 4 76 2 110 1 79 13 142 9 200 14 33 11 148 8 90 10 82 12 163 7 25
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
105 16 48 114 54 90 159 133 65 153 146 28 15 41 141
29 82 40 45 151 103 24 117 55 185 25 119 168 58 3
26 190 40 135 120 4 126 36 127 99 99 62 174 155 143
140 21 74 194 9 173 169 128 183 93 122 91 56 18 52
33 196 160 6 22 164 125 150 19 73 40 105 39 93 105
89 174 75 35 118 117 33 40 97 82 113 130 130 99 5
141 141 11 15 79 78 134 41 180 130 134 187 131 40 64
9 98 172 101 2 74 135 32 176 174 95 105 36 165 190
156 135 95 161 110 196 33 188 45 159 137 31 112 83 89
30 166 99 165 59 151 122 128 193 38 118 136 127 154 82
67 154 125 57 24 21 11 79 142 29 186 107 57 192 197
118 54 74 94 123 88 182 35 120 190 159 92 34 80 101
15 108 163 118 107 30 126 189 7 131 122 173 173 132 8
127 151 1 116 158 148 131 36 194 92 23 177 65 165 182
125 5 31 50 174 94 98 38 26 162 5 87 101 141 11
198 65 173 169 46 164 151 14 150 108 123 67 14 166 116
174 165 180 115 185 100 122 38 112 93 137 74 34 50 42
95 15 13 103 42 187 188 143 87 182 21 165 69 4 55
13 134 177 40 132 1 42 35 65 92 121 111 94 27 137
111 167 117 3 76 110 79 142 200 33 148 90 82 163 25
7 6 1 4 2 3 5 14 11 15 9 10 12 13 8
7 2 4 1 3 5 6 8 12 13 10 14 11 9 15
1 3 5 2 4 6 7 10 8 11 12 13 9 14 15
1 2 5 3 6 4 7 14 13 11 12 8 15 9 10
5 3 2 7 1 4 6 11 9 15 12 10 14 13 8
4 7 5 3 1 6 2 9 10 12 14 11 13 8 15
7 4 1 3 2 6 5 15 8 11 14 10 13 9 12
2 3 6 1 7 5 4 9 14 8 13 10 11 15 12
7 3 6 1 2 5 4 10 9 15 8 12 14 13 11
3 1 6 7 4 2 5 11 14 9 8 12 15 13 10
3 2 7 1 6 5 4 15 9 14 11 12 13 8 10
6 2 7 5 4 1 3 15 14 8 12 10 11 13 9
3 1 4 6 5 2 7 9 12 10 14 8 13 11 15
2 3 5 4 6 1 7 13 10 14 12 9 8 11 15
7 3 4 5 6 1 2 8 10 9 11 12 14 15 13
2 7 1 4 5 3 6 10 9 15 14 11 13 12 8
1 3 4 2 7 5 6 12 15 10 11 8 13 14 9
4 7 2 5 3 1 6 13 14 10 15 11 8 12 9
7 1 6 2 4 5 3 12 14 15 8 10 13 11 9
6 7 4 1 5 3 2 14 10 15 12 9 11 13 8
download Download as text file.

Per operation

Specification per operation (operation numbering)

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