Scheduling/Cost Optimization and Neural Dynamics Model for Construction
Publication: Journal of Construction Engineering and Management
Volume 123, Issue 4
Abstract
A general mathematical formulation is presented for the scheduling of construction projects and is applied to the problem of highway construction scheduling. Repetitive and nonrepetitive tasks, work continuity constraints, multiple-crew strategies, and the effects of varying job conditions on the performance of a crew can be modeled. An optimization formulation is presented for the construction project scheduling problem, with the goal of minimizing the direct construction cost. The nonlinear optimization is then solved by the neural dynamics model developed recently by Adeli and Park. For any given construction duration, the model yields the optimum construction schedule for minimum construction cost automatically. By varying the construction duration, one can solve the cost-duration trade-off problem and obtain the global optimum schedule and the corresponding minimum construction cost. The new construction scheduling model provides the capabilities of both the critical path method (CPM) and linear scheduling method (LSM) approaches. In addition, it provides features desirable for repetitive projects, such as highway construction, and allows schedulers greater flexibility. It is particularly suitable for studying the effects of change order on the construction cost. This research provides the mathematical foundation for development of a new generation of more general, flexible, and accurate construction scheduling systems.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Adeli, H., and Hung, S. L. (1995). Machine learning—Neural networks, genetic algorithms, and fuzzy systems. John Wiley & Sons, Inc., New York, N.Y.
2.
Adeli, H., and Park, H. S.(1995a). “A neural dynamics model for structural optimization—Theory.”Comp. and Struct., 57(1), 383–390.
3.
Adeli, H., and Park, H. S.(1995b). “Optimization of space structures by neural dynamics.”Neural Networks, 8(5), 769–781.
4.
Adeli, H., and Park, H. S.(1995c). “Counterpropagation neural networks in structural engineering.”J. Struct. Engrg., ASCE, 121(8), 1205–1212.
5.
Adeli, H., and Park, H. S.(1996). “Hybrid CPN-neural dynamics model for discrete optimization of steel structures.”Microcomputers in Civ. Engrg., 11(5), 355–366.
6.
Adeli, H., and Yeh, C.(1989). “Perceptron learning in engineering design.”Microcomputers in Civ. Engrg., 4(4), 247–256.
7.
Adeli, H., and Zhang, J.(1993). “An improved perceptron learning algorithm.”Neural, Parallel, and Scientific Computations, 1(2), 141–152.
8.
Alsugair, A. M., and Chang, D. Y. (1994). “An artificial neural network approach to allocating construction resources.”Proc., 1st Congr. on Computing in Civ. Engrg., Washington, D.C., Vol. 1, ASCE, New York, N.Y., June, 950–957.
9.
Handa, M., and Barcia, R. M.(1986). “Linear scheduling using optimal control theory.”J. Constr. Engrg. and Mgmt., ASCE, 112(3), 387–393.
10.
Johnston, D. W.(1981). “Linear scheduling method for highway construction.”J. Constr. Div., ASCE, 107(2), 247–261.
11.
Kolk, W. R., and Lerman, R. A. (1992). Nonlinear system dynamics. Van Nostrand Reinhold, New York, N.Y.
12.
Liang, L., Burns, S. A., and Feng, C.-W.(1995). “Construction time-cost trade-off analysis using LP/IP hybrid method.”J. Constr. Engrg. and Mgmt., ASCE, 121(4), 446–454.
13.
Mohammed, H. A., Abd El Halim, A. O., and Razaqpur, A. G. (1995). “Use of neural networks in bridge management systems.”Transp. Res. Record No. 1490, 1–8.
14.
Reda, R. M.(1990). “RPM: Repetitive project modeling.”J. Constr. Engrg. and Mgmt., ASCE, 116(2), 316–330.
15.
Russell, A. D., and Caselton, W. F.(1988). “Extensions to linear scheduling optimization.”J. Constr. Engrg. and Mgmt., ASCE, 114(1), 36–52.
16.
Russell, A. D., and Wong, W. C. M.(1993). “New generation of planning structures.”J. Constr. Engrg. and Mgmt., ASCE, 119(2), 196–214.
17.
Selinger, S.(1980). “Construction planning for linear projects.”J. Constr. Div., ASCE, 106(2), 195–205.
Information & Authors
Information
Published In
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: Dec 1, 1997
Published in print: Dec 1997
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.