Instance ta01



Basic information


Name ta01
Number of jobs 15
Number of machines 15
Optimal value 1231
Lower bound reference Taillard [52]
Upper bound reference Taillard [52]




References


[52] E. D. Taillard. Benchmarks for basic scheduling problems.
European Journal of Operational Research, 64.2: 278-285, 1993.
doi: 10.1016/0377-2217(93)90182-M




Solutions


Found 1 different optimal solutions. download Download the operation order of these solutions as text file (See Solutions file) or the same file Zipped download.

Go to the first solution page, jump directly to page number: or go to the overview of all solution pages





Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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