Instance swv04



Basic information


Name swv04
Number of jobs 20
Number of machines 10
Optimal value 1464
Lower bound reference Vilím et al. [61]
Upper bound reference Vilím et al. [61]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[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 10
2 16 0 59 4 10 3 95 1 64 8 92 9 56 7 3 5 73 6 17
1 5 4 64 3 30 2 14 0 96 9 11 8 73 7 35 6 93 5 12
3 35 4 75 0 54 1 30 2 83 9 20 8 29 7 38 6 90 5 39
4 29 3 21 0 52 2 93 1 20 5 5 7 11 8 53 9 56 6 98
0 17 3 16 4 41 1 78 2 100 5 55 8 27 6 2 7 87 9 55
3 97 1 32 4 84 2 71 0 38 9 64 7 16 5 5 6 41 8 41
3 41 1 57 4 37 0 64 2 92 6 19 9 47 7 94 8 79 5 21
0 23 3 67 1 39 4 98 2 63 8 83 5 45 6 89 9 81 7 44
1 88 0 59 3 39 2 63 4 91 8 36 5 44 6 45 9 43 7 12
2 29 1 17 0 6 3 74 4 51 9 14 6 2 5 56 7 49 8 14
3 75 2 10 4 1 0 35 1 99 7 56 5 95 9 78 6 53 8 82
0 75 2 96 1 21 3 90 4 55 6 23 7 40 9 76 8 55 5 45
3 90 4 64 0 72 2 33 1 59 7 51 6 74 5 85 9 76 8 38
3 57 1 84 2 87 4 2 0 68 8 4 5 77 6 37 7 37 9 94
1 16 3 46 4 34 2 23 0 77 7 68 8 14 9 54 5 37 6 99
4 24 1 73 2 92 0 43 3 42 5 81 7 99 8 88 9 80 6 5
1 56 2 51 0 3 4 87 3 25 5 62 7 11 8 88 6 68 9 29
2 85 3 3 4 21 0 49 1 79 8 38 5 37 9 72 7 18 6 18
0 2 3 55 1 31 2 29 4 98 5 92 6 43 8 99 7 67 9 41
4 69 3 64 0 61 1 13 2 31 5 6 8 84 9 94 7 32 6 54
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 3 16 1
2 2 2 5 1
3 3 4 35 1
4 4 5 29 1
5 5 1 17 1
6 6 4 97 1
7 7 4 41 1
8 8 1 23 1
9 9 2 88 1
10 10 3 29 1
11 11 4 75 1
12 12 1 75 1
13 13 4 90 1
14 14 4 57 1
15 15 2 16 1
16 16 5 24 1
17 17 2 56 1
18 18 3 85 1
19 19 1 2 1
20 20 5 69 1
21 1 1 59 2
22 2 5 64 2
23 3 5 75 2
24 4 4 21 2
25 5 4 16 2
26 6 2 32 2
27 7 2 57 2
28 8 4 67 2
29 9 1 59 2
30 10 2 17 2
31 11 3 10 2
32 12 3 96 2
33 13 5 64 2
34 14 2 84 2
35 15 4 46 2
36 16 2 73 2
37 17 3 51 2
38 18 4 3 2
39 19 4 55 2
40 20 4 64 2
41 1 5 10 3
42 2 4 30 3
43 3 1 54 3
44 4 1 52 3
45 5 5 41 3
46 6 5 84 3
47 7 5 37 3
48 8 2 39 3
49 9 4 39 3
50 10 1 6 3
51 11 5 1 3
52 12 2 21 3
53 13 1 72 3
54 14 3 87 3
55 15 5 34 3
56 16 3 92 3
57 17 1 3 3
58 18 5 21 3
59 19 2 31 3
60 20 1 61 3
61 1 4 95 4
62 2 3 14 4
63 3 2 30 4
64 4 3 93 4
65 5 2 78 4
66 6 3 71 4
67 7 1 64 4
68 8 5 98 4
69 9 3 63 4
70 10 4 74 4
71 11 1 35 4
72 12 4 90 4
73 13 3 33 4
74 14 5 2 4
75 15 3 23 4
76 16 1 43 4
77 17 5 87 4
78 18 1 49 4
79 19 3 29 4
80 20 2 13 4
81 1 2 64 5
82 2 1 96 5
83 3 3 83 5
84 4 2 20 5
85 5 3 100 5
86 6 1 38 5
87 7 3 92 5
88 8 3 63 5
89 9 5 91 5
90 10 5 51 5
91 11 2 99 5
92 12 5 55 5
93 13 2 59 5
94 14 1 68 5
95 15 1 77 5
96 16 4 42 5
97 17 4 25 5
98 18 2 79 5
99 19 5 98 5
100 20 3 31 5
101 1 9 92 6
102 2 10 11 6
103 3 10 20 6
104 4 6 5 6
105 5 6 55 6
106 6 10 64 6
107 7 7 19 6
108 8 9 83 6
109 9 9 36 6
110 10 10 14 6
111 11 8 56 6
112 12 7 23 6
113 13 8 51 6
114 14 9 4 6
115 15 8 68 6
116 16 6 81 6
117 17 6 62 6
118 18 9 38 6
119 19 6 92 6
120 20 6 6 6
121 1 10 56 7
122 2 9 73 7
123 3 9 29 7
124 4 8 11 7
125 5 9 27 7
126 6 8 16 7
127 7 10 47 7
128 8 6 45 7
129 9 6 44 7
130 10 7 2 7
131 11 6 95 7
132 12 8 40 7
133 13 7 74 7
134 14 6 77 7
135 15 9 14 7
136 16 8 99 7
137 17 8 11 7
138 18 6 37 7
139 19 7 43 7
140 20 9 84 7
141 1 8 3 8
142 2 8 35 8
143 3 8 38 8
144 4 9 53 8
145 5 7 2 8
146 6 6 5 8
147 7 8 94 8
148 8 7 89 8
149 9 7 45 8
150 10 6 56 8
151 11 10 78 8
152 12 10 76 8
153 13 6 85 8
154 14 7 37 8
155 15 10 54 8
156 16 9 88 8
157 17 9 88 8
158 18 10 72 8
159 19 9 99 8
160 20 10 94 8
161 1 6 73 9
162 2 7 93 9
163 3 7 90 9
164 4 10 56 9
165 5 8 87 9
166 6 7 41 9
167 7 9 79 9
168 8 10 81 9
169 9 10 43 9
170 10 8 49 9
171 11 7 53 9
172 12 9 55 9
173 13 10 76 9
174 14 8 37 9
175 15 6 37 9
176 16 10 80 9
177 17 7 68 9
178 18 8 18 9
179 19 8 67 9
180 20 8 32 9
181 1 7 17 10
182 2 6 12 10
183 3 6 39 10
184 4 7 98 10
185 5 10 55 10
186 6 9 41 10
187 7 6 21 10
188 8 8 44 10
189 9 8 12 10
190 10 9 14 10
191 11 9 82 10
192 12 6 45 10
193 13 9 38 10
194 14 10 94 10
195 15 7 99 10
196 16 7 5 10
197 17 10 29 10
198 18 7 18 10
199 19 10 41 10
200 20 7 54 10