Instance swv12



Basic information


Name swv12
Number of jobs 50
Number of machines 10
Lower bound 2972
Lower bound reference Vaessens [58]
Upper bound 2977
Upper bound reference Peng et al. [46]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[7] J. E. Beasley. OR-Library (jobshop1.txt).
url: http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/jobshop1.txt
[46] Bo Peng, Zhipeng Lü, and T. C. E. Cheng. A tabu search/path relinking algorithm to solve the job shop scheduling problem.
Computers & Operations Research, 53: 154-164, 2015.
doi: 10.1016/j.cor.2014.08.006
[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
[58] R. J. M. Vaessens. Addition to the OR-Library [7]. 1996.




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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