Instance ta12



Basic information


Name ta12
Number of jobs 20
Number of machines 15
Optimal value 1367
Lower bound reference Vilím et al. [61]
Upper bound reference Balas and Vazacopoulos [6]




References


[6] Egon Balas and Alkis Vazacopoulos. Guided Local Search with Shifting Bottleneck for Job Shop Scheduling.
Management Science Research Report 609. Carnegie Mellon University, 1994.
[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 55 5 66 1 48 8 59 3 8 4 21 14 64 7 7 10 80 13 5 11 59 9 8 12 91 6 11 0 81
14 86 8 76 12 40 4 76 11 9 3 23 6 80 9 51 0 46 10 48 1 68 13 51 2 15 7 5 5 82
7 84 12 97 1 26 8 70 2 33 10 31 3 20 11 39 13 42 14 33 5 70 6 84 0 23 9 54 4 55
1 60 8 82 5 14 11 36 7 22 6 21 3 3 2 11 4 82 9 92 12 52 13 85 0 77 14 3 10 89
8 83 4 33 12 15 1 36 3 96 14 99 2 81 9 24 13 59 6 89 5 11 10 13 11 26 7 91 0 87
2 51 14 20 10 89 7 99 3 95 0 41 1 7 13 67 9 77 6 45 11 74 12 91 4 87 5 1 8 55
0 35 4 71 13 47 1 34 8 77 10 68 11 85 6 27 9 2 2 99 5 9 12 18 7 28 3 33 14 92
12 76 2 58 11 37 9 28 8 80 10 96 13 97 4 92 5 84 14 68 6 1 3 86 1 33 7 66 0 20
7 17 3 11 4 18 5 90 13 57 0 95 11 17 10 33 9 61 1 49 8 36 6 38 12 62 14 73 2 25
7 82 14 84 12 87 6 44 5 96 9 64 10 68 0 57 3 65 4 89 2 42 1 77 8 43 13 76 11 38
0 54 9 66 13 8 7 48 6 84 3 15 11 93 8 94 10 57 4 16 2 64 1 13 14 62 12 63 5 53
14 21 10 70 3 42 12 29 5 83 7 5 4 16 6 76 1 67 2 46 0 67 13 83 9 46 11 29 8 26
11 96 10 42 5 49 1 54 3 58 13 8 9 41 7 14 8 35 14 9 0 74 2 16 6 50 12 69 4 45
7 69 6 90 13 17 10 18 3 45 1 48 5 31 11 29 4 27 8 85 0 71 12 92 9 20 2 11 14 86
2 41 4 24 14 82 5 50 0 24 7 75 10 34 12 80 1 71 9 54 3 5 8 42 6 8 13 35 11 93
5 63 14 4 12 85 7 53 3 61 13 54 0 16 9 18 10 5 6 43 1 24 2 88 8 67 4 79 11 41
14 17 8 37 1 56 10 70 11 56 12 24 7 95 0 12 3 96 2 27 9 55 13 36 5 41 6 65 4 23
5 79 2 6 10 89 3 69 12 16 4 56 6 81 11 98 0 12 13 19 8 88 14 3 7 36 1 67 9 74
0 38 9 76 10 47 4 21 2 80 6 97 13 35 1 45 3 74 14 92 7 98 8 54 5 91 12 79 11 46
2 34 12 56 9 26 8 62 4 82 6 38 10 89 14 33 7 50 5 62 1 39 11 63 3 88 0 13 13 42
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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