Linear Scheduling Using Optimal Control Theory
Publication: Journal of Construction Engineering and Management
Volume 112, Issue 3
Abstract
Construction planning and control literature reveal much effort in the recent past in the development of managerial control systems involving classical optimization techniques such as simulation, queuing theory, linear, dynamic programming, etc. Construction managers typically reach decisions in a perspective of time and in light of temporal criteria. The aforementioned techniques deal with the theoretical and computational aspects of time by static methods: Effects of one or more actions in a given interval are aggregated over time. Optimal Control Theory, a new branch of optimization, makes it possible to view the construction‐production process as a dynamic system that evolves over time. This paper presents a Continuous Optimal Control formulation of a hypothetical cut‐and‐fill job on a section of a highway. It is shown that Discrete Optimal Control framework is adequate for construction. The problem of scheduling the construction of a bridge due to Selinger is solved using this approach.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Benichou, M., Gauthier, J. M., Hentges, G., and Ribiere, G., “The Efficient Solution of Large‐Scale Linear Programming Problems: Some Algorithmic Techniques and Computational Results,” Mathematical Programming 13, 1977, pp. 280–322.
2.
Birrell, G. S., “Construction Planning—Beyond the Critical Path,” Journal of the Construction Division, ASCE, Vol. 106, No. CO3, Sept. 1980, pp. 389–407.
3.
Canon, M. D., Cullum, Jr., C. D., and Polak, E. Theory of Optimal Control and Mathematical Programming, McGraw‐Hill, New York, N.Y., 1970.
4.
Cesari, L., Optimization—Theory and Application, Springer‐Verlag, New York, N.Y., 1983.
5.
Peer, S., “Network Analysis and Construction Planning,” Journal of the Construction Division, ASCE, Vol. 100, No. CO3, Sept., 1974, pp. 203–210.
6.
Selinger, S., “Construction Planning for Linear Projects,” Journal of the Construction Division, ASCE, Vol. 106, No. CO2, June, 1980, pp. 195–205.
7.
Stradal, O., and Cacha, J., “Time Space Scheduling Method,” Journal of the Construction Division, ASCE, Vol. 108, No. CO3, Sept., 1982, pp. 445–457.
Information & Authors
Information
Published In
Copyright
Copyright © 1986 ASCE.
History
Published online: Sep 1, 1986
Published in print: Sep 1986
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.