Instance ta20



Basic information


Name ta20
Number of jobs 20
Number of machines 15
Optimal value 1348
Lower bound reference Vilím et al. [61]
Upper bound reference Pardalos and Shylo [43]




References


[43] Panos M. Pardalos and Oleg V. Shylo. An Algorithm for the Job Shop Scheduling Problem based on Global Equilibrium Search Techniques.
Computational Management Science, 3.4: 331-348, 2006.
doi: 10.1007/s10287-006-0023-y
[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
7 84 0 58 12 71 4 26 1 98 9 36 2 12 11 30 10 87 14 95 5 45 6 28 13 73 3 73 8 45
4 29 8 22 7 47 3 75 9 94 13 15 12 4 0 82 11 14 10 35 1 79 6 34 5 57 14 23 2 56
1 73 4 36 7 48 13 26 3 49 8 60 10 15 5 66 12 90 14 39 9 8 6 74 2 63 0 94 11 91
5 1 11 35 9 23 12 93 7 75 1 50 6 40 13 60 8 41 2 7 0 57 14 72 3 40 4 75 10 7
4 13 11 15 12 17 1 14 0 67 9 94 6 18 13 52 2 53 14 16 5 33 10 61 3 47 8 65 7 39
2 54 6 80 3 87 8 36 14 54 0 72 4 17 10 44 11 37 1 88 7 77 13 84 12 17 5 82 9 90
4 4 14 62 5 33 10 62 8 86 7 30 6 39 1 67 0 42 12 31 9 83 13 39 11 67 3 67 2 31
7 29 10 29 11 69 14 26 3 55 2 46 4 53 5 65 1 97 12 24 9 69 6 22 13 17 0 39 8 13
14 12 11 73 0 36 13 70 3 12 2 80 1 99 8 70 5 51 7 14 4 71 12 28 6 35 10 58 9 35
0 61 5 49 12 74 1 90 13 60 10 88 9 3 4 60 2 59 8 94 14 91 11 34 7 26 6 4 3 26
4 89 3 90 8 95 12 32 9 18 11 73 2 9 14 19 5 97 7 58 13 36 6 62 10 13 1 16 0 1
9 71 6 47 1 95 0 7 14 63 7 49 13 24 12 46 2 72 11 73 5 19 8 96 10 41 3 15 4 81
4 45 3 9 0 97 14 62 13 77 9 78 7 70 2 19 11 86 8 15 10 23 1 46 6 32 12 6 5 70
12 74 10 46 3 98 6 1 4 53 5 59 0 86 7 98 2 76 8 12 13 91 11 98 14 98 9 11 1 27
14 73 7 70 5 14 8 32 11 19 0 57 2 17 13 96 12 56 4 73 6 32 1 7 10 79 9 10 3 91
6 39 14 87 12 11 2 81 7 7 5 79 8 24 13 9 11 58 9 42 0 67 3 27 4 20 1 19 10 67
9 76 5 89 14 64 10 14 12 11 1 14 4 99 13 85 0 81 11 3 3 46 2 47 7 40 6 81 8 27
9 55 12 71 4 5 14 83 11 16 8 4 0 20 7 15 5 60 3 8 1 93 10 33 6 63 13 71 2 29
12 92 2 25 3 8 14 86 5 22 1 79 6 23 11 96 13 24 9 94 7 97 10 17 8 48 0 67 4 47
3 5 12 77 10 74 5 59 14 13 0 57 9 62 8 37 13 54 6 69 11 80 1 35 7 88 2 47 4 98
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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