Instance swv20



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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