Instance abz9



Basic information


Name abz9
Number of jobs 20
Number of machines 15
Optimal value 678
Lower bound reference Koshimura et al. [29]
Upper bound reference Zhang et al. [65]
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
[29] Miyuki Koshimura, Hidetomo Nabeshima, Hiroshi Fujita, and Ryuzo Hasegawa. Solving Open Job-Shop Scheduling Problems by SAT Encoding.
IEICE Transactions on Information and Systems, E93.D.8: 2316-2318, 2010.
doi: 10.1587/transinf.E93.D.2316
[65] ChaoYong Zhang, PeiGen Li, YunQing Rao, and ZaiLin Guan. A very fast TS/SA algorithm for the job shop scheduling problem.
Computers & Operations Research, 35.1: 282-294, 2008.
doi: 10.1016/j.cor.2006.02.024




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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