Instance ta04



Basic information


Name ta04
Number of jobs 15
Number of machines 15
Optimal value 1175
Lower bound reference Brinkkötter and Brucker [9]
Upper bound reference Wennink [62]




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
[62] M. Wennink. (1995) [see 53].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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