Instance swv05



Basic information


Name swv05
Number of jobs 20
Number of machines 10
Optimal value 1424
Lower bound reference Martin [33]
Upper bound reference Martin [33]
From set Storer, Wu and Vaccari
Reference Storer et al. [51]




References


[33] Paul Douglas Martin. A time-oriented approach to computing optimal schedules for the job-shop scheduling problem.
PhD thesis. Cornell University, 1996.
oclc: 64683112
[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




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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