Instance dmu41



Basic information


Name dmu41
Number of jobs 20
Number of machines 15
Lower bound 3007
Lower bound reference Gharbi and Labidi [22]
Upper bound 3248
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
[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].
[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
4 94 2 8 1 47 5 195 3 4 0 80 6 190 11 75 10 48 12 109 8 168 7 165 13 175 9 26 14 196
2 52 0 151 4 103 1 182 6 102 3 144 5 138 7 109 13 149 9 52 11 138 8 168 12 27 10 10 14 192
0 181 2 147 4 5 5 43 1 151 3 45 6 57 14 70 7 164 13 106 12 13 8 15 9 116 10 163 11 69
4 123 2 43 6 108 5 58 3 186 0 97 1 180 14 193 12 195 9 182 11 60 10 61 8 111 13 100 7 145
4 91 2 88 1 195 3 22 6 58 5 168 0 73 11 150 8 128 10 107 14 61 7 30 9 126 13 147 12 76
3 22 0 87 6 159 5 125 4 163 2 5 1 31 10 26 7 3 14 46 8 88 13 175 9 110 11 19 12 13
0 193 1 172 5 94 3 37 2 88 6 136 4 155 8 30 7 150 14 132 11 124 12 171 9 45 10 60 13 176
2 99 3 81 6 132 5 130 4 69 1 2 0 136 10 123 8 26 13 170 12 123 11 7 14 105 9 11 7 165
6 16 4 164 0 32 3 172 2 51 1 124 5 82 9 135 8 131 14 125 7 194 13 5 10 168 11 141 12 119
0 80 1 188 4 104 2 153 5 6 3 38 6 17 10 109 7 193 13 88 11 123 9 7 8 114 12 11 14 45
5 128 6 185 0 52 1 28 2 179 3 200 4 170 8 137 7 17 12 94 13 59 10 84 9 77 11 135 14 13
1 196 6 2 5 101 0 37 4 5 2 1 3 180 9 142 13 45 12 136 8 112 7 153 11 175 10 164 14 199
6 49 3 44 2 147 0 117 5 33 1 193 4 70 7 46 14 24 11 150 8 5 12 3 13 134 10 106 9 128
6 94 3 106 4 150 0 80 2 144 5 188 1 26 14 196 11 23 8 7 10 171 7 185 9 68 12 78 13 151
3 68 1 57 5 86 4 200 2 152 0 62 6 84 9 19 12 165 14 157 8 19 13 78 7 189 10 63 11 17
5 152 3 99 1 111 0 56 2 20 4 38 6 172 10 55 12 89 9 145 8 173 11 199 14 140 7 67 13 140
6 27 5 46 1 87 4 41 2 85 0 87 3 7 9 137 7 30 12 71 11 66 8 178 13 63 14 21 10 59
3 97 6 140 1 14 0 86 4 52 5 71 2 111 12 146 14 33 7 21 8 135 9 40 13 131 11 123 10 22
4 16 6 98 3 7 1 177 5 181 0 118 2 98 13 71 9 71 11 158 8 8 14 195 10 99 7 37 12 133
4 107 3 189 2 119 1 2 0 171 6 18 5 21 11 9 10 124 7 90 12 137 13 12 8 83 14 50 9 94
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
94 8 47 195 4 80 190 75 48 109 168 165 175 26 196
52 151 103 182 102 144 138 109 149 52 138 168 27 10 192
181 147 5 43 151 45 57 70 164 106 13 15 116 163 69
123 43 108 58 186 97 180 193 195 182 60 61 111 100 145
91 88 195 22 58 168 73 150 128 107 61 30 126 147 76
22 87 159 125 163 5 31 26 3 46 88 175 110 19 13
193 172 94 37 88 136 155 30 150 132 124 171 45 60 176
99 81 132 130 69 2 136 123 26 170 123 7 105 11 165
16 164 32 172 51 124 82 135 131 125 194 5 168 141 119
80 188 104 153 6 38 17 109 193 88 123 7 114 11 45
128 185 52 28 179 200 170 137 17 94 59 84 77 135 13
196 2 101 37 5 1 180 142 45 136 112 153 175 164 199
49 44 147 117 33 193 70 46 24 150 5 3 134 106 128
94 106 150 80 144 188 26 196 23 7 171 185 68 78 151
68 57 86 200 152 62 84 19 165 157 19 78 189 63 17
152 99 111 56 20 38 172 55 89 145 173 199 140 67 140
27 46 87 41 85 87 7 137 30 71 66 178 63 21 59
97 140 14 86 52 71 111 146 33 21 135 40 131 123 22
16 98 7 177 181 118 98 71 71 158 8 195 99 37 133
107 189 119 2 171 18 21 9 124 90 137 12 83 50 94
5 3 2 6 4 1 7 12 11 13 9 8 14 10 15
3 1 5 2 7 4 6 8 14 10 12 9 13 11 15
1 3 5 6 2 4 7 15 8 14 13 9 10 11 12
5 3 7 6 4 1 2 15 13 10 12 11 9 14 8
5 3 2 4 7 6 1 12 9 11 15 8 10 14 13
4 1 7 6 5 3 2 11 8 15 9 14 10 12 13
1 2 6 4 3 7 5 9 8 15 12 13 10 11 14
3 4 7 6 5 2 1 11 9 14 13 12 15 10 8
7 5 1 4 3 2 6 10 9 15 8 14 11 12 13
1 2 5 3 6 4 7 11 8 14 12 10 9 13 15
6 7 1 2 3 4 5 9 8 13 14 11 10 12 15
2 7 6 1 5 3 4 10 14 13 9 8 12 11 15
7 4 3 1 6 2 5 8 15 12 9 13 14 11 10
7 4 5 1 3 6 2 15 12 9 11 8 10 13 14
4 2 6 5 3 1 7 10 13 15 9 14 8 11 12
6 4 2 1 3 5 7 11 13 10 9 12 15 8 14
7 6 2 5 3 1 4 10 8 13 12 9 14 15 11
4 7 2 1 5 6 3 13 15 8 9 10 14 12 11
5 7 4 2 6 1 3 14 10 12 9 15 11 8 13
5 4 3 2 1 7 6 12 11 8 13 14 9 15 10
download Download as text file.

Per operation

Specification per operation (operation numbering)

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