Instance swv11



Basic information


Name swv11
Number of jobs 50
Number of machines 10
Optimal value 2983
Lower bound reference Vaessens [58]
Upper bound reference Nowicki and Smutnicki [41]
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
[41] Eugeniusz Nowicki and Czeslaw Smutnicki. An Advanced Tabu Search Algorithm for the Job Shop Problem.
Journal of Scheduling, 8.2: 145-159, 2005.
doi: 10.1007/s10951-005-6364-5
[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 47 3 56 2 91 1 49 5 39 9 63 7 12 6 1 8 37
0 86 2 100 1 75 3 92 4 90 5 11 7 85 8 54 9 100 6 38
1 4 4 94 3 44 2 40 0 92 8 53 6 40 9 5 5 68 7 27
4 87 0 48 1 59 2 92 3 35 6 99 7 46 9 27 8 83 5 91
0 83 1 78 4 76 3 64 2 44 8 12 9 91 6 31 7 98 5 63
3 49 0 15 1 100 4 18 2 24 6 92 9 65 5 26 7 29 8 24
0 28 3 53 4 84 2 47 1 85 7 100 5 34 6 35 8 90 9 88
2 61 4 71 3 54 1 34 0 13 9 47 8 2 6 97 7 27 5 97
0 85 2 75 1 33 4 72 3 49 7 23 5 12 8 90 6 87 9 42
2 24 3 20 1 65 4 33 0 75 9 47 6 84 8 44 7 74 5 29
2 48 3 27 4 1 0 23 1 66 6 35 7 46 9 29 5 63 8 44
2 79 0 4 4 61 3 46 1 69 7 10 8 88 9 19 6 50 5 34
0 16 4 31 3 77 2 3 1 25 8 88 7 97 9 49 6 79 5 22
1 40 0 39 4 15 2 93 3 48 6 63 9 74 8 46 7 91 5 51
4 48 0 93 2 8 3 50 1 5 6 48 7 46 9 35 5 88 8 97
3 70 1 8 2 65 0 32 4 84 8 9 6 43 7 10 5 72 9 60
0 21 2 28 1 26 3 91 4 58 9 90 6 43 8 64 5 39 7 93
1 50 2 60 0 51 4 90 3 93 7 20 9 33 8 27 6 12 5 89
1 21 3 3 2 47 4 34 0 53 9 67 8 8 5 68 7 1 6 71
3 57 4 26 2 36 0 48 1 11 9 44 7 25 5 30 8 92 6 57
1 20 0 20 4 6 3 74 2 48 9 77 8 15 5 80 7 27 6 10
3 71 1 40 0 86 2 23 4 29 7 99 8 56 6 100 9 77 5 28
4 83 0 61 3 27 1 86 2 99 7 31 5 60 8 40 9 84 6 26
4 68 1 94 3 46 2 60 0 33 7 46 5 86 9 63 6 70 8 89
4 33 1 13 2 91 3 27 0 38 8 82 7 31 6 23 9 27 5 87
4 58 3 30 0 24 2 12 1 38 8 2 9 37 5 59 6 37 7 36
2 62 1 47 4 5 3 39 0 75 7 60 9 65 8 61 6 77 5 31
4 100 0 21 1 53 3 74 2 3 8 34 6 6 7 91 9 80 5 28
1 8 0 3 2 88 3 54 4 18 9 4 6 34 5 54 8 59 7 42
3 33 4 72 0 83 2 17 1 23 6 24 8 60 9 96 7 78 5 70
4 63 2 36 3 70 0 97 1 99 6 71 9 92 5 41 8 73 7 97
2 28 1 37 4 24 0 30 3 55 8 38 5 9 9 77 7 17 6 51
3 15 0 46 2 14 4 18 1 99 9 48 6 41 5 10 7 47 8 80
4 89 3 78 2 51 1 63 0 29 7 70 9 7 5 14 8 84 6 32
4 26 1 69 2 92 3 15 0 23 8 42 6 95 5 47 9 83 7 56
1 38 2 44 3 47 4 23 0 10 9 63 7 65 6 21 5 70 8 56
3 42 4 85 1 29 0 35 2 66 9 46 8 25 5 90 7 85 6 75
3 99 0 46 4 74 2 96 1 48 5 52 6 13 7 88 8 4 9 30
1 15 3 80 4 47 2 25 0 8 9 61 7 70 8 23 6 93 5 5
0 90 2 51 3 66 4 5 1 86 5 59 6 97 9 28 7 85 8 9
0 59 1 50 4 40 3 23 2 93 7 61 9 96 8 63 6 34 5 14
1 62 2 72 4 30 0 21 3 15 5 77 6 13 7 2 8 22 9 22
2 20 4 14 3 85 1 4 0 2 9 33 7 90 5 48 8 90 6 62
0 49 3 49 4 46 1 89 2 64 9 72 8 6 5 83 6 13 7 66
4 74 1 55 2 73 0 25 3 16 7 19 9 38 6 22 5 26 8 63
3 13 2 96 1 8 0 15 4 97 6 95 7 2 5 66 8 57 9 46
4 73 1 97 3 39 0 22 2 90 9 64 6 65 8 31 5 98 7 85
3 43 2 67 0 38 1 77 4 11 7 61 5 7 9 95 8 97 6 69
0 35 2 68 1 5 3 46 4 4 7 51 6 44 5 58 9 69 8 98
2 68 1 81 0 2 3 4 4 59 9 53 8 69 5 69 6 14 7 21
download Download as text file.

Taillard specification

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