Instance la27



Basic information


Name la27
Number of jobs 20
Number of machines 10
Optimal value 1235
Lower bound reference Adams et al. [3]
Upper bound reference Carlier and Pinson [14]
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
[14] J. Carlier and E. Pinson. Adjustment of heads and tails for the job-shop problem.
European Journal of Operational Research, 78.2: 146-161, 1994.
doi: 10.1016/0377-2217(94)90379-4
[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
20 10
3 60 4 48 5 95 0 87 1 72 9 5 8 35 7 39 6 54 2 66
7 37 6 34 0 97 5 55 2 21 3 20 4 59 9 46 8 19 1 46
4 45 2 73 1 24 8 28 0 28 3 25 5 23 7 83 9 5 6 78
0 53 2 12 9 12 1 37 8 33 3 71 6 55 5 29 7 87 4 38
4 90 2 49 9 27 7 65 5 7 6 23 0 48 3 83 8 17 1 40
3 85 4 25 2 84 6 64 9 13 1 66 7 46 8 59 0 62 5 19
5 88 6 67 4 14 0 41 1 73 7 57 2 53 3 80 9 47 8 74
1 78 5 64 4 63 6 46 3 84 0 84 8 28 9 52 7 26 2 41
1 11 0 64 6 97 9 38 2 17 4 85 5 73 3 10 8 95 7 67
3 93 2 95 7 43 1 65 8 32 0 59 6 85 5 46 9 85 4 60
2 61 3 41 5 49 4 23 0 66 7 49 8 70 9 99 1 90 6 17
4 13 7 7 1 98 8 57 0 73 3 73 2 68 5 40 9 98 6 9
9 86 6 76 4 14 3 41 1 85 0 37 8 19 2 17 7 54 5 79
1 40 2 53 7 97 5 87 8 96 4 84 3 16 6 66 9 52 0 95
6 33 1 33 3 87 0 18 2 55 8 13 4 77 7 60 9 42 5 74
7 92 5 91 8 79 2 54 4 69 6 79 3 33 1 61 9 39 0 16
6 82 1 41 4 28 5 64 2 78 3 76 7 6 8 49 9 47 0 58
0 52 5 42 8 24 9 91 3 47 6 88 4 91 7 52 2 28 1 35
5 82 2 76 3 86 6 93 4 84 7 38 8 95 9 37 1 21 0 23
9 77 4 8 6 42 7 64 0 70 2 45 8 45 5 28 3 67 1 86
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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