Instance la40



Basic information


Name la40
Number of jobs 15
Number of machines 15
Optimal value 1222
Lower bound reference Applegate and Cook [4]
Upper bound reference Applegate and Cook [4]
From set Lawrence
Reference Lawrence [32]




References


[4] D. Applegate and W. Cook. A computational study of job-shop scheduling.
ORSA Journal of Computing, 3.2: 149-156, 1991.
doi: 10.1287/ijoc.3.2.149
[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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