Modeling Time-Constraints in Construction Operations through Simulation
Publication: Journal of Construction Engineering and Management
Volume 134, Issue 7
Abstract
Construction operations often face time constraints that influence the execution of activities, which are not addressed enough when modeling through general discrete-event simulation. This paper describes a simulation-based methodology to handle the time constraints including the cyclical break, preemption, and overtime use. In consideration of the variable number of breaks or variable break duration for different activities, an algorithm to determine the execution of the time-constrained activities is proposed, in which the concepts of time cycle and time window are introduced. The proposed algorithm is incorporated with an activity scanning simulation strategy to develop a construction simulation for modeling the time-constrained construction operations. Some examples are presented to illustrate and validate the algorithm, and highlight the effectiveness of the developed construction simulation. The study provides an alternative to improve construction simulation in modeling of the time-constrained construction operations and is expected to assist researchers or practitioners at analyzing or planning construction operations.
Get full access to this article
View all available purchase options and get full access to this article.
References
Baker, E. (1983). “An exact algorithm for the time-constrained traveling salesmen problem.” Oper. Res., 31(5), 938–945.
Banks, J., Carson, J. S., II, and Nelson, B. L. (1999). Discrete-event system simulation, 2nd Ed., Prentice-Hall, Englewood Cliffs, NJ.
Catherine, E. D., and Laughery, K. R. (1996). “Advanced uses for Micro Saint simulation software.” Proc., 1996 Winter Simulation Conference, IEEE, N.Y., 510–516.
Chan, W. T., and Hu, H. (2002). “Production scheduling for precast plants using a flow shop sequencing model.” J. Constr. Eng. Manage., 16(3), 165–174.
Christofides, N., Mingozzi, A., and Toth, P. (1981). “State space relaxation procedures for the computation of bounds to routing problems.” Networks, 11(2), 145–164.
Dumas, Y., Desrosiers, J., and Soumis, F. (1991). “The pickup and delivery problem with time windows.” Eur. J. Oper. Res., 54(1), 7–22.
Fisher, M., and Jaikumar, R. (1981). “A generalized assignment heuristic for vehicle routing.” Networks, 11(2), 109–124.
Gil, N., and Tommelein, I. D. (2001). “Comparison of simulation modeling techniques that use preemption to capture design uncertainty.” Proc., 2001 Winter Simulation Conf., IEEE, N.Y., 1504–1511.
Halpin, D. W. (1977). “CYCLONE—Method for modeling job site processes.” J. Constr. Div., 103(3), 489–499.
Halpin, D. W., and Riggs, L. S. (1992). Planning and analysis of construction operations, Wiley, New York.
Hamad, I. O., Ray, J. P., and Robert, M. (1999). “Java iconic visual environment or simulation (JIVESim).” Comput. Ind. Eng., 37(1-2), 243–246.
Hopper, J. W. (1986). “Strategy related characteristics of discrete-event languages and models.” Simulation, 46(4), 153–159.
Liu, L. Y., and Ioannou, P. G. (1992). “Graphical object-oriented discrete-event simulation system.” Proc., 1992 Winter Simulation Conf., IEEE, N.Y., 1285–1291.
Martinez, J., and Ioannou, P. G. (1999). “General-purpose system for effective construction simulation.” J. Constr. Eng. Manage., 125(4), 265–276.
Martinez, J. C., and Ioannou, P. G. (1995). “Advantages of the activity scanning approach in the modeling of complex construction processes.” Proc., 1995 Winter Simulation Conf., IEEE, N.Y., 1024–1031.
Pidd, M. (1998). Computer simulation in management science, Wiley, Chichester.
Pritsker, A. A. B. (1997). Introduction to simulation and SLAM-II, 2nd Ed., Wiley, New York.
Schriber, T. J. (1990). An introduction to simulation using GPSS/H. Wiley, New York.
Senior, L. S., and Halpin, D. W. (1998). “Simplified simulation system for construction projects.” J. Constr. Eng. Manage., 124(1), 72–81.
Shi, J. (1999). “Activity-based construction (ABC) modeling and simulation method.” J. Constr. Eng. Manage., 125(5), 354–360.
Solman, M. M. (1987). “Algorithms for the vehicle routing and scheduling problems with time window constraints.” Oper. Res., 35(2), 254–265.
Tommelein, I. D., and Odeh, A. M. (1994). “Knowledge-based assembly of simulation networks using construction designs, plans, and methods.” Proc., 1994 Winter Simulation Conf., IEEE, N.Y., 1145–1158.
Zhang, H., Tam, C. M., and Shi, J. (2002). “Simulation-based methodology for project scheduling.” Constr. Manage. Econ., 20(8), 667–678.
Zhang, H., Tam, C. M., and Shi, J. (2003). “Application of fuzzy logic to simulation for construction operations.” J. Comput. Civ. Eng., 17(1), 38–45.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Apr 15, 2003
Accepted: Nov 1, 2007
Published online: Jul 1, 2008
Published in print: Jul 2008
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.