Instance la38



Basic information


Name la38
Number of jobs 15
Number of machines 15
Optimal value 1196
Lower bound reference Vaessens et al. [57]
Upper bound reference Nowicki and Smutnicki [42]
From set Lawrence
Reference Lawrence [32]




References


[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.
[42] Eugeniusz Nowicki and Czeslaw Smutnicki. A Fast Taboo Search Algorithm for the Job Shop Proble.
Management Science, 42.6: 797-813, 1996.
doi: 10.1287/mnsc.42.6.797 jstor: 2634595
[57] R. J. M. Vaessens, E.H.L. Aarts, and J.K. Lenstra. Job Shop Scheduling by Local Search.
INFORMS Journal on Computing, 8.3: 302-317, 1996.
doi: 10.1287/ijoc.8.3.302




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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