Late-Time Computation for Task Chains Using Discrete-Event Simulation
Publication: Journal of Construction Engineering and Management
Volume 121, Issue 4
Abstract
This paper introduces an algorithm that uses the Cyclic Operation Network Technique (CYCLONE), a discrete-event simulation method oriented to construction applications, to compute task late-time and float information. The deferment of tasks within acceptable limits can aid in achieving important planning objectives. Computing this information, however, has been confined almost exclusively to the critical-path method, despite the limitations of this technique to model repetitive task chains. The algorithm introduced here backtracks the event list resulting from the standard simulation scheduling algorithm, and provides allowable delays for a given resource utilization pattern. To ensure the proper sequencing of the back-tracking procedure, a standardized model development for CYCLONE is required. The technique introduced is appropriate for deterministic and statistically distributed duration estimates. An applicable example is developed throughout the paper to illustrate the procedure.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Carr, R. I., and Meyer, W. L.(1974). “Planning construction of repetitive building units.”J. Constr. Div., ASCE, 100(3), 403–412.
2.
Gonzalez-Quevedo, A., Abourizk, S., Iseley, D., and Halpin, D.(1993). “Comparison of two simulation methodologies in construction.”J. Constr. Engrg. and Mgmt., ASCE, 119(3), 573–589.
3.
Halpin, D. W. (1973). “An investigation of the use of simulation networks for modeling construction operations,” PhD thesis, University of Illinois, at Urbana-Champaign, Ill.
4.
Halpin, D. W., and Riggs, L. S. (1992). Planning and analysis of construction operations, John Wiley and Sons, New York, N.Y.
5.
Peer, S.(1974). “Network analysis and construction planning.”J. Constr. Div., ASCE, 100(3), 203–210.
6.
Pristker, A. A. (1986). Introduction to simulation and SLAM II . Halsted Press Book, John Wiley and Sons, New York, N.Y.
7.
Russell, A. D., and Wong, C. M.(1993). “New generation of planning structures.”J. Constr. Engrg. and Mgmt., ASCE, 119(2), 196–214.
8.
Sarraj, Z. M. A.(1990). “Formal development of line-of-balance technique.”J. Constr. Engrg. and Mgmt., ASCE, 116(4), 689–704.
9.
Senior, B. A. (1993). “A study of the planning and integrated cyclic analysis of serial system operations,” PhD thesis, Purdue University, at West Lafayette, Ind.
10.
Senior, B. A., and Halpin, D. W. (1994). “An integrated approach to repetitive construction planning.”Proc. 1st Congress on Comput. in Civ. Engrg., ASCE, New York, N.Y.
11.
Vanegas, J. A., Bravo, E. B., and Halpin, D. W.(1993). “Simulation technologies for planning heavy construction processes.”J. Constr. Engrg. and Mgmt., ASCE, 119(2), 336–354.
Information & Authors
Information
Published In
Copyright
Copyright © 1995 American Society of Civil Engineers.
History
Published online: Dec 1, 1995
Published in print: Dec 1995
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.