Instance swv06



Basic information


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




References


[46] Bo Peng, Zhipeng Lü, and T. C. E. Cheng. A tabu search/path relinking algorithm to solve the job shop scheduling problem.
Computers & Operations Research, 53: 154-164, 2015.
doi: 10.1016/j.cor.2014.08.006
[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
1 16 6 58 2 22 4 24 5 53 3 9 0 57 10 63 8 92 12 43 7 41 13 26 14 20 9 44 11 93
2 89 1 94 0 86 3 13 6 54 4 41 5 55 7 98 13 38 14 80 9 1 11 100 12 90 10 63 8 14
1 26 6 96 3 32 4 75 5 9 0 57 2 39 12 54 14 28 10 8 11 30 13 57 9 75 7 9 8 41
3 37 2 36 5 63 0 24 6 71 1 97 4 74 14 19 12 45 8 24 11 71 13 53 10 61 9 6 7 32
3 57 0 55 1 21 5 84 2 23 6 79 4 90 11 8 14 59 10 99 9 41 12 68 8 14 13 4 7 55
4 10 2 81 1 13 3 78 0 78 5 10 6 48 9 37 11 21 7 88 12 75 14 11 13 55 10 93 8 51
6 100 2 52 3 54 1 37 5 26 4 74 0 87 8 13 12 88 10 94 14 73 7 55 11 68 9 50 13 88
4 47 5 70 6 7 2 72 0 62 3 30 1 95 10 18 9 65 7 69 13 89 8 89 14 64 12 81 11 25
6 1 1 10 0 72 3 59 4 92 5 53 2 89 14 52 7 48 8 8 13 69 10 49 9 26 12 76 11 97
6 85 2 47 4 45 1 99 0 39 5 32 3 87 10 56 8 98 11 13 7 96 12 71 14 95 9 11 13 78
0 17 2 21 3 87 6 41 5 41 4 31 1 96 8 17 11 95 13 29 14 3 10 71 7 64 9 97 12 31
6 9 0 87 4 34 1 62 3 56 5 66 2 95 9 56 14 42 8 86 7 68 12 82 10 82 13 52 11 97
3 86 1 37 2 49 0 2 6 30 5 63 4 4 14 47 8 84 10 5 13 13 9 39 12 18 7 76 11 63
0 29 6 34 1 53 3 7 5 19 4 26 2 63 12 22 10 98 13 77 14 11 7 87 9 5 11 44 8 42
6 44 4 91 1 91 2 58 0 77 3 51 5 14 13 1 9 17 7 55 12 40 8 95 14 31 11 54 10 37
5 59 4 47 1 56 6 39 2 7 0 43 3 39 13 75 10 43 12 32 9 6 11 93 7 69 8 47 14 93
4 24 1 30 3 97 6 17 0 7 2 55 5 8 7 70 10 87 8 29 12 20 13 29 11 51 9 14 14 32
2 29 4 99 3 17 0 96 1 50 5 67 6 91 10 91 13 14 12 14 7 19 8 36 11 11 14 83 9 6
0 7 6 60 3 31 5 76 1 23 2 83 4 30 8 73 14 76 11 17 10 53 13 9 12 72 7 89 9 24
3 63 0 89 2 2 1 46 6 86 5 74 4 1 7 34 9 30 12 19 13 48 11 75 8 72 14 47 10 58
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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