Planning projects with scarce resources: Yesterday, today and tomorrow’s research challenges

Abstract

This paper is an invited request to describe the main research challenges in the domain of resource-constrained project scheduling. The paper is split up in three parts. In today’s challenges, research endeavors that have received a significant, but still not enough, attention have been described. In tomorrow’s research challenges, some promising research avenues for future research have been given. Finally, in yesterday’s challenge, a research topic that started decades ago, is said to have still a huge potential in tomorrow’s research agenda. This paper does not intend to give a full literature overview, nor a summary of all possible research paths. Instead, it is inspired from the author’s experience in academic research and practical consultancy and it serves as a personal opinion on a non-exhaustive set of promising research avenues, rather than giving a full literature-based advice for future research directions.

Keywords

project management / project scheduling / resource constraints / PERT/CPM / RCPSP

References

[1] Alfares H, Bailey J (1997). Integrated project task and manpower scheduling. IIE Transactions, 29(9): 711–717

[2] Batselier J, Vanhoucke M (2015). Construction and evaluation framework for a real-life project database. International Journal of Project Management, 33(3): 697–710

[3] Batselier J, Vanhoucke M (2017). Project regularity: Development and evaluation of a new project characteristic. Journal of Systems Science and Systems Engineering, 26(1): 100–120

[4] Böttcher J, Drexl A, Kolisch R, Salewski F (1999). Project scheduling under partially renewable resource constraints. Management Science, 45(4): 543–559

[5] Browning T, Yassine A (2010). A random generator of resource-constrained multi-project network problems. Journal of Scheduling, 13(2): 143–161

[6] 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

[7] Burgelman J, Vanhoucke M (2017). Maximising the weighted number of activity execution modes in project planning. Working paper

[8] Capek R, Šucha P, Hanzálek Z (2012). Production scheduling with alternative process plans. European Journal of Operational Research, 217(2): 300–311

[9] Coelho J, Vanhoucke M (2011). Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. European Journal of Operational Research, 213(1): 73–82

[10] Coelho J, Vanhoucke M (2018). An exact composite lower bound strategy for the resource-constrained project scheduling problem. Computers & Operations Research, 93: 135–150

[11] Colin J, Vanhoucke M (2016). Empirical perspective on activity durations for project management simulation studies. Journal of Construction Engineering and Management, 142(1): 04015047

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

[13] De Wit J, Herroelen W (1990). An evaluation of microcomputer-based software packages for project management. European Journal of Operational Research, 49(1): 102–139

[14] Demeulemeester E (1995). Minimizing resource availability costs in time-limited project networks. Management Science, 41(10): 1590–1598

[15] Demeulemeester E, Herroelen W (2002). Project scheduling: A research handbook.Amsterdam: Kluwer Academic Publishers

[16] Elmaghraby S (1995). Activity nets: A guided tour through some recent developments. European Journal of Operational Research, 82(3): 383–408

[17] Elmaghraby S, Herroelen W (1980). On the measurement of complexity in activity networks. European Journal of Operational Research, 5(4): 223–234

[18] Elmaghraby S, Kamburowski J (1992). The analysis of activity networks under generalized precedence relations. Management Science, 38(9): 1245–1263

[19] Fleming Q, Koppelman J (2010). Earned Value Project Management (4th edition).Newton Square: Project Management Institute

[20] Franck B, Neumann K, Schwindt C (2001). Project scheduling with calendars. OR-Spektrum, 23(3): 325–334

[21] Hajdu M (2015). History and some latest developments of precedence diagramming method. Organization, Technology and Management in Construction. International Journal (Toronto, Ont.), 7(2): 1302–1314

[22] Hajdu M, Lucko G, Su Y (2017). Singularity functions for continuous precedence relations and nonlinear activity-time-production functions. Automation in Construction, 79(Supplement C): 31–38

[23] 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

[24] Heimerl C, Kolisch R (2010). Scheduling and staffing multiple projects with a multi-skilled workforce. OR-Spektrum, 32(2): 343–368

[25] Herroelen W, De Reyck B, Demeulemeester E (1998). Resource-constrained project scheduling: A survey of recent developments. Computers & Operations Research, 25(4): 279–302

[26] Herroelen W, Demeulemeester E, De Reyck B (1999). A classification scheme for project scheduling problems. In Weglarz J, editor, Project Scheduling- Recent Models, Algorithms and Applications, 1–26. Dordrecht, Kluwer Academic Publishers

[27] Hulett D (1996). Schedule risk analysis simplified. Project Management Network, 10: 23–30

[28] Icmeli O, Erengüç S, Zappe C (1993). Project scheduling problems: A survey. International Journal of Operations & Production Management, 13(11): 80–91

[29] Józefowska J, Mika M, Różycki R, Waligóra G, Wéglarz J (1999). Project Scheduling under Discrete and Continuous Resources, Boston, MA: Springer US, 289–307

[30] Kellenbrink C, Helber S (2015). Scheduling resource-constrained projects with a flexible project structure. European Journal of Operational Research, 246(2): 379–391

[31] Kerkhove L P, Vanhoucke M (2017). A parallel multi-objective parallel scatter search for optimising incentive contract design in projects. European Journal of Operational Research, 261(3): 1066–1084

[32] Kerkhove L P, Vanhoucke M, Maenhout B (2017). On the resource renting problem with overtime. Computers & Industrial Engineering, 111: 303–319

[33] Klein R (2000). Scheduling of Resource-constrained Projects. Berlin: Springer

[34] Kolisch R (1999). Resource allocation capabilities of commercial project management software packages. Interfaces, 29(4): 19–31

[35] Kolisch R, Heimerl C (2012). An efficient metaheuristic for integrated scheduling and staffing it projects based on a generalized minimum cost flow network. Naval Research Logistics, 59(2): 111–127

[36] Kolisch R, Sprecher A (1997). PSPLIB- A project scheduling problem library. European Journal of Operational Research, 96(1): 205–216

[37] Kreter S, Rieck J, Zimmermann J (2016). Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars. European Journal of Operational Research, 251(2): 387–403

[38] Maenhout B, Vanhoucke M (2016). An exact algorithm for an integrated project staffing problem with a homogeneous workforce. Journal of Scheduling, 19(2): 107–133

[39] Martens A, Vanhoucke M (2017). The integration of constrained resources into top-down project control. Computers & Industrial Engineering, 110: 277–288

[40] Möhring R, Skutella M, Stork F (2004). Scheduling with and/or precedence constraints. SIAM Journal on Computing, 33(2): 393–415

[41] Neumann K, Schwindt C (2003). Project scheduling with inventory constraints. Mathematical Methods of Operations Research, 56(3): 513–533

[42] Neumann K, Schwindt C, Zimmermann J (2002). Recent results on resource-constrained project scheduling with time windows: Models, solution methods, and applications. Central European Journal of Operations Research, 10: 113–148

[43] Neumann K, Zimmermann J (2000). Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research, 127(2): 425–443

[44] Nübel H (2001). The resource renting problem subject to temporal constraints. OR-Spektrum, 23(3): 359–381

[45] Özdamar L, Ulusoy G (1995). A survey on the resource-constrained project scheduling problem. IIE Transactions, 27(5): 574–586

[46] Phillips M (2014). Reinventing Communication: How to Design, Lead and Manage High Performing Projects.Farnham: Gower Publishing

[47] PMBOK (2004). A Guide to the Project Management Body of Knowledge, Third Edition.Newtown Square:Project Management Institute, Inc

[48] Salewski F, Schirmer A, Drexl A (1997). Project scheduling under resource and mode identity constraints: Model, complexity, methods and application. European Journal of Operational Research, 102(1): 88–110

[49] Schwindt C, Paetz T (2015). Continuous Preemption Problems. Berlin: Springer International Publishing

[50] Schwindt C, Zimmermann J (2015a). Handbook on Project Management and Scheduling, Volume 1 of International Handbooks on Information Systems.Berlin: Springer

[51] Schwindt C, Zimmermann J (2015b). Handbook on Project Management and Scheduling, Volume 2 of International Handbooks on Information Systems.Berlin: Springer

[52] Servranckx T, Vanhoucke M (2017). A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs. Working paper

[53] Trietsch D, Mazmanyan L, Gevorgyan L, Baker K R (2012). Modeling activity times by the Parkinson distribution with a lognormal core: Theory and validation. European Journal of Operational Research, 216(2): 386–396

[54] Uyttewaal E (2005). Dynamic Scheduling With Microsoft Office Project 2003: The book by and for professionals. Co-published with International Institute for Learning, Inc

[55] Van Peteghem V, Vanhoucke M (2014). An experimental investigation of meta-heuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. European Journal of Operational Research, 235(1): 62–72

[56] Van Peteghem V, Vanhoucke M (2015). Influence of learning in resource-constrained project scheduling. Computers & Industrial Engineering, 87: 569–579

[57] Vandenheede L, Vanhoucke M, Maenhout B (2016). A scatter search for the extended resource renting problem. International Journal of Production Research, 54(16): 4723–4743

[58] Vanhoucke M (2005). New computational results for the discrete time/cost trade-off problem with time-switch constraints. European Journal of Operational Research, 165(2): 359–374

[59] Vanhoucke M (2008). Setup times and fast tracking in resource-constrained project scheduling. Computers & Industrial Engineering, 54(4): 1062–1070

[60] Vanhoucke M (2010a). Measuring Time — Improving Project Performance Using Earned Value Management, Volume 136 of International Series in Operations Research and Management Science.Berlin: Springer

[61] Vanhoucke M (2010b). Using activity sensitivity and network topology information to monitor project time performance. Omega The International Journal of Management Science, 38(5): 359–370

[62] Vanhoucke M (2012). Project Management with Dynamic Scheduling: Baseline Scheduling, Risk Analysis and Project Control, volume XVIII.Berlin: Springer

[63] Vanhoucke M (2013). Project baseline scheduling: An overview of past experiences. Journal of Modern Project Management, 1(2): 18–27

[64] Vanhoucke M (2014). Integrated Project Management and Control: First Comes the Theory, Then the Practice. Management for Professionals. Berlin: Springer

[65] Vanhoucke M (2016). On the use of empirical or artificial project data. Measurable News, 2: 25–29

[66] Vanhoucke M (2017). The Art of Project Management: A Story about Work and Passion. Available online at www.or-as.be (Fourth edition)

[67] Vanhoucke M (2018). The Data-Driven Project Manager: A Statistical Battle against Project Obstacles.New York: Apress

[68] Vanhoucke M, Coelho J (2016). An approach using SAT solvers for the RCPSP with logical constraints. European Journal of Operational Research, 249(2): 577–591

[69] Vanhoucke M, Coelho J (2018a). Resource-constrained project scheduling with activity splitting and setup times. Working paper, Under submission

[70] Vanhoucke M, Coelho J (2018b). A tool to test and validate algorithms for the resource-constrained project scheduling problem. Computers & Industrial Engineering, (To Appear)

[71] Vanhoucke M, Coelho J, Batselier J (2016). An overview of project data for integrated project management and control. Journal of Modern Project Management, 3(2): 6–21

[72] Vanhoucke M, Coelho J, Debels D, Maenhout B, Tavares L (2008). An evaluation of the adequacy of project network generators with systematically sampled networks. European Journal of Operational Research, 187(2): 511–524

[73] Vanhoucke M, Debels D (2008). The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects. Computers & Industrial Engineering, 54(1): 140–154

[74] Waligóra G (2011). Heuristic approaches to discrete-continuous project scheduling problems to minimize the makespan. Computational Optimization and Applications, 48(2): 399–421

[75] Wauters M, Vanhoucke M (2014). Support vector machine regression for project control forecasting. Automation in Construction, 47: 92–106

[76] Wauters M, Vanhoucke M (2016). A comparative study of artificial intelligence methods for project duration forecasting. Expert Systems with Applications, 46: 249–261

[77] Wauters M, Vanhoucke M (2017). A nearest neighbour extension to project duration forecasting with artificial intelligence. European Journal of Operational Research, 259(3): 1097–1111

[78] Weglarz J (1981). Project scheduling with continuously-divisible, doubly constrained resources. Management Science, 27(9): 1040–1053

[79] Willems L, Vanhoucke M (2015). Classification of articles and journals on project control and earned value management. International Journal of Project Management, 33(7): 1610–1634

[80] Williams T (1992). Criticality in stochastic networks. Journal of the Operational Research Society, 43(4): 353–357

[81] Yang H H, Chen Y L (2000). Finding the critical path in an activity network with time-switch constraints. European Journal of Operational Research, 120(3): 603–613

RIGHTS & PERMISSIONS

2018 The Author(s) 2018. Published by Higher Education Press. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0)