Instance swv10



Basic information


Name swv10
Number of jobs 20
Number of machines 15
Lower bound 1663
Lower bound reference Vilím et al. [61]
Upper bound 1743
Upper bound reference Gonçalves and Resende [23]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[23] José Fernando Gonçalves and Mauricio G. C. Resende. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling.
International Transactions in Operational Research, 21.2: 215-246, 2014.
doi: 10.1111/itor.12044
[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 2 73 1 79 0 95 6 69 4 9 5 5 8 85 9 52 11 43 14 32 7 91 10 24 13 89 12 38
6 45 1 70 4 84 3 24 5 18 0 20 2 71 8 21 7 60 9 98 10 70 13 52 12 34 11 23 14 52
6 16 4 68 1 85 0 39 5 40 2 98 3 61 10 77 7 60 11 73 9 66 14 84 8 16 13 43 12 88
0 72 1 17 3 68 4 89 2 94 6 98 5 56 10 88 13 27 9 60 12 61 8 8 7 88 11 48 14 65
6 78 2 24 5 28 0 73 4 21 1 69 3 52 14 32 8 83 11 48 10 29 13 48 12 92 9 43 7 82
4 54 6 31 5 14 3 47 0 82 1 75 2 4 8 31 12 72 7 58 9 45 13 91 14 31 11 61 10 27
4 88 1 28 5 92 6 62 3 93 0 14 2 65 7 33 9 44 8 31 14 32 11 72 13 47 12 61 10 34
0 52 1 59 5 98 3 6 2 19 6 53 4 39 8 74 12 48 10 33 13 49 11 92 7 22 14 41 9 37
0 2 6 85 3 34 2 51 4 97 5 95 1 73 14 61 9 28 12 73 8 21 11 85 7 75 13 42 10 7
5 94 1 28 0 77 2 56 6 79 4 2 3 82 9 88 10 93 12 44 14 5 8 96 7 34 13 56 11 41
2 15 5 88 6 18 3 14 1 82 0 58 4 33 13 19 10 42 9 36 14 57 12 85 7 3 11 62 8 36
3 30 6 33 0 13 4 4 2 74 1 37 5 78 14 2 13 56 9 21 10 61 11 81 7 18 8 59 12 62
5 40 1 75 6 45 0 41 3 97 2 65 4 92 7 11 12 44 8 40 9 100 11 91 14 66 13 53 10 27
1 83 2 52 0 84 3 66 5 3 6 5 4 71 13 41 10 42 11 63 12 50 14 43 8 3 9 35 7 18
4 44 0 26 1 59 6 81 2 84 5 81 3 91 13 41 7 42 11 53 8 63 14 89 9 15 10 64 12 40
1 46 0 97 5 67 4 97 3 71 6 88 2 69 14 44 12 20 11 52 13 34 10 74 8 79 7 10 9 87
3 71 6 13 4 100 2 67 1 57 5 24 0 36 7 88 14 79 8 21 9 86 12 60 11 28 10 14 13 3
0 97 6 24 2 41 4 40 1 51 5 73 3 19 9 27 12 70 13 98 10 11 11 83 7 76 8 60 14 12
5 88 3 48 1 33 4 96 6 10 0 49 2 52 10 38 13 49 7 31 12 94 14 23 9 7 11 5 8 4
2 85 0 100 5 51 6 91 1 21 3 83 4 30 12 23 9 48 8 19 11 47 10 95 7 23 14 78 13 22
download Download as text file.

Taillard specification

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