Instance ta17



Basic information


Name ta17
Number of jobs 20
Number of machines 15
Optimal value 1462
Lower bound reference Schilham [47]
Upper bound reference Nowicki and Smutnicki [40]




References


[40] Eugeniusz Nowicki and Czeslaw Smutnicki. [41] achieved in 2002 [see 53].
[41] Eugeniusz Nowicki and Czeslaw Smutnicki. An Advanced Tabu Search Algorithm for the Job Shop Problem.
Journal of Scheduling, 8.2: 145-159, 2005.
doi: 10.1007/s10951-005-6364-5
[47] R. Schilham. (2000) [see 53].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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