Instance la39



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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