Instance la28



Basic information


Name la28
Number of jobs 20
Number of machines 10
Optimal value 1216
Lower bound reference Adams et al. [3]
Upper bound reference Applegate and Cook [4]
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
[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


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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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