Abstract
The overlapping of activities is a common practice to accelerate the execution of engineering projects. This technique consists in executing in parallel two activities, normally executed in a sequential way, by allowing the downstream activity to start before the end of the upstream activity based on preliminary information. In this paper, we propose a constructive heuristic for the resource-constrained project scheduling problem with overlapping modes (RCPSP-OM). Given a set of activities to execute, the RCPSP-OM consists in determining the order of execution in time of a set of activities so as to minimize the total project duration, while respecting precedence relations, resource constraints and overlapping possibilities. The heuristic implies that rework tasks related to overlapping are added to downstream activities and that the consumption of the resources is constant throughout the execution of the project (including rework). The method also considers that the possible overlapping modes for every couple of activities and the duration of rework tasks associated with every mode are known in advance. Results show that, when the objective consists in minimizing the project duration, the consideration of the costs associated to activity overlapping allows to significantly reducing the cost of reworks. On the other hand, when the objective consists in maximizing the gains related to the project execution, the search for the best trade-off between acceleration and increase of project costs enables to avoid losses.
Similar content being viewed by others
References
Banaszak, Z. A., & Zaremba, M. B. (2006). Project-driven planning and scheduling support for virtual manufacturing. Journal of Intelligent Manufacturing, 17(6), 641–651.
Bartusch, M., Möhring, R. H., & Radermacher, F. J. (1988). Scheduling project networks with resource constraints and time windows. Annals of Operations Research, 16(1), 199–240.
Berthaut, F., Grèze, L., Pellerin, R., Perrier, N., & Hajji, A. (2011). Optimal resource-constrained project scheduling with overlapping modes. In Proceedings of international conference on industrial engineering and systems management (pp. 299–308). Metz, France: International Institute for Innovation, Industrial Engineering and Entrepreneurship.
Berthaut, F., Pellerin, R., Perrier, N., & Hajji, A. (2012). Time-cost trade-offs in resource-constrained project scheduling problems with overlapping modes. International Journal of Project Organisation and Management (to appear).
Blazewicz, J., & Lenstra, J. K. (1983). Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics, 5(1), 11–24.
Bogus, S. M., Molenaar, K. R., & Diekmann, J. E. (2005a). Concurrent engineering approach to reducing design delivery time. Journal of Construction Engineering and Management, 131(11), 1179–1185.
Bogus, S. M., Diekmann, J. E., & Molenaar, K. R. (2005b). Evaluating the consequences of overlapping dependent activities. In Proceedings of the construction research congress 2005, San Diego, Paper 7539, pp. 1–10.
Bogus, S. M., Molenaar, K. R., & Diekmann, J. E. (2006). Strategies for overlapping dependent design activities. Construction Management and Economics, 24, 829–837.
Browning, T. R. (2001). Applying the design structure matrix to system decomposition and integration problems: A review and new directions. IEEE Transactions on Engineering Management, 48(3), 292–306.
Browning, T. R., & Eppinger, S. D. (2002). Modeling impacts of process architecture on cost and schedule risk in product development. IEEE Transactions on Engineering Management, 49(4), 428–442.
Brucker, P., Drexl, A., Möhring, R., Neumann, K., & Pesch, E. (1999). Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research, 112(1), 3–41.
Chen, S. J., & Li, L. (2003). Decomposition of interdependent task group for concurrent engineering. Computers and Industrial Engineering, 44(3), 435–459.
Cho, S. H., & Eppinger, S. D. (2005). A simulation-based process model for managing complex design projects. IEEE Transactions on Engineering Management, 52(3), 316–328.
De Reyck, B., & Herroelen, W. (1998). Branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational research, 111(1), 152–174.
Eppinger, S. D., Whitney, D. E., Smith, R. P., & Gebala, D. A. (1994). A model-based method for organizing tasks in product development. Research in Engineering Design-Theory Applications and Concurrent Engineering, 6(1), 1–13.
Fayez, M., Axelsson, P., Oloufa, A. A., & Hosni, Y. (2003). DSM versus CPM: Issues for planning design and construction activities. In Proceedings of the construction research congress, winds of change: Integration and innovation in construction (pp. 181–188). Honolulu, HI: American Society of Civil Engineers.
Gerk, J. E. V., & Qassim, R. Y. (2008). Project acceleration via activity crashing, overlapping, and substitution. IEEE Transactions on Engineering Management, 55(4), 590–601.
Globerson, S. (1994). Impact of various work-breakdown structures on project conceptualization. International Journal of Project Management, 12(3), 165–171.
Gray, C. F., Langevin, Y., & Larson, E. W. (2007). Management de projet. Montréal: Chenelière McGraw-Hill.
Grèze, L., Pellerin, R., Leclaire, P., & Perrier, N. (2011). Evaluating the effectiveness of task overlapping as a risk response strategy in engineering projects. International Journal of Project Organisation and Management (to appear).
Hartmann, S. (1999). Project scheduling under limited resources. Berlin: Springer.
Hartmann, S., & Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, 207(1), 1–14.
Hasgül, S., Saricicek, I., Ozkan, M., & Parlaktuna, O. (2009). Project-oriented task scheduling for mobile robot team. Journal of Intelligent Manufacturing, 20(2), 151–158.
Hegazy, T. (2002). Computer-based construction project management. Upper Saddle River, NJ: Prentice Hall.
Herroelen, W., De Reyck, B., & Demeulemeester, E. (1998). Resource constrained project scheduling—A survey of recent developments. Computers and Operations Research, 25(4), 279–302.
Herroelen, W. (2005). Project scheduling—Theory and practice. Production and Operations Management, 14(4), 413–432.
Jung, Y., & Woo, S. (2004). Flexible work breakdown structure for integrated cost and schedule control. Journal of Construction Engineering and Management-ASCE, 130(5), 616–625.
Kolisch, R. (1999). Resource allocation capabilities of commercial project management software packages. Interfaces, 29(4), 19–31.
Kolisch, R., & Hartmann, S. (2006). Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research, 174(1), 23–37.
Kolisch, R., & Sprecher, A. (1997). PSPLIB—A project scheduling problem library. European Journal of Operational Research, 96(1), 205–216.
Kolisch, R., Sprecher, A., & Drexl, A. (1995). Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science, 41(10), 1693–1703.
Kolisch, R., & Padman, R. (2001). An integrated survey of deterministic project scheduling. Omega, 29(3), 249–272.
Krishnan, V. (1996). Managing the simultaneous execution of coupled phases in concurrent product development. IEEE Transactions on Engineering Management, 43(2), 210–217.
Krishnan, V., Eppinger, S. D., & Whitney, D. E. (1997). A model-based framework to overlap product development activities. Management Science, 43(4), 437–451.
Lee, Y.-H., Kumara, S. R. T., & Chatterjee, K. (2003). Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism. Journal of Intelligent Manufacturing, 14(5), 471–484.
Liberatore, M. J., & Pollack-Johnson, B. (2006). Extending project time-cost analysis by removing precedence relationships and task streaming. International Journal of Project Management, 24(6), 529–535.
Lin, J., Chai, K. H., Brombacher, A. C., & Wong, Y. S. (2009). Optimal overlapping and functional interaction in product development. European Journal of Operational Research, 196(3), 1158–1169.
Lin, J., Qian, Y., Cui, W., & Miao, Z. (2010). Overlapping and communication policies in product development. European Journal of Operational Research, 201(3), 737–750.
Loch, C. H., & Terwiesch, C. (1998). Communication and uncertainty in concurrent engineering. Management Science, 44(8), 1032–1048.
Maheswari, J. U., & Varghese, K. (2005). Project scheduling using dependency structure matrix. International Journal of Project Management, 23(3), 223–230.
Neumann, K., & Zhan, J. (1995). Heuristics for the minimum project-duration problem with minimal and maximal time lags under fixed resource constraints. Journal of Intelligent Manufacturing, 6(2), 145–154.
Oddi, A., Cesta, A., Policella, N., & Smith, S. F. (2010). Iterative flattening search for resource constrained scheduling. Journal of Intelligent Manufacturing, 21(1), 17–30.
Pellerin, R. (1997). Modèle d’ordonnancement dynamique de projets de réfection, Ph.D. Thesis. Montréal: École Polytechnique de Montréal.
Pritsker, A. A. B., Watters, L. J., & Wolfe, P. M. (1969). Multi-project scheduling with limited resources: A zero-one programming approach. Management Science, 16(1), 93–108.
Roemer, T. A., Ahmadi, R., & Wang, R. H. (2000). Time-cost trade-offs in overlapped product development. Operations Research, 48(6), 858–865.
Shue, L.-Y., & Zamani, R. (1999). Intelligent search method for project scheduling problems. Journal of Intelligent Manufacturing, 10(3), 279–288.
Steward, D. V. (1981). The design structure system: A method for managing the design of complex systems. IEEE Transactions on Engineering Management, 28(3), 71–74.
Terwiesch, C., & Loch, C. H. (1999). Measuring the effectiveness of overlapping development activities. Management Science, 45(4), 455–465.
Thiagarasu, V., & Devi, T. (2009). Multi-agent coordination in project scheduling: priority rules based resource allocation. International Journal of Recent Trends in Engineering, 1(2), 42–46.
Wang, J. T., & Lin, Y. I. (2009). An overlapping process model to assess schedule risk for new product development. Computers and Industrial Engineering, 57(2), 460–474.
Acknowledgments
This work has been supported by the Natural Sciences and Engineering Research Council of Canada and the Jarislowsky/SNC-Lavalin Research Chair in the Management of International Projects. This support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Grèze, L., Pellerin, R., Leclaire, P. et al. CIGI2011: A heuristic method for resource-constrained project scheduling with activity overlapping. J Intell Manuf 25, 797–811 (2014). https://doi.org/10.1007/s10845-012-0719-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-012-0719-5