Instance swv08



Basic information


Name swv08
Number of jobs 20
Number of machines 15
Lower bound 1671
Lower bound reference Vilím et al. [61]
Upper bound 1752
Upper bound reference Cheng et al. [15]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[15] T. C. E. Cheng, Bo Peng, and Zhipeng Lü. A hybrid evolutionary algorithm to solve the job shop scheduling problem.
Annals of Operations Research: 1-15, 2013.
doi: 10.1007/s10479-013-1332-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
[59] Petr Vilím, Philippe Laborie, and Paul Shaw. Failure-Directed Search for Constraint-Based Scheduling.
In: Integration of AI and OR Techniques in Constraint Programming: 437-453. ed. by Laurent Michel.
LNCS, 9075. Springer, 2015.
doi: 10.1007/978-3-319-18008-3_30 isbn: 978-3-319-18007-6
[60] Petr Vilím, Philippe Laborie, and Paul Shaw. Failure-Directed Search for Constraint-Based Scheduling - Detailed Experimental Results.
url: http://vilim.eu/petr/cpaior2015-results.pdf
[61] Petr Vilím, Philippe Laborie, and Paul Shaw. [59] (2015) results can be found in [60].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 4 8 1
2 2 4 34 1
3 3 1 8 1
4 4 3 41 1
5 5 1 48 1
6 6 1 56 1
7 7 1 90 1
8 8 1 55 1
9 9 7 71 1
10 10 7 36 1
11 11 2 53 1
12 12 3 1 1
13 13 2 62 1
14 14 6 45 1
15 15 7 49 1
16 16 7 68 1
17 17 3 80 1
18 18 5 33 1
19 19 7 47 1
20 20 7 67 1
21 1 5 73 2
22 2 3 33 2
23 3 7 20 2
24 4 1 72 2
25 5 2 44 2
26 6 7 42 2
27 7 5 75 2
28 8 3 90 2
29 9 6 64 2
30 10 5 46 2
31 11 1 34 2
32 12 6 97 2
33 13 1 86 2
34 14 4 30 2
35 15 5 53 2
36 16 6 18 2
37 17 7 14 2
38 18 3 20 2
39 19 5 63 2
40 20 3 46 2
41 1 3 49 3
42 2 6 7 3
43 3 4 52 3
44 4 2 91 3
45 5 6 49 3
46 6 3 42 3
47 7 7 9 3
48 8 7 11 3
49 9 3 40 3
50 10 2 50 3
51 11 6 56 3
52 12 1 77 3
53 13 3 57 3
54 14 1 57 3
55 15 2 51 3
56 16 1 87 3
57 17 1 67 3
58 18 4 74 3
59 19 4 1 3
60 20 4 25 3
61 1 6 24 4
62 2 2 69 4
63 3 5 83 4
64 4 5 52 4
65 5 7 92 4
66 6 4 93 4
67 7 2 46 4
68 8 4 60 4
69 9 1 32 4
70 10 6 87 4
71 11 7 97 4
72 12 5 82 4
73 13 7 80 4
74 14 7 68 4
75 15 3 4 4
76 16 4 6 4
77 17 6 15 4
78 18 7 20 4
79 19 1 28 4
80 20 2 2 4
81 1 7 81 5
82 2 5 54 5
83 3 6 18 5
84 4 6 30 5
85 5 4 29 5
86 6 2 80 5
87 7 3 91 5
88 8 5 75 5
89 9 4 92 5
90 10 4 33 5
91 11 4 95 5
92 12 7 14 5
93 13 6 37 5
94 14 2 61 5
95 15 1 17 5
96 16 5 13 5
97 17 2 14 5
98 18 6 3 5
99 19 3 99 5
100 20 6 22 5
101 1 2 68 6
102 2 7 18 6
103 3 3 82 6
104 4 4 1 6
105 5 3 29 6
106 6 5 54 6
107 7 4 93 6
108 8 2 23 6
109 9 2 59 6
110 10 3 94 6
111 11 5 32 6
112 12 2 18 6
113 13 4 94 6
114 14 3 34 6
115 15 6 21 6
116 16 3 9 6
117 17 4 97 6
118 18 1 90 6
119 19 2 41 6
120 20 5 8 6
121 1 1 23 7
122 2 1 38 7
123 3 2 68 7
124 4 7 92 7
125 5 5 88 7
126 6 6 94 7
127 7 6 93 7
128 8 6 74 7
129 9 5 69 7
130 10 1 3 7
131 11 3 28 7
132 12 4 74 7
133 13 5 77 7
134 14 5 2 7
135 15 4 31 7
136 16 2 40 7
137 17 5 23 7
138 18 2 37 7
139 19 6 45 7
140 20 1 22 7
141 1 13 69 8
142 2 9 28 8
143 3 8 50 8
144 4 14 52 8
145 5 15 14 8
146 6 13 80 8
147 7 15 77 8
148 8 12 54 8
149 9 14 68 8
150 10 15 60 8
151 11 15 48 8
152 12 15 52 8
153 13 8 72 8
154 14 8 57 8
155 15 11 45 8
156 16 9 83 8
157 17 9 45 8
158 18 14 56 8
159 19 15 60 8
160 20 14 64 8
161 1 9 74 9
162 2 13 12 9
163 3 15 54 9
164 4 9 41 9
165 5 11 99 9
166 6 15 69 9
167 7 10 63 9
168 8 8 97 9
169 9 15 34 9
170 10 12 45 9
171 11 8 54 9
172 12 12 14 9
173 13 10 26 9
174 14 14 96 9
175 15 14 45 9
176 16 8 95 9
177 17 11 1 9
178 18 13 38 9
179 19 14 2 9
180 20 8 82 9
181 1 11 45 10
182 2 15 50 10
183 3 12 6 10
184 4 10 45 10
185 5 9 22 10
186 6 12 39 10
187 7 12 50 10
188 8 13 32 10
189 9 13 71 10
190 10 14 84 10
191 11 13 98 10
192 12 13 93 10
193 13 12 41 10
194 14 10 10 10
195 15 10 63 10
196 16 13 27 10
197 17 12 5 10
198 18 9 7 10
199 19 8 25 10
200 20 13 99 10
201 1 12 4 11
202 2 11 66 11
203 3 11 73 11
204 4 15 43 11
205 5 14 79 11
206 6 9 85 11
207 7 13 82 11
208 8 14 67 11
209 9 9 28 11
210 10 10 1 11
211 11 9 84 11
212 12 10 35 11
213 13 11 7 11
214 14 13 85 11
215 15 12 21 11
216 16 11 94 11
217 17 15 87 11
218 18 15 84 11
219 19 9 59 11
220 20 12 79 11
221 1 15 59 12
222 2 8 81 12
223 3 14 48 12
224 4 13 97 12
225 5 10 93 12
226 6 11 95 12
227 7 14 74 12
228 8 11 15 12
229 9 10 94 12
230 10 9 38 12
231 11 10 77 12
232 12 9 34 12
233 13 9 56 12
234 14 15 42 12
235 15 9 4 12
236 16 15 68 12
237 17 8 34 12
238 18 10 100 12
239 19 10 39 12
240 20 11 87 12
241 1 10 25 13
242 2 10 81 13
243 3 10 20 13
244 4 11 64 13
245 5 13 69 13
246 6 14 12 13
247 7 9 67 13
248 8 15 48 13
249 9 8 82 13
250 10 11 22 13
251 11 11 46 13
252 12 14 84 13
253 13 14 98 13
254 14 11 93 13
255 15 8 23 13
256 16 12 22 13
257 17 13 12 13
258 18 12 41 13
259 19 11 76 13
260 20 9 71 13
261 1 8 70 14
262 2 14 91 14
263 3 9 93 14
264 4 12 71 14
265 5 12 63 14
266 6 10 28 14
267 7 8 72 14
268 8 9 100 14
269 9 11 1 14
270 10 13 39 14
271 11 14 65 14
272 12 11 6 14
273 13 15 67 14
274 14 9 89 14
275 15 15 90 14
276 16 14 28 14
277 17 10 98 14
278 18 11 6 14
279 19 12 89 14
280 20 10 24 14
281 1 14 68 15
282 2 12 66 15
283 3 13 99 15
284 4 8 76 15
285 5 8 68 15
286 6 8 64 15
287 7 11 76 15
288 8 10 55 15
289 9 12 58 15
290 10 8 50 15
291 11 12 94 15
292 12 8 81 15
293 13 13 47 15
294 14 12 43 15
295 15 13 1 15
296 16 10 66 15
297 17 14 35 15
298 18 8 97 15
299 19 13 5 15
300 20 15 19 15