Instance ta09



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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