Instance ta13



Basic information


Name ta13
Number of jobs 20
Number of machines 15
Optimal value 1342
Lower bound reference Vilím et al. [61]
Upper bound reference Henning [25]




References


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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