Simplified Spreadsheet Solutions. II: Overall Schedule Optimization
Publication: Journal of Construction Engineering and Management
Volume 127, Issue 6
Abstract
Overall schedule optimization, considering time, cost, and resource constraints is a difficult task due to the inherent complexity of projects, the difficulties associated with modeling all aspects combined, and the inability of traditional optimization tools to solve this large-size problem. In this paper, a practical approach is presented for the modeling and optimization of overall construction schedules. To simplify modeling, a spreadsheet-based model is developed to be easily usable by practitioners. The spreadsheet model integrates critical-path network scheduling with time-cost trade-off analysis, resource allocation, resource leveling, and cash flow management. The model uses the total project cost as the objective function to be minimized. To facilitate this large-size optimization, a nontraditional optimization technique, genetic algorithms, is used to locate the globally optimal solution, considering all aspects simultaneously. Details of the proposed model are described, and a hypothetical case study was used to experiment with it. Integration of the model with a simple information system is described to automate the development of optimal construction schedules.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Chan, W., Chua, D., and Kannan, G. (1996). “Construction resource scheduling with genetic algorithms.”J. Constr. Engrg. and Mgmt., ASCE, 122(2), 125–132.
2.
Evolver reference manual. (1998). Palisade Corp., Newfield, N.Y.
3.
Excel reference manual. (1997). Microsoft Corp., One Microsoft Way, Redmond, Wash.
4.
Goldberg, D. E. ( 1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
5.
Hegazy, T., and Ayed, A. ( 1999). “Simplified spreadsheet solutions: Models for CPM and TCT analyses.” Cost Engrg. J., 41(7), 26–33.
6.
Hegazy, T., and Ersahin, T. (2001). “Simplified spreadsheet solutions. I: Subcontractor information system.”J. Constr. Engrg. and Mgmt., ASCE, 127(6), 461–468.
7.
Karshenas, S., and Haber, D. ( 1990). “Economic optimization of construction project scheduling.” J. Constr. Mgmt. and Economics, London, 8(2), 135–146.
8.
Koumousis, V., and Georgiou, P. (1994). “Genetic algorithms in discrete optimization of steel truss roofs.”J. Comp. in Civ. Engrg., ASCE, 8(3), 309–325.
9.
Li, S. (1996). “New approach for optimization of overall construction schedule.”J. Constr. Engrg. and Mgmt., ASCE, 122(1), 7–13.
10.
Li, H., and Love, P. (1997). “Using improved genetic algorithms to facilitate time-cost optimization.”J. Constr. Engrg. and Mgmt., ASCE, 123(3), 233–237.
11.
Means building construction cost data. (1998). R.S. Means Company, Inc., Kingston, Mass.
12.
Mitchell, M. ( 1998). An introduction to genetic algorithms, MIT Press, Cambridge, Mass.
Information & Authors
Information
Published In
History
Received: Jan 5, 2000
Published online: Dec 1, 2001
Published in print: Dec 2001
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.