Instance swv07



Basic information


Name swv07
Number of jobs 20
Number of machines 15
Lower bound 1513
Lower bound reference Vilím et al. [61]
Upper bound 1594
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
3 92 1 49 2 93 6 48 0 1 4 52 5 57 8 16 12 6 13 6 11 19 9 96 7 27 14 76 10 60
5 4 3 96 6 52 1 87 2 94 4 83 0 9 11 85 10 47 8 63 9 31 13 26 12 46 7 49 14 48
1 34 6 34 4 37 2 82 0 25 5 43 3 11 9 71 14 55 7 34 11 77 12 20 8 89 10 23 13 32
3 49 5 12 6 52 2 76 0 64 1 51 4 84 10 42 12 5 7 45 8 20 11 93 14 48 13 75 9 100
2 35 1 1 3 15 6 49 5 78 4 80 0 99 9 88 7 24 11 20 10 100 8 28 14 71 13 1 12 7
3 69 6 24 5 21 4 3 1 28 2 8 0 42 10 33 11 40 9 50 8 8 13 5 12 13 7 42 14 73
0 83 4 15 2 62 6 27 5 5 1 65 3 100 14 65 10 82 7 89 13 81 9 92 8 38 11 47 12 96
6 98 4 24 2 75 0 57 1 93 3 74 5 10 7 44 13 59 11 51 12 82 14 65 10 8 8 12 9 24
4 55 0 44 3 47 5 75 2 81 6 30 1 42 10 100 8 81 7 29 13 31 9 47 11 34 12 77 14 92
2 18 5 42 0 37 4 1 3 67 6 20 1 91 8 21 14 57 12 100 10 100 11 59 13 77 9 21 7 98
3 42 1 16 4 19 6 70 2 7 0 74 5 7 12 50 9 74 8 46 14 88 13 71 10 42 7 34 11 60
6 12 4 45 2 7 0 15 1 22 3 31 5 70 13 88 9 46 8 44 14 45 12 87 11 5 7 99 10 70
4 51 5 39 0 50 2 9 3 23 6 28 1 49 13 5 12 17 14 40 10 30 11 62 8 65 7 84 9 12
6 92 0 67 5 85 1 88 3 18 4 13 2 70 7 69 14 10 13 52 8 42 11 82 10 19 12 21 9 5
4 34 0 60 1 52 5 70 2 51 6 2 3 43 10 75 11 45 8 53 12 96 13 1 14 44 7 66 9 19
6 31 1 44 0 84 3 16 4 10 2 4 5 48 13 67 14 11 12 21 8 78 7 42 11 44 9 37 10 35
1 20 4 40 3 37 2 68 6 42 0 11 5 6 10 44 11 43 12 17 14 3 7 77 13 100 9 82 8 5
5 14 0 5 3 40 1 70 4 63 2 59 6 42 9 74 13 32 7 50 10 21 14 29 12 83 11 64 8 45
6 70 0 28 3 79 4 25 5 98 2 24 1 54 12 65 13 93 10 74 7 22 9 73 11 75 8 69 14 9
5 100 2 46 4 69 3 41 1 3 6 18 0 41 8 94 11 97 12 30 14 96 7 7 9 86 13 83 10 90
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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