Instance swv14



Basic information


Name swv14
Number of jobs 50
Number of machines 10
Optimal value 2968
Lower bound reference Balas and Vazacopoulos [6]
Upper bound reference Balas and Vazacopoulos [6]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[6] Egon Balas and Alkis Vazacopoulos. Guided Local Search with Shifting Bottleneck for Job Shop Scheduling.
Management Science Research Report 609. Carnegie Mellon University, 1994.
[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


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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