Instance la37



Basic information


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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