Instance ta03



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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