Instance la24



Basic information


Name la24
Number of jobs 15
Number of machines 10
Optimal value 935
Lower bound reference Applegate and Cook [4]
Upper bound reference Applegate and Cook [4]
From set Lawrence
Reference Lawrence [32]




References


[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


No results (yet) included on this page




Instance specification


Standard specification

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

Taillard specification

Specification according to the Taillard specification
15 10
8 75 72 74 30 43 38 98 26 19
19 73 43 23 85 39 13 26 67 9
50 93 80 7 55 61 57 72 42 46
68 43 99 60 68 91 11 96 11 72
84 34 40 7 70 74 12 43 69 30
60 49 59 72 63 69 99 45 27 9
71 91 65 90 98 8 50 75 37 17
62 90 98 31 91 38 72 9 72 49
35 39 74 25 47 52 63 21 35 80
58 5 50 52 88 20 68 24 53 57
99 91 33 19 18 38 24 35 49 9
68 60 77 10 60 15 72 18 90 18
79 60 56 91 40 86 72 80 89 51
10 92 23 46 40 72 6 23 95 34
24 29 49 55 47 77 77 8 28 48
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 8 8 1
2 2 7 19 1
3 3 2 50 1
4 4 2 68 1
5 5 8 84 1
6 6 9 60 1
7 7 7 71 1
8 8 9 62 1
9 9 5 35 1
10 10 10 58 1
11 11 8 99 1
12 12 1 68 1
13 13 10 79 1
14 14 5 10 1
15 15 3 24 1
16 1 10 75 2
17 2 9 73 2
18 3 4 93 2
19 4 8 43 2
20 5 3 34 2
21 6 1 49 2
22 7 3 91 2
23 8 8 90 2
24 9 1 39 2
25 10 1 5 2
26 11 4 91 2
27 12 4 60 2
28 13 2 60 2
29 14 3 92 2
30 15 6 29 2
31 1 1 72 3
32 2 4 43 3
33 3 6 80 3
34 4 5 99 3
35 5 9 40 3
36 6 5 59 3
37 7 9 65 3
38 8 6 98 3
39 9 10 74 3
40 10 4 50 3
41 11 5 33 3
42 12 3 77 3
43 13 4 56 3
44 14 6 23 3
45 15 10 49 3
46 1 7 74 4
47 2 1 23 4
48 3 5 7 4
49 4 7 60 4
50 5 6 7 4
51 6 6 72 4
52 7 2 90 4
53 8 4 31 4
54 9 6 25 4
55 10 9 52 4
56 11 6 19 4
57 12 8 10 4
58 13 7 91 4
59 14 7 46 4
60 15 9 55 4
61 1 5 30 5
62 2 2 85 5
63 3 1 55 5
64 4 6 68 5
65 5 2 70 5
66 6 10 63 5
67 7 10 98 5
68 8 3 91 5
69 9 8 47 5
70 10 2 88 5
71 11 3 18 5
72 12 9 60 5
73 13 3 40 5
74 14 9 40 5
75 15 1 47 5
76 1 9 43 6
77 2 5 39 6
78 3 3 61 6
79 4 1 91 6
80 5 7 74 6
81 6 2 69 6
82 7 5 8 6
83 8 5 38 6
84 9 4 52 6
85 10 7 20 6
86 11 7 38 6
87 12 6 15 6
88 13 9 86 6
89 14 8 72 6
90 15 7 77 6
91 1 3 38 7
92 2 6 13 7
93 3 7 57 7
94 4 9 11 7
95 5 4 12 7
96 6 8 99 7
97 7 8 50 7
98 8 10 72 7
99 9 3 63 7
100 10 3 68 7
101 11 1 24 7
102 12 10 72 7
103 13 8 72 7
104 14 4 6 7
105 15 4 77 7
106 1 6 98 8
107 2 10 26 8
108 3 9 72 8
109 4 4 96 8
110 5 1 43 8
111 6 7 45 8
112 7 1 75 8
113 8 2 9 8
114 9 9 21 8
115 10 6 24 8
116 11 10 35 8
117 12 2 18 8
118 13 1 80 8
119 14 2 23 8
120 15 8 8 8
121 1 2 26 9
122 2 3 67 9
123 3 10 42 9
124 4 10 11 9
125 5 10 69 9
126 6 4 27 9
127 7 6 37 9
128 8 1 72 9
129 9 7 35 9
130 10 5 53 9
131 11 2 49 9
132 12 7 90 9
133 13 6 89 9
134 14 1 95 9
135 15 2 28 9
136 1 4 19 10
137 2 8 9 10
138 3 8 46 10
139 4 3 72 10
140 5 5 30 10
141 6 3 9 10
142 7 4 17 10
143 8 7 49 10
144 9 2 80 10
145 10 8 57 10
146 11 9 9 10
147 12 5 18 10
148 13 5 51 10
149 14 10 34 10
150 15 5 48 10