Instance ta18



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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