Instance ta11



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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