Instance ta07



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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