Instance la29



Basic information


Name la29
Number of jobs 20
Number of machines 10
Optimal value 1152
Lower bound reference Martin [33]
Upper bound reference Martin [33]
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.
[33] Paul Douglas Martin. A time-oriented approach to computing optimal schedules for the job-shop scheduling problem.
PhD thesis. Cornell University, 1996.
oclc: 64683112




Solutions


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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