Instance swv16



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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