Instance ta15



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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