Instance swv17



Basic information


Name swv17
Number of jobs 50
Number of machines 10
Optimal value 2794
Lower bound reference Storer et al. [51]
Upper bound reference Storer et al. [51]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[51] R.H. Storer, S.D. Wu and R. Vaccari. New search spaces for sequencing instances with application to job shop scheduling.
Management Science, 38.10: 1495-1509, 1992.
doi: 10.1287/mnsc.38.10.1495




Solutions


Found 6 different optimal solutions. download Download the operation order of these solutions as text file (See Solutions file) or the same file Zipped download.

Go to the first solution page, jump directly to page number: or go to the overview of all solution pages





Instance specification


Standard specification

Specification according to the standard specification
50 10
7 9 2 57 9 62 5 34 6 83 0 33 1 80 4 46 3 21 8 89
9 82 1 35 8 37 5 26 6 21 3 78 7 64 4 33 2 40 0 21
7 14 5 49 3 48 9 34 4 52 1 16 2 78 0 24 8 58 6 43
2 94 3 86 8 41 5 27 7 29 6 53 9 5 0 36 4 98 1 37
7 55 1 87 8 51 5 29 9 93 3 51 0 54 6 85 2 20 4 29
2 88 1 98 3 67 8 41 6 23 9 70 7 26 4 28 5 17 0 87
2 78 0 18 4 43 3 86 9 78 6 43 7 62 8 42 1 44 5 9
9 37 4 89 3 26 6 59 0 89 5 90 1 91 8 28 7 37 2 51
3 82 2 31 1 98 5 25 0 16 7 23 9 92 4 89 6 32 8 12
6 66 1 58 5 14 3 42 0 62 8 66 4 46 7 88 2 89 9 97
8 94 9 11 6 3 1 86 2 4 5 19 7 93 4 43 0 78 3 11
5 22 1 87 9 61 2 2 3 15 6 37 7 81 0 17 8 31 4 73
6 28 0 86 3 54 2 68 4 63 1 33 8 22 5 35 9 84 7 15
6 18 1 2 2 23 8 49 7 82 9 8 4 73 5 31 3 20 0 1
7 49 5 8 2 36 8 31 6 47 3 90 0 7 9 6 1 44 4 51
4 43 1 95 0 18 9 99 7 98 3 26 8 99 5 90 2 24 6 91
1 49 6 69 3 73 9 52 0 10 7 41 8 42 5 96 4 85 2 76
0 5 1 69 3 38 7 35 5 23 2 40 8 17 4 33 6 99 9 82
3 42 1 93 4 90 6 88 2 70 8 11 9 54 7 76 5 40 0 94
5 88 9 44 0 63 7 92 1 4 4 91 6 92 8 53 3 52 2 38
5 83 3 75 1 44 2 79 7 63 6 32 0 10 4 2 9 6 8 56
7 71 0 23 5 93 3 44 6 36 4 27 2 96 1 23 9 35 8 21
5 42 2 43 6 37 9 98 0 55 3 35 4 45 1 8 8 5 7 100
0 40 8 34 2 7 9 17 5 60 4 98 7 34 6 23 1 37 3 58
9 87 2 39 3 23 8 48 6 83 7 50 5 9 1 49 0 37 4 42
6 60 5 3 2 60 7 40 0 54 1 68 4 49 8 50 9 22 3 34
5 22 1 55 2 32 0 83 8 38 4 22 6 29 7 23 9 59 3 90
9 51 2 27 6 81 8 87 0 79 7 1 3 14 5 73 4 25 1 14
6 88 1 46 5 16 2 62 9 95 7 63 4 78 0 9 3 68 8 37
4 77 2 13 8 96 3 61 0 21 7 39 5 12 6 49 9 73 1 86
7 91 5 14 3 37 0 17 9 49 4 27 1 68 2 60 6 42 8 15
9 13 4 25 6 62 0 4 1 31 8 76 5 3 7 8 3 26 2 95
7 45 5 50 1 14 0 69 9 43 4 1 6 73 8 35 3 1 2 61
4 57 1 1 0 74 8 1 6 96 2 92 7 85 5 42 3 12 9 38
7 49 5 31 8 79 6 83 1 40 4 65 3 34 2 32 9 97 0 25
9 24 5 40 4 81 3 10 6 59 8 83 2 66 1 28 7 33 0 31
5 33 4 39 3 50 1 96 7 62 2 72 8 42 6 86 9 66 0 80
3 88 7 47 0 35 4 69 1 79 9 61 2 25 8 56 5 68 6 96
9 23 6 95 0 42 1 84 8 57 4 42 2 2 5 79 3 29 7 90
9 96 8 21 4 17 7 12 1 25 2 9 6 7 5 26 0 81 3 51
1 63 7 16 6 40 2 22 9 48 5 87 0 15 8 24 3 37 4 55
7 95 0 60 3 62 2 7 9 2 8 81 5 83 4 64 1 68 6 66
3 24 7 60 6 35 2 77 1 85 8 57 9 29 5 59 4 53 0 14
1 24 6 30 0 9 3 89 8 72 4 77 2 7 5 23 9 73 7 35
0 66 8 12 1 9 5 50 2 14 9 76 4 90 3 43 7 48 6 63
3 97 1 29 0 59 4 64 9 17 2 77 5 60 7 16 6 61 8 40
9 5 4 22 2 3 8 63 5 1 7 23 0 1 3 61 1 92 6 19
6 91 8 74 1 88 5 2 7 61 4 39 0 35 2 23 9 84 3 27
8 87 5 58 7 44 1 6 6 22 3 57 9 78 4 19 2 74 0 6
4 6 1 94 0 45 2 54 9 67 7 90 5 19 8 72 6 70 3 58
download Download as text file.

Taillard specification

Specification according to the Taillard specification
50 10
9 57 62 34 83 33 80 46 21 89
82 35 37 26 21 78 64 33 40 21
14 49 48 34 52 16 78 24 58 43
94 86 41 27 29 53 5 36 98 37
55 87 51 29 93 51 54 85 20 29
88 98 67 41 23 70 26 28 17 87
78 18 43 86 78 43 62 42 44 9
37 89 26 59 89 90 91 28 37 51
82 31 98 25 16 23 92 89 32 12
66 58 14 42 62 66 46 88 89 97
94 11 3 86 4 19 93 43 78 11
22 87 61 2 15 37 81 17 31 73
28 86 54 68 63 33 22 35 84 15
18 2 23 49 82 8 73 31 20 1
49 8 36 31 47 90 7 6 44 51
43 95 18 99 98 26 99 90 24 91
49 69 73 52 10 41 42 96 85 76
5 69 38 35 23 40 17 33 99 82
42 93 90 88 70 11 54 76 40 94
88 44 63 92 4 91 92 53 52 38
83 75 44 79 63 32 10 2 6 56
71 23 93 44 36 27 96 23 35 21
42 43 37 98 55 35 45 8 5 100
40 34 7 17 60 98 34 23 37 58
87 39 23 48 83 50 9 49 37 42
60 3 60 40 54 68 49 50 22 34
22 55 32 83 38 22 29 23 59 90
51 27 81 87 79 1 14 73 25 14
88 46 16 62 95 63 78 9 68 37
77 13 96 61 21 39 12 49 73 86
91 14 37 17 49 27 68 60 42 15
13 25 62 4 31 76 3 8 26 95
45 50 14 69 43 1 73 35 1 61
57 1 74 1 96 92 85 42 12 38
49 31 79 83 40 65 34 32 97 25
24 40 81 10 59 83 66 28 33 31
33 39 50 96 62 72 42 86 66 80
88 47 35 69 79 61 25 56 68 96
23 95 42 84 57 42 2 79 29 90
96 21 17 12 25 9 7 26 81 51
63 16 40 22 48 87 15 24 37 55
95 60 62 7 2 81 83 64 68 66
24 60 35 77 85 57 29 59 53 14
24 30 9 89 72 77 7 23 73 35
66 12 9 50 14 76 90 43 48 63
97 29 59 64 17 77 60 16 61 40
5 22 3 63 1 23 1 61 92 19
91 74 88 2 61 39 35 23 84 27
87 58 44 6 22 57 78 19 74 6
6 94 45 54 67 90 19 72 70 58
8 3 10 6 7 1 2 5 4 9
10 2 9 6 7 4 8 5 3 1
8 6 4 10 5 2 3 1 9 7
3 4 9 6 8 7 10 1 5 2
8 2 9 6 10 4 1 7 3 5
3 2 4 9 7 10 8 5 6 1
3 1 5 4 10 7 8 9 2 6
10 5 4 7 1 6 2 9 8 3
4 3 2 6 1 8 10 5 7 9
7 2 6 4 1 9 5 8 3 10
9 10 7 2 3 6 8 5 1 4
6 2 10 3 4 7 8 1 9 5
7 1 4 3 5 2 9 6 10 8
7 2 3 9 8 10 5 6 4 1
8 6 3 9 7 4 1 10 2 5
5 2 1 10 8 4 9 6 3 7
2 7 4 10 1 8 9 6 5 3
1 2 4 8 6 3 9 5 7 10
4 2 5 7 3 9 10 8 6 1
6 10 1 8 2 5 7 9 4 3
6 4 2 3 8 7 1 5 10 9
8 1 6 4 7 5 3 2 10 9
6 3 7 10 1 4 5 2 9 8
1 9 3 10 6 5 8 7 2 4
10 3 4 9 7 8 6 2 1 5
7 6 3 8 1 2 5 9 10 4
6 2 3 1 9 5 7 8 10 4
10 3 7 9 1 8 4 6 5 2
7 2 6 3 10 8 5 1 4 9
5 3 9 4 1 8 6 7 10 2
8 6 4 1 10 5 2 3 7 9
10 5 7 1 2 9 6 8 4 3
8 6 2 1 10 5 7 9 4 3
5 2 1 9 7 3 8 6 4 10
8 6 9 7 2 5 4 3 10 1
10 6 5 4 7 9 3 2 8 1
6 5 4 2 8 3 9 7 10 1
4 8 1 5 2 10 3 9 6 7
10 7 1 2 9 5 3 6 4 8
10 9 5 8 2 3 7 6 1 4
2 8 7 3 10 6 1 9 4 5
8 1 4 3 10 9 6 5 2 7
4 8 7 3 2 9 10 6 5 1
2 7 1 4 9 5 3 6 10 8
1 9 2 6 3 10 5 4 8 7
4 2 1 5 10 3 6 8 7 9
10 5 3 9 6 8 1 4 2 7
7 9 2 6 8 5 1 3 10 4
9 6 8 2 7 4 10 5 3 1
5 2 1 3 10 8 6 9 7 4
download Download as text file.

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 8 9 1
2 2 10 82 1
3 3 8 14 1
4 4 3 94 1
5 5 8 55 1
6 6 3 88 1
7 7 3 78 1
8 8 10 37 1
9 9 4 82 1
10 10 7 66 1
11 11 9 94 1
12 12 6 22 1
13 13 7 28 1
14 14 7 18 1
15 15 8 49 1
16 16 5 43 1
17 17 2 49 1
18 18 1 5 1
19 19 4 42 1
20 20 6 88 1
21 21 6 83 1
22 22 8 71 1
23 23 6 42 1
24 24 1 40 1
25 25 10 87 1
26 26 7 60 1
27 27 6 22 1
28 28 10 51 1
29 29 7 88 1
30 30 5 77 1
31 31 8 91 1
32 32 10 13 1
33 33 8 45 1
34 34 5 57 1
35 35 8 49 1
36 36 10 24 1
37 37 6 33 1
38 38 4 88 1
39 39 10 23 1
40 40 10 96 1
41 41 2 63 1
42 42 8 95 1
43 43 4 24 1
44 44 2 24 1
45 45 1 66 1
46 46 4 97 1
47 47 10 5 1
48 48 7 91 1
49 49 9 87 1
50 50 5 6 1
51 1 3 57 2
52 2 2 35 2
53 3 6 49 2
54 4 4 86 2
55 5 2 87 2
56 6 2 98 2
57 7 1 18 2
58 8 5 89 2
59 9 3 31 2
60 10 2 58 2
61 11 10 11 2
62 12 2 87 2
63 13 1 86 2
64 14 2 2 2
65 15 6 8 2
66 16 2 95 2
67 17 7 69 2
68 18 2 69 2
69 19 2 93 2
70 20 10 44 2
71 21 4 75 2
72 22 1 23 2
73 23 3 43 2
74 24 9 34 2
75 25 3 39 2
76 26 6 3 2
77 27 2 55 2
78 28 3 27 2
79 29 2 46 2
80 30 3 13 2
81 31 6 14 2
82 32 5 25 2
83 33 6 50 2
84 34 2 1 2
85 35 6 31 2
86 36 6 40 2
87 37 5 39 2
88 38 8 47 2
89 39 7 95 2
90 40 9 21 2
91 41 8 16 2
92 42 1 60 2
93 43 8 60 2
94 44 7 30 2
95 45 9 12 2
96 46 2 29 2
97 47 5 22 2
98 48 9 74 2
99 49 6 58 2
100 50 2 94 2
101 1 10 62 3
102 2 9 37 3
103 3 4 48 3
104 4 9 41 3
105 5 9 51 3
106 6 4 67 3
107 7 5 43 3
108 8 4 26 3
109 9 2 98 3
110 10 6 14 3
111 11 7 3 3
112 12 10 61 3
113 13 4 54 3
114 14 3 23 3
115 15 3 36 3
116 16 1 18 3
117 17 4 73 3
118 18 4 38 3
119 19 5 90 3
120 20 1 63 3
121 21 2 44 3
122 22 6 93 3
123 23 7 37 3
124 24 3 7 3
125 25 4 23 3
126 26 3 60 3
127 27 3 32 3
128 28 7 81 3
129 29 6 16 3
130 30 9 96 3
131 31 4 37 3
132 32 7 62 3
133 33 2 14 3
134 34 1 74 3
135 35 9 79 3
136 36 5 81 3
137 37 4 50 3
138 38 1 35 3
139 39 1 42 3
140 40 5 17 3
141 41 7 40 3
142 42 4 62 3
143 43 7 35 3
144 44 1 9 3
145 45 2 9 3
146 46 1 59 3
147 47 3 3 3
148 48 2 88 3
149 49 8 44 3
150 50 1 45 3
151 1 6 34 4
152 2 6 26 4
153 3 10 34 4
154 4 6 27 4
155 5 6 29 4
156 6 9 41 4
157 7 4 86 4
158 8 7 59 4
159 9 6 25 4
160 10 4 42 4
161 11 2 86 4
162 12 3 2 4
163 13 3 68 4
164 14 9 49 4
165 15 9 31 4
166 16 10 99 4
167 17 10 52 4
168 18 8 35 4
169 19 7 88 4
170 20 8 92 4
171 21 3 79 4
172 22 4 44 4
173 23 10 98 4
174 24 10 17 4
175 25 9 48 4
176 26 8 40 4
177 27 1 83 4
178 28 9 87 4
179 29 3 62 4
180 30 4 61 4
181 31 1 17 4
182 32 1 4 4
183 33 1 69 4
184 34 9 1 4
185 35 7 83 4
186 36 4 10 4
187 37 2 96 4
188 38 5 69 4
189 39 2 84 4
190 40 8 12 4
191 41 3 22 4
192 42 3 7 4
193 43 3 77 4
194 44 4 89 4
195 45 6 50 4
196 46 5 64 4
197 47 9 63 4
198 48 6 2 4
199 49 2 6 4
200 50 3 54 4
201 1 7 83 5
202 2 7 21 5
203 3 5 52 5
204 4 8 29 5
205 5 10 93 5
206 6 7 23 5
207 7 10 78 5
208 8 1 89 5
209 9 1 16 5
210 10 1 62 5
211 11 3 4 5
212 12 4 15 5
213 13 5 63 5
214 14 8 82 5
215 15 7 47 5
216 16 8 98 5
217 17 1 10 5
218 18 6 23 5
219 19 3 70 5
220 20 2 4 5
221 21 8 63 5
222 22 7 36 5
223 23 1 55 5
224 24 6 60 5
225 25 7 83 5
226 26 1 54 5
227 27 9 38 5
228 28 1 79 5
229 29 10 95 5
230 30 1 21 5
231 31 10 49 5
232 32 2 31 5
233 33 10 43 5
234 34 7 96 5
235 35 2 40 5
236 36 7 59 5
237 37 8 62 5
238 38 2 79 5
239 39 9 57 5
240 40 2 25 5
241 41 10 48 5
242 42 10 2 5
243 43 2 85 5
244 44 9 72 5
245 45 3 14 5
246 46 10 17 5
247 47 6 1 5
248 48 8 61 5
249 49 7 22 5
250 50 10 67 5
251 1 1 33 6
252 2 4 78 6
253 3 2 16 6
254 4 7 53 6
255 5 4 51 6
256 6 10 70 6
257 7 7 43 6
258 8 6 90 6
259 9 8 23 6
260 10 9 66 6
261 11 6 19 6
262 12 7 37 6
263 13 2 33 6
264 14 10 8 6
265 15 4 90 6
266 16 4 26 6
267 17 8 41 6
268 18 3 40 6
269 19 9 11 6
270 20 5 91 6
271 21 7 32 6
272 22 5 27 6
273 23 4 35 6
274 24 5 98 6
275 25 8 50 6
276 26 2 68 6
277 27 5 22 6
278 28 8 1 6
279 29 8 63 6
280 30 8 39 6
281 31 5 27 6
282 32 9 76 6
283 33 5 1 6
284 34 3 92 6
285 35 5 65 6
286 36 9 83 6
287 37 3 72 6
288 38 10 61 6
289 39 5 42 6
290 40 3 9 6
291 41 6 87 6
292 42 9 81 6
293 43 9 57 6
294 44 5 77 6
295 45 10 76 6
296 46 3 77 6
297 47 8 23 6
298 48 5 39 6
299 49 4 57 6
300 50 8 90 6
301 1 2 80 7
302 2 8 64 7
303 3 3 78 7
304 4 10 5 7
305 5 1 54 7
306 6 8 26 7
307 7 8 62 7
308 8 2 91 7
309 9 10 92 7
310 10 5 46 7
311 11 8 93 7
312 12 8 81 7
313 13 9 22 7
314 14 5 73 7
315 15 1 7 7
316 16 9 99 7
317 17 9 42 7
318 18 9 17 7
319 19 10 54 7
320 20 7 92 7
321 21 1 10 7
322 22 3 96 7
323 23 5 45 7
324 24 8 34 7
325 25 6 9 7
326 26 5 49 7
327 27 7 29 7
328 28 4 14 7
329 29 5 78 7
330 30 6 12 7
331 31 2 68 7
332 32 6 3 7
333 33 7 73 7
334 34 8 85 7
335 35 4 34 7
336 36 3 66 7
337 37 9 42 7
338 38 3 25 7
339 39 3 2 7
340 40 7 7 7
341 41 1 15 7
342 42 6 83 7
343 43 10 29 7
344 44 3 7 7
345 45 5 90 7
346 46 6 60 7
347 47 1 1 7
348 48 1 35 7
349 49 10 78 7
350 50 6 19 7
351 1 5 46 8
352 2 5 33 8
353 3 1 24 8
354 4 1 36 8
355 5 7 85 8
356 6 5 28 8
357 7 9 42 8
358 8 9 28 8
359 9 5 89 8
360 10 8 88 8
361 11 5 43 8
362 12 1 17 8
363 13 6 35 8
364 14 6 31 8
365 15 10 6 8
366 16 6 90 8
367 17 6 96 8
368 18 5 33 8
369 19 8 76 8
370 20 9 53 8
371 21 5 2 8
372 22 2 23 8
373 23 2 8 8
374 24 7 23 8
375 25 2 49 8
376 26 9 50 8
377 27 8 23 8
378 28 6 73 8
379 29 1 9 8
380 30 7 49 8
381 31 3 60 8
382 32 8 8 8
383 33 9 35 8
384 34 6 42 8
385 35 3 32 8
386 36 2 28 8
387 37 7 86 8
388 38 9 56 8
389 39 6 79 8
390 40 6 26 8
391 41 9 24 8
392 42 5 64 8
393 43 6 59 8
394 44 6 23 8
395 45 4 43 8
396 46 8 16 8
397 47 4 61 8
398 48 3 23 8
399 49 5 19 8
400 50 9 72 8
401 1 4 21 9
402 2 3 40 9
403 3 9 58 9
404 4 5 98 9
405 5 3 20 9
406 6 6 17 9
407 7 2 44 9
408 8 8 37 9
409 9 7 32 9
410 10 3 89 9
411 11 1 78 9
412 12 9 31 9
413 13 10 84 9
414 14 4 20 9
415 15 2 44 9
416 16 3 24 9
417 17 5 85 9
418 18 7 99 9
419 19 6 40 9
420 20 4 52 9
421 21 10 6 9
422 22 10 35 9
423 23 9 5 9
424 24 2 37 9
425 25 1 37 9
426 26 10 22 9
427 27 10 59 9
428 28 5 25 9
429 29 4 68 9
430 30 10 73 9
431 31 7 42 9
432 32 4 26 9
433 33 4 1 9
434 34 4 12 9
435 35 10 97 9
436 36 8 33 9
437 37 10 66 9
438 38 6 68 9
439 39 4 29 9
440 40 1 81 9
441 41 4 37 9
442 42 2 68 9
443 43 5 53 9
444 44 10 73 9
445 45 8 48 9
446 46 7 61 9
447 47 2 92 9
448 48 10 84 9
449 49 3 74 9
450 50 7 70 9
451 1 9 89 10
452 2 1 21 10
453 3 7 43 10
454 4 2 37 10
455 5 5 29 10
456 6 1 87 10
457 7 6 9 10
458 8 3 51 10
459 9 9 12 10
460 10 10 97 10
461 11 4 11 10
462 12 5 73 10
463 13 8 15 10
464 14 1 1 10
465 15 5 51 10
466 16 7 91 10
467 17 3 76 10
468 18 10 82 10
469 19 1 94 10
470 20 3 38 10
471 21 9 56 10
472 22 9 21 10
473 23 8 100 10
474 24 4 58 10
475 25 5 42 10
476 26 4 34 10
477 27 4 90 10
478 28 2 14 10
479 29 9 37 10
480 30 2 86 10
481 31 9 15 10
482 32 3 95 10
483 33 3 61 10
484 34 10 38 10
485 35 1 25 10
486 36 1 31 10
487 37 1 80 10
488 38 7 96 10
489 39 8 90 10
490 40 4 51 10
491 41 5 55 10
492 42 7 66 10
493 43 1 14 10
494 44 8 35 10
495 45 7 63 10
496 46 9 40 10
497 47 7 19 10
498 48 4 27 10
499 49 1 6 10
500 50 4 58 10