:::
Open Access Open Access  Restricted Access Subscription or Fee Access

The impact of project characteristics on the efficiency of activity overlapping in project scheduling

François Berthaut, Robert Pellerin, Adnène Hajji, Nathalie Perrier

Abstract


This paper tackles the project scheduling problem in presence of complex networks of activities, resource constraints, overlapping and rework. The objective is to analyse the influence of project characteristics, such as project size, resource constraints, overlapping opportunities and rework, on the efficiency of overlapping in terms of reduction of the project makespan. An exact solution procedure and a metaheuristic are thus proposed to minimize the project makespan, while limiting the use of overlapping. A two-part model is used to conduct a statistical analysis of the influence of project characteristics on the makespan gain with overlapping. Results suggest that the best overlapping decision should consist in overlapping few pairs of overlappable activities with a large degree of overlapping. Furthermore, for complex projects, overlapping decisions should not rely solely on the criticality of the activities. These findings provide a better understanding of overlapping decisions and should guide planners in improving existing practices.

Keywords


Activity overlapping; Project management; Project scheduling; Linear programming; Scatter search; Two-part model

References


Bartusch, M., Mohring, R.H., & Radermacher, F.J. (1988). Scheduling project networks with resource constraints and time windows. Annals of Operations Research, 16(1): 199-240.

Baydoun, G., Haït, A., Pellerin, R., Clément, B., & Bouvignies, G. (2016). A rough-cut capacity planning model with overlapping. OR Spectrum, 38(2): 335-364.

Berthaut, F., Grèze, L., Pellerin, R., Perrier, N., & Hajji, A. (2011). Optimal resource-constraint project scheduling with overlapping modes. Proceedings of the 4th International Conference on Industrial Engineering and Systems Management, Metz, France, May 25-27, I4e2 Institute, Belgium, 299-308.

Berthaut, F., Pellerin, R., Perrier, N., & Hajji, A. (2014). Time-cost trade-offs in resource-constraint project scheduling problems with overlapping modes. International Journal of Project Organisation and Management, 6(3): 215-236.

Berthaut, F., Pellerin, R., Hajji, A., & Perrier, N. (2018). A path relinking-based scatter search for the resource-constrained project scheduling problem. International Journal of Project Organisation and Management, 10(1): 1-36.

Blacud, N.A., Bogus, S.M., Diekmann, J.E., & Molenaar, K.R. (2009). Sensitivity of Construction Activities under Design Uncertainty. Journal of Construction Engineering and Management, 135(3): 199-206.

Bogus, S.M., Molenaar, K.R., & Diekmann, J.E. (2006). Strategies for overlapping dependent design activities. Construction Management and Economics, 24(8): 829-837.

Bozejko, W., Hejducki, Z., Uchroski, M., & Wodecki, M. (2014). Solving resource-constrained construction scheduling problems with overlaps by metaheuristic. Journal of Civil Engineering and Management, 20(5): 649-659.

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., & Knust, S. (2000). A linear programming and constraint propagation-based lower bound for the RCPSP. European Journal of Operational Research, 127(2): 355-362.

Brucker, P., & Knust, S. (2012). Complex Scheduling. Berlin, Germany: Springer.

Brucker, P., & Knust, S. (2003). Lower bounds for resource-constrained project scheduling problems. European Journal of Operational Research, 149(2): 302-313.

Brucker, P., Knust, S., Schoo, A., & Thiele, O. (1998). Branch and bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research, 107(2): 272-288.

Carlier, J., & Pinson, E. (1989). An algorithm for solving the job-shop problem. Management Science, 35(2): 164-176.

Chen, W., Shi, Y.-J., Teng, H.-F., Lan, X.-P., & Hu, L.-C. (2010). An efficient hybrid algorithm for resource-constrained project scheduling. Information Sciences, 180(6): 1031-1039.

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.

Debels, D., De Reyck, B., Leus, R., & Vanhoucke, M. (2006). A hybrid scatter search/electromagnetism metaheuristic for project scheduling. European Journal of Operational Research, 169(2): 638-653.

Demassey, S., Artigues, C., & Michelon, P. (2005). Constraint-propagation-based cutting planes: an application to the resource-constrained project scheduling problem. INFORMS Journal on Computing, 17(1): 52-65.

Demeulemeester, E., Herroelen, W., & Leus, R. (2008). Proactive-reactive project scheduling. In: Resource-Constrained Project Scheduling: Models, Algorithms and Applications, Artigues C., Demassey S. & Néron E. (Eds.), Wiley, London, UK, 203-212.

De Reyck, B., & Herroelen, W. (1998). A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research, 111(1): 152-174.

Dzeng, R.-J. (2006). Identifying a design management package to support concurrent design in building wafer fabrication facilities. Journal of Construction Engineering and Management, 132(6): 606-614.

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.

Grèze, L., Pellerin, R., & Leclaire, P. (2011). Processus d’accélération de projets sous contraintes de ressources avec modes de chevauchement. Paper presented at the Conférence Internationale de Génie Industriel (CIGI 2011), St-Sauveur, Canada, 12-14 October.

Grèze, L., Pellerin, R., Leclaire, P., & Perrier, N. (2014a). Evaluating the effectiveness of task overlapping as a risk response strategy in engineering projects. International Journal of Project Organisation and Management, 6(1-2): 33-47.

Grèze, L., Pellerin, R., Leclaire, P., & Perrier, N. (2014b). CIGI2011: A heuristic method for resource-constrained project scheduling with activity overlapping. Journal of Intelligent Manufacturing, 25(4): 787-811.

Guéret, C., & Jussien, N. (2008). Reactive approaches. In Resource-Constrained Project Scheduling: Models, Algorithms and Applications, Artigues C., Demassey S. & Néron, E. (Eds.), Wiley, London, UK, 191-201.

Hartmann, S. (1999). Project Scheduling under Limited Resources: Models, Methods, and Applications. New York, USA, Berlin, Heidelberg: Springer-Verlag.

Hartmann, S., & Kolisch, R. (2000). Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research, 127(2): 394-407.

Herroelen, W., & Leus, R. (2004). Robust and reactive project scheduling: a review and classification of procedures. International Journal of Production Research, 42(8): 1599-1620.

Herroelen, W., & Leus, R. (2005). Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165(2): 289-306.

Hosmer, D.W., & Lemeshow, S. (2000). Applied Logistic Regression. New York, USA: Wiley-Interscience.

Huang, E., & Chen, S.-J. (2006). Estimation of project completion time and factors analysis for concurrent engineering project management: A simulation approach. Concurrent Engineering Research and Applications, 14(4): 329-341.

Imai, K.-I., Ikujiro, N., & Hirotaka, T. (1985). Managing the new product development process: how japanese companies learn and unlearn. In: The Uneasy Alliance: Managing the Productivity-Technology Dilemma, Hayes R., Clark K. & Lorenz C. (Eds.), Harvard Business School Press, Boston, MA, USA, 337-375.

Khoueiry, Y., Srour, I., & Yassine, A. (2013). An optimization-based model for maximizing the benefits of fast-track construction activities. Journal of the Operational Research Society, 64(8): 1137-1146.

Klein, R., & Scholl, A. (1999). Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling. European Journal of Operational Research, 112(2): 322-346.

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., Schwindt, C., & Sprecher, A. (1999). Benchmark instances for project scheduling problems. In: Project Scheduling, Weglarz J. (Ed.), Springer Science+Business Media, New York, USA, 197-212.

Kolisch, R., & Sprecher, A. (1997). PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program. European Journal of Operational Research, 96(1): 205-216.

Krishnan, V., Eppinger, S.D., & Whitney, D.E. (1997). A model-based framework to overlap product development activities. Management Science, 43(4): 437-451.

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.

Lim, T.-K., Yi, C.-Y., Lee, D.-E., & Arditi, D. (2014). Concurrent construction scheduling simulation algorithm. Computer-Aided Civil and Infrastructure Engineering, 29(6): 449-463.

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.

McCullagh, P., & Nelder, J.A. (1989). Generalized Linear Models. London, UK: Chapman and Hall.

Mobini, M., Rabbani, M., Amalnik, M.S., Razmi, J., & Rahimi-Vahed, A.R. (2009). Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem. Soft Computing, 13(6): 597-610.

Paraskevopoulos, D.C., Tarantilis, C.D., & Ioannou, G. (2012). Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm. Expert Systems with Applications, 39(4): 3983-3994.

Paul, P., Pennell, M.L., & Lemeshow, S. (2013). Standardizing the power of the Hosmer–Lemeshow goodness of fit test in large data sets. Statistics in Medicine, 32(1): 67-80.

Pena-Mora, F., & Li, M. (2001). Dynamic planning and control methodology for design/build fast-track construction projects. Journal of Construction Engineering and Management, 127(1): 1-17.

Pritsker, A.A.B., Waiters, L.J., & Wolfe, P.M. (1969). Multiproject scheduling with limited resources: a zero-one programming approach. Management Science, 16(1): 93-108.

Ranjbar, M., De Reyck, B., & Kianfar, F. (2009). A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling. European Journal of Operational Research, 193(1): 35-48.

Roemer, T.A., & Ahmadi, R. (2004). Concurrent crashing and overlapping in product development. Operations Research, 52(4): 606-622.

Roemer, T.A., Ahmadi, R., & Wang, R.H. (2000). Time-cost trade-offs in overlapped product development. Operations Research, 48(6): 858-865.

Sprecher, A., Hartmann, S., & Drexl, A. (1997). An exact algorithm for project scheduling with multiple modes. OR Spectrum, 19(3): 195-203.

Talbi, E. G. (2009). Metaheuristics: from design to implementation (Vol. 74). Hobboken, NJ, USA: John Wiley & Sons.

Terwiesch, C., & Loch, C.H. (1999). Measuring the effectiveness of overlapping development activities. Management Science, 45(4): 455-465.

Tyagi, S.K., Yang, K., & Verma, A. (2013). Non-discrete ant colony optimisation (NdACO) to optimise the development cycle time and cost in overlapped product development. International Journal of Production Research, 51(2): 346-361.

Valls, V., Ballestin, F., & Quintanilla, S. (2004). A population-based approach to the resource-constrained project scheduling problem. Annals of Operations Research, 131(1): 305-324.

Wang, J., & Lin, Y.-I. (2009). An overlapping process model to assess schedule risk for new product development. Computers and Industrial Engineering, 57(2): 460-474.

Wooldridge, J.M. (2002). Econometric Analysis of Cross Section and Panel Data. Cambridge, MA, USA: MIT Press.


Full Text: PDF

Refbacks

  • There are currently no refbacks.




______________________________________________________________________________

The Journal of Modern PM (ISSN: 2317-3963) | info@journalmodernpm.com