Instance dmu42



Basic information


Name dmu42
Number of jobs 20
Number of machines 15
Lower bound 3224
Lower bound reference van Hoorn [26]
Upper bound 3390
Upper bound reference Peng et al. [46]
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
[46] Bo Peng, Zhipeng Lü, and T. C. E. Cheng. A tabu search/path relinking algorithm to solve the job shop scheduling problem.
Computers & Operations Research, 53: 154-164, 2015.
doi: 10.1016/j.cor.2014.08.006




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 15
2 38 5 63 4 109 0 151 1 190 3 25 6 188 13 66 7 61 11 127 9 161 10 10 14 170 8 80 12 128
5 48 6 177 4 72 0 34 3 96 1 171 2 163 7 123 8 200 9 81 12 70 13 183 14 98 10 101 11 193
2 66 4 135 1 9 6 47 0 33 5 12 3 143 10 17 12 91 14 135 11 67 9 71 7 146 8 41 13 13
3 161 5 167 2 160 0 108 1 147 6 84 4 145 9 91 14 25 13 90 8 74 11 93 7 169 12 96 10 144
6 125 4 52 0 44 5 192 2 79 1 183 3 96 7 50 8 66 14 41 9 160 10 88 13 85 12 21 11 166
2 31 0 191 3 30 5 120 1 8 6 39 4 120 7 149 11 136 13 136 12 180 8 30 10 19 14 197 9 83
2 89 6 54 5 166 4 160 1 172 3 58 0 175 11 180 10 175 13 45 14 184 9 5 8 62 7 89 12 152
3 193 0 195 1 28 2 84 4 105 5 87 6 15 11 1 9 170 10 106 8 192 13 37 12 179 14 195 7 180
2 136 1 102 4 43 0 150 3 99 6 44 5 115 7 29 8 152 9 18 10 95 11 169 12 5 13 164 14 46
3 173 5 159 2 11 1 152 6 50 0 91 4 21 11 107 7 115 14 128 12 184 8 171 10 174 13 80 9 158
0 185 1 140 3 59 2 189 4 79 5 123 6 111 11 151 10 44 7 122 12 89 14 18 9 30 13 188 8 155
5 184 6 142 2 50 1 108 0 95 3 183 4 14 13 113 7 88 14 113 8 197 10 193 9 52 12 84 11 145
5 146 2 143 3 64 4 85 0 186 1 22 6 178 11 57 14 181 9 115 12 57 10 83 13 61 7 104 8 163
4 150 2 121 1 114 0 16 3 169 6 147 5 15 11 159 9 59 10 94 14 76 12 76 8 175 13 153 7 167
4 55 3 124 2 108 6 137 5 105 1 18 0 81 8 136 10 200 9 169 11 138 14 171 13 9 12 69 7 63
5 62 1 193 2 51 6 132 0 34 3 149 4 61 12 50 8 31 9 80 14 70 10 54 11 166 13 198 7 77
3 67 1 75 2 104 4 32 0 135 5 74 6 61 14 115 11 39 10 15 13 136 7 198 12 1 8 165 9 38
5 68 2 30 3 6 1 79 4 74 6 78 0 56 8 66 11 99 9 137 7 178 12 198 13 175 10 97 14 180
2 83 4 13 5 57 0 180 1 30 6 89 3 74 9 78 10 169 11 121 8 199 7 96 13 27 14 54 12 156
4 72 2 132 0 21 5 98 6 104 1 30 3 35 7 195 9 40 10 198 8 149 14 15 13 35 12 131 11 110
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
38 63 109 151 190 25 188 66 61 127 161 10 170 80 128
48 177 72 34 96 171 163 123 200 81 70 183 98 101 193
66 135 9 47 33 12 143 17 91 135 67 71 146 41 13
161 167 160 108 147 84 145 91 25 90 74 93 169 96 144
125 52 44 192 79 183 96 50 66 41 160 88 85 21 166
31 191 30 120 8 39 120 149 136 136 180 30 19 197 83
89 54 166 160 172 58 175 180 175 45 184 5 62 89 152
193 195 28 84 105 87 15 1 170 106 192 37 179 195 180
136 102 43 150 99 44 115 29 152 18 95 169 5 164 46
173 159 11 152 50 91 21 107 115 128 184 171 174 80 158
185 140 59 189 79 123 111 151 44 122 89 18 30 188 155
184 142 50 108 95 183 14 113 88 113 197 193 52 84 145
146 143 64 85 186 22 178 57 181 115 57 83 61 104 163
150 121 114 16 169 147 15 159 59 94 76 76 175 153 167
55 124 108 137 105 18 81 136 200 169 138 171 9 69 63
62 193 51 132 34 149 61 50 31 80 70 54 166 198 77
67 75 104 32 135 74 61 115 39 15 136 198 1 165 38
68 30 6 79 74 78 56 66 99 137 178 198 175 97 180
83 13 57 180 30 89 74 78 169 121 199 96 27 54 156
72 132 21 98 104 30 35 195 40 198 149 15 35 131 110
3 6 5 1 2 4 7 14 8 12 10 11 15 9 13
6 7 5 1 4 2 3 8 9 10 13 14 15 11 12
3 5 2 7 1 6 4 11 13 15 12 10 8 9 14
4 6 3 1 2 7 5 10 15 14 9 12 8 13 11
7 5 1 6 3 2 4 8 9 15 10 11 14 13 12
3 1 4 6 2 7 5 8 12 14 13 9 11 15 10
3 7 6 5 2 4 1 12 11 14 15 10 9 8 13
4 1 2 3 5 6 7 12 10 11 9 14 13 15 8
3 2 5 1 4 7 6 8 9 10 11 12 13 14 15
4 6 3 2 7 1 5 12 8 15 13 9 11 14 10
1 2 4 3 5 6 7 12 11 8 13 15 10 14 9
6 7 3 2 1 4 5 14 8 15 9 11 10 13 12
6 3 4 5 1 2 7 12 15 10 13 11 14 8 9
5 3 2 1 4 7 6 12 10 11 15 13 9 14 8
5 4 3 7 6 2 1 9 11 10 12 15 14 13 8
6 2 3 7 1 4 5 13 9 10 15 11 12 14 8
4 2 3 5 1 6 7 15 12 11 14 8 13 9 10
6 3 4 2 5 7 1 9 12 10 8 13 14 11 15
3 5 6 1 2 7 4 10 11 12 9 8 14 15 13
5 3 1 6 7 2 4 8 10 11 9 15 14 13 12
download Download as text file.

Per operation

Specification per operation (operation numbering)

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