Instance swv03



Basic information


Name swv03
Number of jobs 20
Number of machines 10
Optimal value 1398
Lower bound reference Brinkkötter and Brucker [9]
Upper bound reference Vaessens [58]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[7] J. E. Beasley. OR-Library (jobshop1.txt).
url: http://people.brunel.ac.uk/~mastjjb/jeb/orlib/files/jobshop1.txt
[9] Wolfgang Brinkkötter and Peter Brucker. Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments.
Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments, 4.1: 53-64, 2001.
doi: 10.1002/1099-1425(200101/02)4:1<53::AID-JOS59>3.0.CO;2-Y
[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
[58] R. J. M. Vaessens. Addition to the OR-Library [7]. 1996.




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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