Time-Cost Optimization of Construction Projects with Generalized Activity Constraints
- 1 October 2005
- journal article
- research article
- Published by American Society of Civil Engineers (ASCE) in Journal of Construction Engineering and Management
- Vol. 131 (10) , 1115-1124
Abstract
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.Keywords
This publication has 18 references indexed in Scilit:
- Activity time–cost tradeoffs under time and cost chance constraintsComputers & Industrial Engineering, 2003
- Probabilistic Optimal-Cost SchedulingJournal of Construction Engineering and Management, 2001
- Stochastic Construction Time-Cost Trade-Off AnalysisJournal of Computing in Civil Engineering, 2000
- GA-Based Multicriteria Optimal Model for Construction SchedulingJournal of Construction Engineering and Management, 1999
- Resource-constrained project scheduling: Notation, classification, models, and methodsEuropean Journal of Operational Research, 1999
- Using Genetic Algorithms to Solve Construction Time-Cost Trade-Off ProblemsJournal of Computing in Civil Engineering, 1997
- The discrete time-cost tradeoff problem revisitedEuropean Journal of Operational Research, 1995
- The Analysis of Activity Networks Under Generalized Precedence Relations (GPRs)Management Science, 1992
- Scheduling project networks with resource constraints and time windowsAnnals of Operations Research, 1988
- Optimal Probabilistic Compression of PERT NetworksJournal of Construction Engineering and Management, 1984