Instance dmu43



Basic information


Name dmu43
Number of jobs 20
Number of machines 15
Lower bound 3292
Lower bound reference Gharbi and Labidi [22]
Upper bound 3441
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
[21] Anis Gharbi and Mohamed Labidi. Extending the Single Machine-Based Relaxation Scheme for the Job Shop Scheduling Problem.
Electronic Notes in Discrete Mathematics, 36: 1057-1064, 2010.
doi: 10.1016/j.endm.2010.05.134
[22] Anis Gharbi and Mohamed Labidi. (2011) using algorithms described in [21] [see 53].
[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
[53] Éric D. Taillard. Éric Taillard's page.
url: http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 15
1 82 4 137 5 93 0 139 6 72 3 61 2 94 10 182 13 134 11 60 7 48 12 57 14 23 8 62 9 82
3 13 0 61 5 68 4 186 1 173 6 121 2 133 12 5 8 195 7 100 10 46 13 28 9 30 14 1 11 23
6 179 0 164 5 123 1 162 2 195 4 149 3 126 9 53 10 23 13 68 8 185 11 160 7 16 12 145 14 41
3 82 2 2 1 83 6 173 0 90 4 115 5 165 14 151 10 121 9 17 13 88 11 17 8 105 12 14 7 40
3 118 2 77 6 21 5 143 0 6 1 170 4 80 12 103 11 160 8 159 10 28 13 152 7 1 14 64 9 94
6 9 4 159 1 115 3 76 5 26 0 41 2 35 8 35 11 109 12 105 7 140 9 41 10 23 14 16 13 181
3 79 4 52 1 140 6 198 0 191 5 128 2 43 11 10 14 7 13 182 12 132 10 100 9 97 8 192 7 35
1 24 6 172 5 67 2 140 4 49 3 127 0 7 11 40 10 40 7 28 14 95 13 138 12 186 8 76 9 142
6 126 3 158 0 96 2 25 1 65 4 101 5 168 12 104 7 200 9 45 11 119 10 125 14 122 13 128 8 182
1 24 6 84 2 74 3 146 5 180 0 24 4 173 10 1 7 126 11 181 8 43 13 106 9 88 12 68 14 49
1 73 3 146 4 169 2 164 0 161 6 80 5 7 10 179 11 186 13 48 12 17 9 41 14 61 8 82 7 2
0 194 3 7 2 117 4 98 5 147 6 93 1 147 9 138 13 17 11 11 7 112 10 96 8 186 14 190 12 154
5 192 2 110 6 86 4 38 1 175 0 52 3 29 13 165 14 134 8 105 11 190 7 7 9 21 10 114 12 12
2 88 5 188 0 100 1 158 4 156 3 42 6 19 14 58 11 195 12 170 13 22 8 26 7 115 9 55 10 5
6 186 0 77 3 36 2 161 5 199 4 31 1 183 11 192 14 148 9 62 8 132 7 119 13 68 10 192 12 129
1 183 6 2 2 3 3 125 0 79 4 68 5 145 11 117 14 130 8 15 7 26 9 189 10 176 13 158 12 188
1 187 3 69 4 82 5 51 6 103 0 184 2 109 10 144 11 163 12 117 7 89 13 36 14 101 8 118 9 162
3 18 0 88 4 161 5 49 1 146 6 55 2 194 11 115 14 188 13 57 7 120 8 193 10 97 9 168 12 152
4 196 6 10 5 115 2 125 1 147 0 25 3 67 8 169 11 107 10 6 12 160 7 134 14 35 9 81 13 60
3 25 2 191 6 85 5 118 0 200 4 198 1 86 12 123 14 158 8 159 10 10 13 17 7 47 9 26 11 58
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
82 137 93 139 72 61 94 182 134 60 48 57 23 62 82
13 61 68 186 173 121 133 5 195 100 46 28 30 1 23
179 164 123 162 195 149 126 53 23 68 185 160 16 145 41
82 2 83 173 90 115 165 151 121 17 88 17 105 14 40
118 77 21 143 6 170 80 103 160 159 28 152 1 64 94
9 159 115 76 26 41 35 35 109 105 140 41 23 16 181
79 52 140 198 191 128 43 10 7 182 132 100 97 192 35
24 172 67 140 49 127 7 40 40 28 95 138 186 76 142
126 158 96 25 65 101 168 104 200 45 119 125 122 128 182
24 84 74 146 180 24 173 1 126 181 43 106 88 68 49
73 146 169 164 161 80 7 179 186 48 17 41 61 82 2
194 7 117 98 147 93 147 138 17 11 112 96 186 190 154
192 110 86 38 175 52 29 165 134 105 190 7 21 114 12
88 188 100 158 156 42 19 58 195 170 22 26 115 55 5
186 77 36 161 199 31 183 192 148 62 132 119 68 192 129
183 2 3 125 79 68 145 117 130 15 26 189 176 158 188
187 69 82 51 103 184 109 144 163 117 89 36 101 118 162
18 88 161 49 146 55 194 115 188 57 120 193 97 168 152
196 10 115 125 147 25 67 169 107 6 160 134 35 81 60
25 191 85 118 200 198 86 123 158 159 10 17 47 26 58
2 5 6 1 7 4 3 11 14 12 8 13 15 9 10
4 1 6 5 2 7 3 13 9 8 11 14 10 15 12
7 1 6 2 3 5 4 10 11 14 9 12 8 13 15
4 3 2 7 1 5 6 15 11 10 14 12 9 13 8
4 3 7 6 1 2 5 13 12 9 11 14 8 15 10
7 5 2 4 6 1 3 9 12 13 8 10 11 15 14
4 5 2 7 1 6 3 12 15 14 13 11 10 9 8
2 7 6 3 5 4 1 12 11 8 15 14 13 9 10
7 4 1 3 2 5 6 13 8 10 12 11 15 14 9
2 7 3 4 6 1 5 11 8 12 9 14 10 13 15
2 4 5 3 1 7 6 11 12 14 13 10 15 9 8
1 4 3 5 6 7 2 10 14 12 8 11 9 15 13
6 3 7 5 2 1 4 14 15 9 12 8 10 11 13
3 6 1 2 5 4 7 15 12 13 14 9 8 10 11
7 1 4 3 6 5 2 12 15 10 9 8 14 11 13
2 7 3 4 1 5 6 12 15 9 8 10 11 14 13
2 4 5 6 7 1 3 11 12 13 8 14 15 9 10
4 1 5 6 2 7 3 12 15 14 8 9 11 10 13
5 7 6 3 2 1 4 9 12 11 13 8 15 10 14
4 3 7 6 1 5 2 13 15 9 11 14 8 10 12
download Download as text file.

Per operation

Specification per operation (operation numbering)

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