Abstract
Construction planners face the decisions of selecting appropriate resources, including crew sizes, equipment, methods, and technologies, to perform the tasks of a construction project. In general, there is a trade-off between time and cost - the less expensive the resources, the longer it takes. Using CPM techniques, the overall project cost can be reduced by using less expensive resources for non-critical activities without impacting the duration. Furthermore, planners usually need to adjust the selection of resources in order to shorten or lengthen the project duration. Finding the optimal decisions is difficult and time-consuming, considering the numbers of permutations involved. For example, a CPM network with only 8 activities, each with two options, will have 256 (28) alternatives. Exhaustive enumeration is not economically feasible even with very fast computers. This paper presents a new algorithm using linear and integer programming to efficiently obtain optimal resource selections that balance time and cost for a construction project.
Original language | English (US) |
---|---|
Pages | 1142-1149 |
Number of pages | 8 |
State | Published - 1995 |
Event | Proceedings of the 2nd Congress on Computing in Civil Engineering. Part 1 (of 2) - Atlanta, GA, USA Duration: Jun 5 1995 → Jun 8 1995 |
Other
Other | Proceedings of the 2nd Congress on Computing in Civil Engineering. Part 1 (of 2) |
---|---|
City | Atlanta, GA, USA |
Period | 6/5/95 → 6/8/95 |
ASJC Scopus subject areas
- Civil and Structural Engineering
- Computer Science Applications