Instance ta06



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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