Instance ta02



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 10 86 1
2 2 11 68 1
3 3 8 33 1
4 4 10 13 1
5 5 12 93 1
6 6 6 62 1
7 7 6 50 1
8 8 13 60 1
9 9 12 93 1
10 10 3 5 1
11 11 12 35 1
12 12 13 23 1
13 13 9 28 1
14 14 3 11 1
15 15 2 36 1
16 1 15 60 2
17 2 9 28 2
18 3 1 67 2
19 4 12 14 2
20 5 5 52 2
21 6 3 60 2
22 7 11 68 2
23 8 1 64 2
24 9 11 46 2
25 10 15 35 2
26 11 15 42 2
27 12 4 32 2
28 13 14 31 2
29 14 6 93 2
30 15 11 98 2
31 1 5 10 3
32 2 12 38 3
33 3 7 96 3
34 4 15 73 3
35 5 14 63 3
36 6 2 93 3
37 7 14 90 3
38 8 10 92 3
39 9 6 51 3
40 10 4 21 3
41 11 14 62 3
42 12 11 35 3
43 13 6 3 3
44 14 5 27 3
45 15 5 38 3
46 1 14 59 4
47 2 15 36 4
48 3 6 91 4
49 4 1 88 4
50 5 4 13 4
51 6 11 16 4
52 7 1 34 4
53 8 4 44 4
54 9 14 37 4
55 10 11 14 4
56 11 6 68 4
57 12 9 10 4
58 13 1 28 4
59 14 4 59 4
60 15 3 24 4
61 1 11 65 5
62 2 4 93 5
63 3 15 83 5
64 4 2 24 5
65 5 9 19 5
66 6 1 10 5
67 7 10 44 5
68 8 14 63 5
69 9 2 91 5
70 10 7 66 5
71 11 5 73 5
72 12 5 29 5
73 13 12 66 5
74 14 10 62 5
75 15 1 84 5
76 1 4 94 6
77 2 14 35 6
78 3 14 81 6
79 4 9 16 6
80 5 2 41 6
81 6 5 72 6
82 7 9 5 6
83 8 7 91 6
84 9 10 90 6
85 10 2 3 6
86 11 10 27 6
87 12 8 68 6
88 13 10 59 6
89 14 2 23 6
90 15 8 47 6
91 1 8 71 7
92 2 10 37 7
93 3 3 60 7
94 4 6 78 7
95 5 11 71 7
96 6 9 88 7
97 7 2 8 7
98 8 6 21 7
99 9 9 63 7
100 10 1 6 7
101 11 2 52 7
102 12 14 20 7
103 13 5 24 7
104 14 12 23 7
105 15 7 72 7
106 1 9 25 8
107 2 8 28 8
108 3 12 88 8
109 4 11 70 8
110 5 13 59 8
111 6 15 69 8
112 7 12 25 8
113 8 8 1 8
114 9 8 40 8
115 10 14 98 8
116 11 7 39 8
117 12 12 8 8
118 13 13 45 8
119 14 14 7 8
120 15 10 1 8
121 1 1 98 9
122 2 5 62 9
123 3 5 20 9
124 4 13 53 9
125 5 3 19 9
126 6 7 58 9
127 7 15 70 9
128 8 3 96 9
129 9 4 68 9
130 10 12 63 9
131 11 13 41 9
132 12 15 58 9
133 13 2 81 9
134 14 8 77 9
135 15 12 91 9
136 1 6 49 10
137 2 3 86 10
138 3 13 62 10
139 4 5 68 10
140 5 15 60 10
141 6 4 41 10
142 7 8 53 10
143 8 15 19 10
144 9 7 13 10
145 10 5 64 10
146 11 1 25 10
147 12 2 62 10
148 13 11 8 10
149 14 7 64 10
150 15 13 85 10
151 1 2 43 11
152 2 7 65 11
153 3 2 22 11
154 4 14 73 11
155 5 7 85 11
156 6 10 46 11
157 7 13 78 11
158 8 12 59 11
159 9 1 16 11
160 10 6 76 11
161 11 3 9 11
162 12 3 39 11
163 13 7 44 11
164 14 11 60 11
165 15 6 68 11
166 1 3 8 12
167 2 2 11 12
168 3 10 79 12
169 4 4 90 12
170 5 8 99 12
171 6 8 63 12
172 7 3 92 12
173 8 9 12 12
174 9 3 83 12
175 10 9 94 12
176 11 9 34 12
177 12 1 32 12
178 13 3 42 12
179 14 15 97 12
180 15 15 42 12
181 1 13 90 13
182 2 6 20 13
183 3 4 38 13
184 4 7 58 13
185 5 1 73 13
186 6 12 76 13
187 7 7 62 13
188 8 11 41 13
189 9 15 49 13
190 10 8 17 13
191 11 11 50 13
192 12 6 8 13
193 13 8 2 13
194 14 1 36 13
195 15 4 20 13
196 1 7 21 14
197 2 13 82 14
198 3 11 40 14
199 4 8 7 14
200 5 10 95 14
201 6 13 83 14
202 7 5 85 14
203 8 2 11 14
204 9 13 24 14
205 10 13 62 14
206 11 4 41 14
207 12 7 33 14
208 13 15 23 14
209 14 9 53 14
210 15 14 30 14
211 1 12 73 15
212 2 1 23 15
213 3 9 82 15
214 4 3 4 15
215 5 6 19 15
216 6 14 62 15
217 7 4 70 15
218 8 5 94 15
219 9 5 23 15
220 10 10 37 15
221 11 8 98 15
222 12 10 91 15
223 13 4 53 15
224 14 13 72 15
225 15 9 30 15