Instance abz8



Basic information


Name abz8
Number of jobs 20
Number of machines 15
Lower bound 648
Lower bound reference Vilím et al. [61]
Upper bound 665
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
[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
0 19 9 33 2 32 13 18 10 39 8 34 6 25 4 36 11 40 12 33 1 31 14 30 3 34 5 26 7 13
9 11 10 22 14 19 5 12 4 25 6 38 0 29 7 39 13 19 11 22 1 23 3 20 2 40 12 19 8 26
3 25 8 17 11 24 13 40 10 32 14 16 5 39 9 19 0 24 1 39 4 17 2 35 7 38 6 20 12 31
14 22 3 36 2 34 12 17 4 30 13 12 1 13 6 25 9 12 7 18 10 31 0 39 5 40 8 26 11 37
12 32 14 15 1 35 7 13 8 32 11 23 6 22 4 21 0 38 2 38 3 40 10 31 5 11 13 37 9 16
10 23 12 38 8 11 14 27 9 11 6 25 5 14 4 12 2 27 11 26 7 29 3 28 13 21 0 20 1 30
6 39 8 38 0 15 12 27 10 22 9 27 2 32 4 40 3 12 13 20 14 21 11 22 5 17 7 38 1 27
11 11 13 24 10 38 8 15 9 19 14 13 5 30 0 26 2 29 6 33 12 21 1 15 3 21 4 28 7 33
8 20 6 17 5 26 3 34 9 23 0 16 2 18 4 35 12 24 10 16 11 26 7 12 14 13 13 27 1 19
1 18 7 37 14 27 9 40 5 40 6 17 8 22 3 17 10 30 0 38 4 21 12 32 11 24 13 24 2 30
11 19 0 22 13 36 6 18 5 22 3 17 14 35 10 34 7 23 8 19 2 29 1 22 12 17 4 33 9 39
6 32 3 22 12 24 5 13 4 13 1 11 0 11 13 25 8 13 2 15 10 33 11 17 14 16 9 38 7 24
14 16 13 16 1 37 8 25 2 26 3 11 9 34 4 14 0 20 6 36 12 12 5 29 10 25 7 32 11 12
8 20 10 24 11 27 9 38 5 34 12 39 7 33 4 37 2 31 13 15 14 34 3 33 6 26 1 36 0 14
8 31 0 17 9 13 1 21 10 17 7 19 13 14 3 40 5 32 11 25 2 34 14 23 6 13 12 40 4 26
8 38 12 17 3 14 13 17 4 12 1 35 6 35 0 19 10 36 7 19 9 29 2 31 5 26 11 35 14 37
14 20 3 16 0 33 10 14 5 27 7 31 8 16 6 31 12 28 9 37 4 37 2 29 11 38 1 30 13 36
11 18 3 37 14 16 6 15 8 14 12 11 13 32 5 12 1 11 10 29 7 19 4 12 9 18 2 26 0 39
11 11 2 11 12 22 9 35 14 20 7 31 4 19 3 39 5 28 6 33 10 34 1 38 0 20 13 17 8 28
2 12 12 25 5 23 8 21 6 27 9 30 14 23 11 39 3 26 13 34 7 17 1 24 4 12 0 19 10 36
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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