Instance la36



Basic information


Name la36
Number of jobs 15
Number of machines 15
Optimal value 1268
Lower bound reference Carlier and Pinson [13]
Upper bound reference Carlier and Pinson [13]
From set Lawrence
Reference Lawrence [32]




References


[13] J. Carlier and E. Pinson. A Practical Use of Jackson's Preemptive Schedule for Solving the Job Shop Problem.
Annals of Operations Research, 26: 269-287, 1990.
[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
15 15
4 21 3 55 6 71 14 98 10 12 2 34 9 16 1 21 0 53 7 26 8 52 5 95 12 31 11 42 13 39
11 54 4 83 1 77 7 64 8 34 14 79 12 43 0 55 3 77 6 19 9 37 5 79 10 92 13 62 2 66
9 83 5 77 2 87 7 38 4 60 12 98 0 93 13 17 6 41 10 44 3 69 11 49 8 24 1 87 14 25
5 77 0 96 9 28 6 7 4 95 13 35 7 35 8 76 11 9 12 95 2 43 1 75 10 61 14 10 3 79
10 87 4 28 8 50 2 59 0 46 11 45 14 9 9 43 6 52 7 27 1 91 13 41 3 16 5 59 12 39
0 20 2 71 4 78 13 66 3 14 12 8 14 42 6 28 1 54 9 33 11 89 8 26 7 37 10 33 5 43
8 69 4 96 12 17 0 69 7 45 11 31 6 78 10 20 3 27 13 87 1 74 5 84 14 76 2 94 9 81
4 58 13 90 11 76 3 81 7 23 9 28 1 18 2 32 12 86 8 99 14 97 0 24 10 45 6 72 5 25
5 27 1 46 6 67 8 27 13 19 10 80 2 17 3 48 7 62 11 12 14 28 4 98 0 42 9 48 12 50
11 37 5 80 4 75 8 55 7 50 0 94 9 14 6 41 14 72 3 50 10 61 13 79 2 98 12 18 1 63
7 65 3 96 0 47 4 75 12 69 14 58 10 33 1 71 9 22 13 32 5 57 8 79 2 14 11 31 6 60
1 34 2 47 3 58 5 51 4 62 6 44 9 8 7 17 10 97 8 29 11 15 13 66 12 40 0 44 14 38
3 50 7 57 13 61 5 20 11 85 12 90 2 58 4 63 10 84 1 39 9 87 6 21 14 56 8 32 0 57
9 84 7 45 5 15 14 41 10 18 4 82 11 29 2 70 1 67 3 30 13 50 6 23 0 20 12 21 8 38
9 37 10 81 11 61 14 57 8 57 0 52 7 74 6 62 12 30 1 52 2 38 13 68 4 54 3 54 5 16
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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