Instance ta10



Basic information


Name ta10
Number of jobs 15
Number of machines 15
Optimal value 1241
Lower bound reference Vaessens [56]
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.
[56] R. J. M. Vaessens. (1995) [see 53].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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