Instance swv19



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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