Time-Cost Optimization of Construction Projects with Generalized Activity Constraints

Time-cost analysis is an important element of project scheduling, especially for lengthy and costly construction projects, as it evaluates alternative schedules and establishes an optimum one considering any project completion deadline. Existing methods for time-cost analysis have not adequately considered typical activity and project characteristics, such as generalized precedence relationships between activities, external time constraints, activity planning constraints, and bonuses/penalties for early/delayed project completion that would provide a more realistic representation of actual construction projects. The present work aims to incorporate such characteristics in the analysis and has developed two solution methods, an exact and an approximate one. The exact method utilizes a linear/integer programming model to provide the optimal project time-cost curve and the minimum cost schedule considering all activity time-cost alternatives together. The approximate method performs a progressive project length reduction providing a near-optimal project time-cost curve but it is faster than the exact method as it examines only certain activities at each stage. In addition, it can be easily incorporated in project scheduling software. Evaluation results indicate that both methods can effectively simulate the structure of construction projects, and their application is expected to provide time and cost savings.

[1]  Robert I. Carr,et al.  TIME-COST TRADE-OFF AMONG RELATED ACTIVITIES , 1989 .

[2]  D. R. Robinson.  A Dynamic Programming Solution to Cost-Time Tradeoff for CPM , 1975 .

[3]  Heng Li,et al.  Using machine learning and GA to solve time-cost trade-off problems , 1999 .

[4]  Srilal Perera.  Linear Programming Solution to Network Compression , 1980 .

[5]  Klaus Neumann,et al.  Heuristics for the minimum project-duration problem with minimal and maximal time lags under fixed resource constraints , 1995, J. Intell. Manuf..

[6]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

[7]  W. Edward Back,et al.  Probabilistic Optimal-Cost Scheduling , 2001 .

[8]  Cengiz Haksever,et al.  Flexible Model for Time'Cost Tradeoff Problem , 2004 .

[9]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[10]  Chung-Wei Feng,et al.  Construction Time-Cost Trade-Off Analysis Using LP/IP Hybrid Method , 1995 .

[11]  Chung-Wei Feng,et al.  Stochastic construction time-cost trade-off analysis , 2000 .

[12]  S. Elmaghraby,et al.  The Analysis of Activity Networks Under Generalized Precedence Relations GPRs , 1992 .

[13]  Sou-Sen Leu,et al.  GA-BASED MULTICRITERIA OPTIMAL MODEL FOR CONSTRUCTION SCHEDULING , 1999 .

[14]  Zohar Laslo,et al.  Activity time-cost tradeoffs under time and cost chance constraints , 2003 .

[15]  D. D. Theodorakopoulos,et al.  An Integer Programming Method for CPM Time-Cost Analysis , 2000 .

[16]  Avraham Shtub,et al.  Project management: engineering, technology, and implementation , 1994 .

[17]  Martin Fischer,et al.  Importance of Capacity Constraints to Construction Cost and Schedule , 2000 .

[18]  L. Schrage.  Optimization Modeling With LINDO , 1997 .

[19]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[20]  Osman Coşkunog¯lu,et al.  Optimal Probabilistic Compression of PERT Networks , 1984 .

[21]  Mohan M. Kumaraswamy,et al.  Applying a Genetic Algorithm-Based Multiobjective Approach for Time-Cost Optimization , 2004 .

[22]  Demetrios Panagiotakopoulos.  Cost-Time Model for Large CPM Project Networks , 1977 .

[23]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..