Instance ta14



Basic information


Name ta14
Number of jobs 20
Number of machines 15
Optimal value 1345
Lower bound reference Vaessens [56]
Upper bound reference Nowicki and Smutnicki [42]




References


[42] Eugeniusz Nowicki and Czeslaw Smutnicki. A Fast Taboo Search Algorithm for the Job Shop Proble.
Management Science, 42.6: 797-813, 1996.
doi: 10.1287/mnsc.42.6.797 jstor: 2634595
[56] R. J. M. Vaessens. (1995) [see 53].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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