Instance ta16



Basic information


Name ta16
Number of jobs 20
Number of machines 15
Optimal value 1360
Lower bound reference Vilím et al. [61]
Upper bound reference Henning [24]




References


[24] André Henning. [25] achieved in 2000 [see 53].
[25] André Henning. Praktische Job-Shop Scheduling-Probleme.
PhD thesis. Friedrich-Schiller-Universität Jena, 2002.
url: http://www.db-thueringen.de/servlets/DocumentServlet?id=873
[53] Éric D. Taillard. Éric Taillard's page.
url: http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html
[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
2 76 11 17 0 58 13 26 1 90 8 77 9 63 6 87 4 74 7 35 12 60 3 90 14 64 5 68 10 28
5 5 8 79 9 71 3 42 1 71 13 20 11 86 0 88 14 47 7 62 4 37 12 87 10 47 6 97 2 24
5 2 2 67 8 28 14 98 13 66 1 42 6 46 9 23 12 94 4 25 11 89 0 3 7 38 3 76 10 76
8 96 10 79 4 19 0 36 3 87 11 6 13 9 6 18 1 32 5 37 2 55 9 3 12 15 14 12 7 45
8 71 11 73 1 17 0 41 5 71 13 88 2 43 14 59 10 37 12 22 9 21 3 77 4 66 6 46 7 52
11 19 3 12 13 87 9 22 14 41 1 29 0 6 7 4 4 79 5 78 10 21 12 27 6 16 2 54 8 60
13 96 3 39 11 82 10 15 5 22 12 29 0 64 4 92 14 68 6 60 7 37 8 10 9 47 2 68 1 74
5 28 8 3 6 71 7 59 2 94 3 60 10 98 4 77 1 9 14 57 11 21 9 74 13 19 0 74 12 19
12 7 8 38 9 63 7 69 3 13 6 56 11 53 13 58 10 2 0 93 2 90 5 6 1 66 4 76 14 60
5 85 14 46 11 75 4 34 10 33 8 94 9 50 2 20 13 4 12 28 7 60 1 74 0 90 3 51 6 67
10 88 9 11 1 35 12 87 2 14 7 85 3 12 4 21 0 23 5 37 6 12 8 88 13 98 14 33 11 76
9 30 7 89 5 91 6 3 0 97 14 71 1 73 3 16 8 15 11 98 2 71 12 19 10 65 13 89 4 2
2 61 13 86 12 71 3 76 9 88 1 32 5 31 10 50 11 25 6 84 0 79 7 34 8 59 14 75 4 78
3 9 0 59 9 93 13 69 8 38 2 65 6 96 1 67 10 74 12 41 7 61 14 68 4 11 5 24 11 25
6 86 5 77 0 21 13 50 8 72 14 68 2 91 7 72 12 65 4 52 10 45 3 5 1 71 9 68 11 25
6 37 8 27 0 23 7 26 4 2 1 36 11 20 10 65 13 61 14 27 12 35 2 50 9 45 3 80 5 19
13 5 2 57 1 70 8 95 3 46 12 36 6 88 14 42 11 49 9 23 5 63 7 77 4 47 10 88 0 7
13 29 7 64 5 23 11 42 4 33 6 65 10 92 14 80 2 49 9 3 0 83 3 20 8 63 12 78 1 85
9 67 2 47 10 48 11 57 7 84 1 63 14 48 3 70 6 85 8 93 5 1 4 63 12 87 0 29 13 90
13 80 4 14 11 41 12 73 7 22 0 93 5 6 1 81 8 19 14 62 9 62 2 85 3 25 10 70 6 10
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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