Instance dmu44



Basic information


Name dmu44
Number of jobs 20
Number of machines 15
Lower bound 3299
Lower bound reference van Hoorn [26]
Upper bound 3488
Upper bound reference Gonçalves and Resende [23]
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
[23] José Fernando Gonçalves and Mauricio G. C. Resende. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling.
International Transactions in Operational Research, 21.2: 215-246, 2014.
doi: 10.1111/itor.12044
[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




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 15
0 142 5 198 1 135 3 170 2 12 6 21 4 134 7 21 9 33 11 47 10 130 14 42 13 96 8 121 12 166
2 153 4 39 3 129 6 148 1 5 0 146 5 191 12 161 14 74 7 173 10 113 13 147 9 172 8 152 11 125
2 64 5 137 3 93 6 8 1 185 4 51 0 111 13 192 10 165 8 182 7 90 14 6 9 110 12 160 11 18
6 153 5 197 0 191 3 119 1 191 2 26 4 121 10 131 7 179 11 44 14 163 8 88 12 185 13 38 9 77
2 105 3 15 4 125 6 132 5 130 0 47 1 164 8 70 9 48 11 159 14 97 13 172 7 194 10 31 12 82
1 62 3 116 4 182 2 81 6 176 0 78 5 10 11 24 13 157 14 66 8 13 9 142 10 189 7 135 12 98
3 28 0 44 5 190 1 180 2 129 4 181 6 33 10 51 11 60 8 193 12 74 13 88 14 103 7 22 9 93
5 177 4 47 6 72 2 34 0 152 1 143 3 63 10 146 13 183 12 2 11 166 7 148 14 10 8 178 9 149
6 157 2 139 0 53 3 34 5 42 1 150 4 114 11 23 13 171 10 177 8 147 9 27 14 109 12 31 7 76
3 63 2 192 4 166 6 39 0 50 1 50 5 179 7 111 10 35 14 142 8 136 11 57 12 3 9 12 13 55
3 183 1 68 0 41 6 56 2 165 5 74 4 53 13 31 8 80 9 77 14 168 12 33 10 97 7 1 11 112
1 157 0 200 6 113 4 100 5 2 3 170 2 41 7 147 10 48 8 62 9 168 14 36 12 77 13 76 11 121
2 133 3 85 5 89 6 98 0 56 4 180 1 15 10 166 13 160 9 173 8 194 14 152 7 136 11 167 12 171
0 49 6 64 5 174 4 22 3 32 2 160 1 35 13 190 12 137 7 173 9 2 14 128 10 5 11 50 8 39
2 115 5 106 1 19 4 151 3 76 6 102 0 187 11 179 7 184 10 49 9 68 14 163 12 137 8 94 13 54
0 127 2 183 1 26 3 10 6 73 4 64 5 5 11 44 10 2 8 45 12 46 14 184 13 97 9 200 7 86
1 84 2 87 3 179 5 142 6 12 4 126 0 169 8 39 9 168 12 24 13 142 7 133 14 147 10 121 11 179
6 98 0 77 5 41 1 113 2 97 4 139 3 17 7 170 9 116 11 60 12 165 10 172 14 77 8 48 13 196
4 35 5 195 1 3 0 191 6 55 3 189 2 5 9 33 11 131 10 39 14 158 12 69 8 100 7 199 13 169
6 131 4 146 1 175 5 24 2 50 3 135 0 78 13 70 7 152 9 99 14 152 10 65 12 124 8 94 11 100
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
142 198 135 170 12 21 134 21 33 47 130 42 96 121 166
153 39 129 148 5 146 191 161 74 173 113 147 172 152 125
64 137 93 8 185 51 111 192 165 182 90 6 110 160 18
153 197 191 119 191 26 121 131 179 44 163 88 185 38 77
105 15 125 132 130 47 164 70 48 159 97 172 194 31 82
62 116 182 81 176 78 10 24 157 66 13 142 189 135 98
28 44 190 180 129 181 33 51 60 193 74 88 103 22 93
177 47 72 34 152 143 63 146 183 2 166 148 10 178 149
157 139 53 34 42 150 114 23 171 177 147 27 109 31 76
63 192 166 39 50 50 179 111 35 142 136 57 3 12 55
183 68 41 56 165 74 53 31 80 77 168 33 97 1 112
157 200 113 100 2 170 41 147 48 62 168 36 77 76 121
133 85 89 98 56 180 15 166 160 173 194 152 136 167 171
49 64 174 22 32 160 35 190 137 173 2 128 5 50 39
115 106 19 151 76 102 187 179 184 49 68 163 137 94 54
127 183 26 10 73 64 5 44 2 45 46 184 97 200 86
84 87 179 142 12 126 169 39 168 24 142 133 147 121 179
98 77 41 113 97 139 17 170 116 60 165 172 77 48 196
35 195 3 191 55 189 5 33 131 39 158 69 100 199 169
131 146 175 24 50 135 78 70 152 99 152 65 124 94 100
1 6 2 4 3 7 5 8 10 12 11 15 14 9 13
3 5 4 7 2 1 6 13 15 8 11 14 10 9 12
3 6 4 7 2 5 1 14 11 9 8 15 10 13 12
7 6 1 4 2 3 5 11 8 12 15 9 13 14 10
3 4 5 7 6 1 2 9 10 12 15 14 8 11 13
2 4 5 3 7 1 6 12 14 15 9 10 11 8 13
4 1 6 2 3 5 7 11 12 9 13 14 15 8 10
6 5 7 3 1 2 4 11 14 13 12 8 15 9 10
7 3 1 4 6 2 5 12 14 11 9 10 15 13 8
4 3 5 7 1 2 6 8 11 15 9 12 13 10 14
4 2 1 7 3 6 5 14 9 10 15 13 11 8 12
2 1 7 5 6 4 3 8 11 9 10 15 13 14 12
3 4 6 7 1 5 2 11 14 10 9 15 8 12 13
1 7 6 5 4 3 2 14 13 8 10 15 11 12 9
3 6 2 5 4 7 1 12 8 11 10 15 13 9 14
1 3 2 4 7 5 6 12 11 9 13 15 14 10 8
2 3 4 6 7 5 1 9 10 13 14 8 15 11 12
7 1 6 2 3 5 4 8 10 12 13 11 15 9 14
5 6 2 1 7 4 3 10 12 11 15 13 9 8 14
7 5 2 6 3 4 1 14 8 10 15 11 13 9 12
download Download as text file.

Per operation

Specification per operation (operation numbering)

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