Instance ta05



Basic information


Name ta05
Number of jobs 15
Number of machines 15
Optimal value 1224
Lower bound reference Brinkkötter and Brucker [9]
Upper bound reference Brinkkötter and Brucker [9]




References


[9] Wolfgang Brinkkötter and Peter Brucker. Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments.
Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments, 4.1: 53-64, 2001.
doi: 10.1002/1099-1425(200101/02)4:1<53::AID-JOS59>3.0.CO;2-Y




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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