Instance abz7



Basic information


Name abz7
Number of jobs 20
Number of machines 15
Optimal value 656
Lower bound reference Martin [33]
Upper bound reference Martin [33]
From set Adams, Balas and Zawack
Reference Adams et al. [3]




References


[3] J. Adams, E. Balas, and D. Zawack. The shifting bottleneck procedure for job shop scheduling.
Management Science, 34.3: 391-401, 1988.
doi: 10.1287/mnsc.34.3.391 jstor: 2632051
[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




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
20 15
2 24 3 12 9 17 4 27 0 21 6 25 8 27 7 26 1 30 5 31 11 18 14 16 13 39 10 19 12 26
6 30 3 15 12 20 11 19 1 24 13 15 10 28 2 36 5 26 7 15 0 11 8 23 14 20 9 26 4 28
6 35 0 22 13 23 7 32 2 20 3 12 12 19 10 23 9 17 1 14 5 16 11 29 8 16 4 22 14 22
9 20 6 29 1 19 7 14 12 33 4 30 0 32 5 21 11 29 10 24 14 25 2 29 3 13 8 20 13 18
11 23 13 20 1 28 6 32 7 16 5 18 8 24 9 23 3 24 10 34 2 24 0 24 14 28 12 15 4 18
8 24 11 19 14 21 1 33 7 34 6 35 5 40 10 36 3 23 2 26 4 15 9 28 13 38 12 13 0 25
13 27 3 30 6 21 8 19 12 12 4 27 2 39 9 13 14 12 5 36 10 21 11 17 1 29 0 17 7 33
5 27 4 19 6 29 9 20 3 21 10 40 8 14 14 39 13 39 2 27 1 36 12 12 11 37 7 22 0 13
13 32 11 29 8 24 3 27 5 40 4 21 9 26 0 27 14 27 6 16 2 21 10 13 7 28 12 28 1 32
12 35 1 11 5 39 14 18 7 23 0 34 3 24 13 11 8 30 11 31 4 15 10 15 2 28 9 26 6 33
10 28 5 37 12 29 1 31 7 25 8 13 14 14 4 20 3 27 9 25 13 31 11 14 6 25 2 39 0 36
0 22 11 25 5 28 13 35 4 31 8 21 9 20 14 19 2 29 7 32 10 18 1 18 3 11 12 17 6 15
12 39 5 32 2 36 8 14 3 28 13 37 0 38 6 20 7 19 11 12 14 22 1 36 4 15 9 32 10 16
8 28 1 29 14 40 12 23 4 34 5 33 6 27 10 17 0 20 7 28 11 21 2 21 13 20 9 33 3 27
9 21 14 34 3 30 12 38 0 11 11 16 2 14 5 14 1 34 8 33 4 23 13 40 10 12 6 23 7 27
9 13 14 40 7 36 4 17 0 13 5 33 8 25 13 24 10 23 3 36 2 29 1 18 11 13 6 33 12 13
3 25 5 15 2 28 12 40 7 39 1 31 8 35 6 31 11 36 4 12 10 33 14 19 9 16 13 27 0 21
12 22 10 14 0 12 2 20 5 12 1 18 11 17 8 39 14 31 3 31 7 32 9 20 13 29 4 13 6 26
5 18 10 30 7 38 14 22 13 15 11 20 9 16 3 17 1 12 2 13 12 40 6 17 8 30 4 38 0 13
9 31 8 39 12 27 1 14 5 33 3 31 11 22 13 36 0 16 7 11 14 14 4 29 6 28 2 22 10 17
download Download as text file.

Taillard specification

Specification according to the Taillard specification
20 15
24 12 17 27 21 25 27 26 30 31 18 16 39 19 26
30 15 20 19 24 15 28 36 26 15 11 23 20 26 28
35 22 23 32 20 12 19 23 17 14 16 29 16 22 22
20 29 19 14 33 30 32 21 29 24 25 29 13 20 18
23 20 28 32 16 18 24 23 24 34 24 24 28 15 18
24 19 21 33 34 35 40 36 23 26 15 28 38 13 25
27 30 21 19 12 27 39 13 12 36 21 17 29 17 33
27 19 29 20 21 40 14 39 39 27 36 12 37 22 13
32 29 24 27 40 21 26 27 27 16 21 13 28 28 32
35 11 39 18 23 34 24 11 30 31 15 15 28 26 33
28 37 29 31 25 13 14 20 27 25 31 14 25 39 36
22 25 28 35 31 21 20 19 29 32 18 18 11 17 15
39 32 36 14 28 37 38 20 19 12 22 36 15 32 16
28 29 40 23 34 33 27 17 20 28 21 21 20 33 27
21 34 30 38 11 16 14 14 34 33 23 40 12 23 27
13 40 36 17 13 33 25 24 23 36 29 18 13 33 13
25 15 28 40 39 31 35 31 36 12 33 19 16 27 21
22 14 12 20 12 18 17 39 31 31 32 20 29 13 26
18 30 38 22 15 20 16 17 12 13 40 17 30 38 13
31 39 27 14 33 31 22 36 16 11 14 29 28 22 17
3 4 10 5 1 7 9 8 2 6 12 15 14 11 13
7 4 13 12 2 14 11 3 6 8 1 9 15 10 5
7 1 14 8 3 4 13 11 10 2 6 12 9 5 15
10 7 2 8 13 5 1 6 12 11 15 3 4 9 14
12 14 2 7 8 6 9 10 4 11 3 1 15 13 5
9 12 15 2 8 7 6 11 4 3 5 10 14 13 1
14 4 7 9 13 5 3 10 15 6 11 12 2 1 8
6 5 7 10 4 11 9 15 14 3 2 13 12 8 1
14 12 9 4 6 5 10 1 15 7 3 11 8 13 2
13 2 6 15 8 1 4 14 9 12 5 11 3 10 7
11 6 13 2 8 9 15 5 4 10 14 12 7 3 1
1 12 6 14 5 9 10 15 3 8 11 2 4 13 7
13 6 3 9 4 14 1 7 8 12 15 2 5 10 11
9 2 15 13 5 6 7 11 1 8 12 3 14 10 4
10 15 4 13 1 12 3 6 2 9 5 14 11 7 8
10 15 8 5 1 6 9 14 11 4 3 2 12 7 13
4 6 3 13 8 2 9 7 12 5 11 15 10 14 1
13 11 1 3 6 2 12 9 15 4 8 10 14 5 7
6 11 8 15 14 12 10 4 2 3 13 7 9 5 1
10 9 13 2 6 4 12 14 1 8 15 5 7 3 11
download Download as text file.

Per operation

Specification per operation (operation numbering)

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