Instance swv09



Basic information


Name swv09
Number of jobs 20
Number of machines 15
Lower bound 1633
Lower bound reference Vilím et al. [61]
Upper bound 1655
Upper bound reference Nagata and Tojo [36]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[36] Yuichi Nagata and Satoshi Tojo. Guided Ejection Search for the Job Shop Scheduling Problem.
In: Evolutionary Computation in Combinatorial Optimization: 168-179. ed. by Carlos Cotta and Peter Cowling.
LNCS, 5482. Springer, 2009.
doi: 10.1007/978-3-642-01009-5_15 isbn: 978-3-642-01008-8
[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
5 8 3 73 0 69 2 38 6 6 4 62 1 78 9 79 8 59 13 77 11 22 10 80 12 58 14 49 7 48
3 34 4 29 2 69 0 5 5 63 1 82 6 94 14 17 11 94 9 29 10 5 13 75 7 15 8 61 12 61
1 52 2 30 0 25 6 17 3 46 4 86 5 3 14 70 11 34 9 23 10 68 13 76 8 53 12 71 7 9
2 50 4 20 3 24 0 53 1 97 5 79 6 92 14 3 12 52 10 75 9 74 8 59 7 75 13 84 11 99
2 15 0 61 3 47 4 38 6 49 5 21 1 6 11 8 8 71 14 83 13 24 12 18 9 33 7 70 10 100
4 48 5 50 2 66 0 92 6 2 3 58 1 23 9 84 8 66 10 12 7 36 14 4 12 88 13 64 11 12
3 29 0 25 6 44 5 87 2 42 1 44 4 86 8 28 10 86 9 74 14 77 13 59 12 94 7 58 11 16
4 31 3 58 0 94 5 69 2 44 1 93 6 92 9 80 8 63 12 47 13 3 7 79 11 39 14 80 10 75
1 69 2 27 0 76 5 19 6 86 3 16 4 31 12 33 9 69 13 19 10 43 14 9 11 37 7 35 8 24
2 75 3 78 6 41 4 60 5 59 0 42 1 60 12 18 8 31 10 15 7 54 14 60 9 20 11 61 13 69
4 89 6 20 1 27 5 78 3 2 2 21 0 55 13 79 11 77 10 99 9 70 12 30 7 97 8 41 14 98
6 1 2 10 4 84 5 72 0 14 1 9 3 51 7 22 14 65 10 100 13 65 11 43 8 10 12 14 9 19
5 50 2 13 3 49 6 75 1 42 0 81 4 89 9 100 14 54 13 37 10 7 11 38 8 25 12 78 7 79
2 44 3 77 5 26 1 42 4 9 6 73 0 60 9 61 10 85 12 14 11 92 7 100 14 49 8 46 13 12
2 72 0 53 1 43 5 65 6 59 4 87 3 13 8 71 12 25 9 71 10 89 11 2 7 76 14 21 13 12
2 60 6 28 5 33 1 36 0 6 3 96 4 48 9 40 11 79 10 60 8 39 13 34 7 54 12 20 14 52
5 82 2 12 3 11 4 61 1 21 0 21 6 34 12 86 14 53 8 7 9 4 7 95 10 62 13 54 11 82
5 72 0 13 3 46 6 97 1 87 4 87 2 11 7 45 14 85 11 66 8 43 9 39 13 34 10 30 12 55
1 39 5 19 0 19 4 73 6 63 3 30 2 69 9 36 7 13 10 96 12 27 13 59 14 76 11 62 8 14
1 7 4 14 3 79 2 27 6 43 0 96 5 24 11 30 7 27 12 2 8 69 14 75 13 34 10 79 9 96
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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