Instance la30



Basic information


Name la30
Number of jobs 20
Number of machines 10
Optimal value 1355
Lower bound reference Adams et al. [3]
Upper bound reference Adams et al. [3]
From set Lawrence
Reference Lawrence [32]




References


[3] J. Adams, E. Balas, and D. Zawack. The shifting bottleneck procedure for job shop scheduling.
Management Science, 34.3: 391-401, 1988.
doi: 10.1287/mnsc.34.3.391 jstor: 2632051
[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.




Solutions


Found 1 different optimal solutions. download Download the operation order of these solutions as text file (See Solutions file) or the same file Zipped download.

Go to the first solution page, jump directly to page number: or go to the overview of all solution pages





Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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