Instance ta19



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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