Work Continuity Constraints in Project Scheduling
Publication: Journal of Construction Engineering and Management
Volume 132, Issue 1
Abstract
Repetitive projects involve the repetition of activities along the stages of the project. Since the resources required to perform these activities move from one stage to the other, a main objective of scheduling these projects is to maintain the continuity of work of these resources so as to minimize the idle time of resources. This requirement, often referred to as work continuity constraints, involves a tradeoff between total project duration and the resource idle time. The contribution of this paper is threefold. First, we provide an extensive literature summary of the topic under study. Although most research papers deal with the scheduling of construction projects, we show that this can be extended to many other environments. Second, we propose an exact search procedure for scheduling repetitive projects with work continuity constraints. This algorithm iteratively shifts repeating activities further in time in order to decrease the resource idle time. We have embedded this recursive search procedure in a horizon-varying algorithm in order to detect the complete tradeoff profile between resource idle time and project duration. The procedure has been coded in Visual C++ and has been validated on a randomly generated problem set. Finally, we illustrate the concepts on three examples. First, the use of our new algorithm is illustrated on a small fictive problem example from literature. In a second example, we show that work continuity constraints involve a tradeoff between total project duration and the resource idle time. A last example describes the scheduling of a well-known real-life project that aims at the construction of a tunnel at the Westerschelde in The Netherlands.
Get full access to this article
View all available purchase options and get full access to this article.
References
Al Sarraj, Z. M. (1990). “Formal development of line-of-balance technique.” J. Constr. Eng. Manage., 116(4), 689–704.
Amor, J. P. (2002). “Scheduling programs with repetitive projects using composite learning curve approximations.” Proj. Manage. J., 33(2), 16–29.
Amor, J. P., and Teplitz, C. J. (1993). “Improving CPM’s accuracy using learning curves.” Proj. Manage. J., 24(4), 15–19.
Amor, J. P., and Teplitz, C. J. (1998). “An efficient approximation procedure for project composite learning curves.” Proj. Manage. J., 29(3), 28–42.
Ashley, D. B. (1980). “Simulation of repetitive-unit construction.” J. Constr. Div., Am. Soc. Civ. Eng., 106(2), 185–194.
Badiru, A. B. (1995). “Incorporating learning curve effects into critical resource diagramming.” Proj. Manage. J., 2(2), 38–45.
Barrie, D. S., and Paulson, B. C., Jr. (1978). Professional construction management, McGraw–Hill, New York, 232–233.
Bartusch, M., Möhring, R. H., and Radermacher, F. J. (1988). “Scheduling project networks with resource constraints and time windows.” Ann. Operat. Res., 16, 201–240.
Birrell, G. E. (1980). “Construction planning—Beyond the critical path.” J. Constr. Div., Am. Soc. Civ. Eng., 106(3), 389–407.
Callahan, M. T., Quackenbush, D. G., and Rowings, J. E. (1992). Construction project scheduling, McGraw–Hill, New York.
Carr, R. I., and Meyer, W. L. (1974). “Planning construction of repetitive building units.” J. Constr. Div., Am. Soc. Civ. Eng., 100(3), 403–412.
Chrzanowski, E. N., and Johnston, D. W. (1986). “Application of linear scheduling.” J. Constr. Eng. Manage., 112(4), 476–491.
De Boer, R. (1998). “Resource-constrained multi-project management—A hierarchical decision support system.” PhD dissertation, Institute for Business Engineering and Technology Application, Enschede, The Netherlands.
Demeulemeester, E., Vanhoucke, M., and Herroelen, W. (2003). “A random network generator for activity-on-the-node networks.” J. Scheduling, 6, 13–34.
De Reyck, B., and Herroelen, W. (1998). “An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations.” Comput. Oper. Res., 25, 1–17.
Dressler, J. (1980). “Construction management in West Germany.” J. Constr. Div., Am. Soc. Civ. Eng., 106(4), 477–487.
El-Rayes, K. (2001). “Object-oriented model for repetitive construction scheduling.” J. Constr. Eng. Manage., 127(3), 199–205.
El-Rayes, K., and Moselhi, O. (1998). “Resource-driven scheduling of repetitive activities.” Constr. Manage. Econom., 16, 433–446.
Gong, D. (1997). “Optimization of float use in risk analysis-based network scheduling.” Int. J. Proj. Manage., 15(3), 187–192.
Gorman, J. E. (1972). “How to get visual impact on planning diagrams.” Roads Streets, 115(8), 74–75.
Goto, E., Joko, T., Fujisawa, K., Katoh, N., and Furusaka, S. (2000). “Maximizing net present value for generalized resource constrained project scheduling problem.” Nomura Research Institute, Tokyo, Japan.
Grinold, R. C. (1972). “The payment scheduling problem.” Naval Res. Logistics Quart., 19, 123–136.
Harmelink, D. J. (2001). “Linear scheduling model: Float characteristics.” J. Constr. Eng. Manage., 127(4), 255–260.
Harris, F. C., and Evans, J. B. (1977). “Road construction—Simulation game for site managers.” J. Constr. Div., Am. Soc. Civ. Eng., 103(3), 405–414.
Harris, R. B., and Ioannou, P. G. (1998). “Scheduling projects with repeating activities.” J. Constr. Eng. Manage., 124(4), 269–278.
Hegazy, T., and Wassef, N. (2001). “Cost optimization in projects with repetitive nonserial activities.” J. Constr. Eng. Manage., 127(3), 183–191.
Johnston, D. W. (1981). “Linear scheduling method for highway construction.” J. Constr. Div., Am. Soc. Civ. Eng., 107(2), 241–261.
Kang, L. S., Park, I. C., and Lee, B. H. (2001). “Optimal schedule planning for multiple, repetitive construction process.” J. Constr. Eng. Manage., 127(5), 382–390.
Mastor, A. A. (1970). “An experimental and comparative evaluation of production line balancing techniques.” Manage. Sci., 16, 728–746.
Mattila, K. G., and Abraham, D. M. (1998). “Resource leveling of linear schedules using integer linear programming.” J. Constr. Eng. Manage., 124(3), 232–244.
Moselhi, O., and El-Rayes, K. (1993). “Scheduling of repetitive projects with cost optimization.” J. Constr. Eng. Manage., 119(4), 681–697.
O’Brien, J. J. (1975). “VPM scheduling for high-rise buildings.” J. Constr. Div., Am. Soc. Civ. Eng., 101(4), 895–905.
O’Brien, J. J., Kreitzberg, F. C., and Mikes, W. F. (1985). “Network scheduling variations for repetitive work.” J. Constr. Eng. Manage., 111(2), 105–116.
Peer, S. (1974). “Network analysis and construction planning.” J. Constr. Div., Am. Soc. Civ. Eng., 100(3), 203–210.
Reda, R. M. (1990). “RPM: Repetitive project modeling.” J. Constr. Eng. Manage., 116(2), 316–330.
Rowings, J. E., and Harmelink, D. J. (1993). “A multi-project scheduling procedure for transportation projects.” Final Rep. Part 1, Iowa Dept. of Transportation, Ames, Iowa.
Rowings, J. E., and Harmelink, D. J. (1994). “A multi-project scheduling procedure for transportation projects.” Final Rep. Part 2, Iowa Dept. of Transportation, Ames, Iowa.
Russell, A. D., and Caselton, W. F. (1988). “Extensions to linear scheduling optimization.” J. Constr. Eng. Manage., 114(1), 36–52.
Russell, A. D., and Wong, W. C. M. (1993). “New generation of planning structures.” J. Constr. Eng. Manage., 119(2), 196–214.
Selinger, S. (1980). “Construction planning for linear projects.” J. Constr. Div., Am. Soc. Civ. Eng., 106(2), 195–205.
Shoderbek, P. P., and Digman, L. A. (1967). “Third generation PERT/LOB.” Harvard Bus. Rev., 45(5), 100–110.
Shtub, A. (1991). “Scheduling of programs with repetitive projects.” Proj. Manage. J., 22(4), 49–53.
Shtub, A., LeBlanc, L. J., and Cai, Z. (1996). “Scheduling programs with repetitive projects: A comparison of a simulated annealing, a genetic and a pair-wise swap algorithm.” Eur. J. Oper. Res., 88, 124–138.
Stradal, O., and Cacha, J. (1982). “Time space scheduling method.” J. Constr. Div., Am. Soc. Civ. Eng., 108(3), 445–457.
Suhail, S. A., and Neale, R. H. (1994). “CPL/LOB: New methodology to integrate CPM and line of balance.” J. Constr. Eng. Manage., 120(3), 667–684.
Thabet, W. Y., and Beliveau, Y. J. (1994). “HVLS: horizontal and vertical logic scheduling for multistorey projects.” J. Constr. Eng. Manage., 120(4), 875–892.
Vanhoucke, M., and Demeulemeester, E. (2003). “The application of project scheduling techniques in a real-life environment.” Proj. Manage. J., 34(1), 30–42.
Vanhoucke, M., Demeulemeester, E., and Herroelen, W. (2000). “A validation of procedures for maximizing the net present value of a project.” Working Paper 0030, Dept. Toegepaste Economische Wetenschappen, K.U. Leuven, Belgium.
Vanhoucke, M., Demeulemeester, E., and Herroelen, W. (2001). “On maximizing the net present value of a project under renewable resource constraints.” Manage. Sci., 47, 1113–1121.
Vanhoucke, M., and Van Osselaer, K. (2004). “Work continuity in a real-life schedule: The Westerscheldetunnel.” Working Paper, Ghent Univ., Ghent, Belgium ⟨http://www.westerscheldetunnel.nl⟩.
Whiteman, W. E., and Irwig, H. G. (1988). “Disturbance scheduling technique for managing renovation work.” J. Constr. Eng. Manage., 114(2), 191–213.
Yamin, R. A., and Harmelink, D. J. (2001). “Comparison of linear scheduling method (LSM) and critical path method (CPM).” J. Constr. Eng. Manage., 127(5), 374–381.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 132 • Issue 1 • January 2006
Pages: 14 - 25
Copyright
© 2005 ASCE.
History
Received: Jun 15, 2004
Accepted: Apr 29, 2005
Published online: Jan 1, 2006
Published in print: Jan 2006
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.