Instance ta08



Basic information


Name ta08
Number of jobs 15
Number of machines 15
Optimal value 1217
Lower bound reference Brinkkötter and Brucker [9]
Upper bound reference Balas and Vazacopoulos [6]




References


[6] Egon Balas and Alkis Vazacopoulos. Guided Local Search with Shifting Bottleneck for Job Shop Scheduling.
Management Science Research Report 609. Carnegie Mellon University, 1994.
[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
3 83 6 1 7 96 13 54 4 30 1 80 12 81 10 9 8 49 14 32 0 19 9 92 5 65 2 88 11 64
2 4 12 68 1 79 13 21 3 84 4 92 8 66 14 51 0 83 10 96 7 68 5 38 9 38 11 99 6 76
8 46 14 57 3 66 0 75 10 88 5 58 9 56 13 35 2 59 11 82 6 24 4 96 7 24 1 55 12 80
5 34 13 69 11 53 4 98 14 8 2 81 9 81 8 38 10 39 3 3 6 59 7 81 1 30 0 76 12 71
13 85 5 80 2 36 14 57 1 96 8 34 4 14 3 3 11 90 6 99 7 9 12 42 9 95 0 27 10 27
14 28 11 11 2 66 5 2 8 35 10 69 0 61 4 84 9 73 7 56 13 98 3 81 1 72 6 92 12 23
8 21 12 5 5 95 10 5 7 22 11 16 2 77 13 85 0 76 14 46 6 36 9 89 1 99 4 44 3 37
9 49 7 80 12 61 3 87 6 41 2 6 10 83 13 79 1 44 8 83 14 9 4 84 0 99 5 38 11 68
0 77 4 51 5 68 1 69 11 6 7 26 6 99 2 6 14 34 13 27 8 51 9 82 3 5 10 90 12 1
8 85 11 64 7 55 1 76 14 89 13 68 12 34 4 14 6 52 9 33 10 91 0 4 5 18 2 95 3 76
12 40 4 8 5 36 13 5 6 1 0 51 1 33 7 80 9 90 8 75 11 47 10 65 14 42 2 16 3 11
3 38 14 83 4 48 13 74 5 15 9 10 8 89 0 41 7 97 12 97 6 16 1 47 10 21 11 95 2 20
10 89 8 22 4 11 1 15 2 37 0 65 7 28 14 39 12 88 13 14 9 28 6 6 3 24 11 4 5 23
6 14 2 66 0 4 14 58 1 7 4 6 12 5 3 48 10 54 7 59 8 2 9 1 5 4 13 82 11 75
10 24 2 66 9 4 13 20 5 79 0 50 6 23 7 15 1 14 14 91 11 86 4 96 12 63 3 16 8 3
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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