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

doi:10.15302/J-FEM-2018088

Front. Eng

2018, Vol. 5

Issue (2) : 133-149 https://doi.org/10.15302/J-FEM-2018088

REVIEW ARTICLE

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

Mario VANHOUCKE(

)

Ghent University, Tweekerkenstraat 2, 9000 Gent, Belgium; Vlerick Business School, Reep 1, 9000 Gent, Belgium; UCL School of Management, University College London, 1 Canada Square, London E14 5AA, United Kingdom

Download: PDF(540 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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

Corresponding Author(s): Mario VANHOUCKE

Just Accepted Date: 10 April 2018 Online First Date: 28 April 2018 Issue Date: 28 June 2018

Cite this article:

Mario VANHOUCKE. Planning projects with scarce resources: Yesterday, today and tomorrow’s research challenges[J]. Front. Eng, 2018, 5(2): 133-149.

URL:

https://academic.hep.com.cn/fem/EN/10.15302/J-FEM-2018088
https://academic.hep.com.cn/fem/EN/Y2018/V5/I2/133

Fig.1 Project scheduling: current challenges and future directions

Fig.2 Impact of activity assumptions

Fig.3 Research design for learning experiments

1	Alfares H, Bailey J (1997). Integrated project task and manpower scheduling. IIE Transactions, 29(9): 711–717 https://doi.org/10.1080/07408179708966381
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 https://doi.org/10.1016/j.ijproman.2014.09.004
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 https://doi.org/10.1007/s11518-016-5312-6
4	Böttcher J, Drexl A, Kolisch R, Salewski F (1999). Project scheduling under partially renewable resource constraints. Management Science, 45(4): 543–559 https://doi.org/10.1287/mnsc.45.4.543
5	Browning T, Yassine A (2010). A random generator of resource-constrained multi-project network problems. Journal of Scheduling, 13(2): 143–161 https://doi.org/10.1007/s10951-009-0131-y
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 https://doi.org/10.1016/S0377-2217(98)00204-5
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 https://doi.org/10.1016/j.ejor.2011.03.019
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 https://doi.org/10.1016/j.cor.2018.01.017
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 https://doi.org/10.1061/(ASCE)CO.1943-7862.0001022
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 https://doi.org/10.1016/S0377-2217(97)00305-6
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 https://doi.org/10.1016/0377-2217(90)90124-T
14	Demeulemeester E (1995). Minimizing resource availability costs in time-limited project networks. Management Science, 41(10): 1590–1598 https://doi.org/10.1287/mnsc.41.10.1590
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 https://doi.org/10.1016/0377-2217(94)00184-E
17	Elmaghraby S, Herroelen W (1980). On the measurement of complexity in activity networks. European Journal of Operational Research, 5(4): 223–234 https://doi.org/10.1016/0377-2217(80)90053-3
18	Elmaghraby S, Kamburowski J (1992). The analysis of activity networks under generalized precedence relations. Management Science, 38(9): 1245–1263 https://doi.org/10.1287/mnsc.38.9.1245
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 https://doi.org/10.1007/PL00013355
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 https://doi.org/10.1016/j.autcon.2017.01.012
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 https://doi.org/10.1016/j.ejor.2009.11.005
24	Heimerl C, Kolisch R (2010). Scheduling and staffing multiple projects with a multi-skilled workforce. OR-Spektrum, 32(2): 343–368 https://doi.org/10.1007/s00291-009-0169-4
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 https://doi.org/10.1016/S0305-0548(97)00055-5
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 https://doi.org/10.1108/01443579310046454
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 https://doi.org/10.1016/j.ejor.2015.05.003
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 https://doi.org/10.1016/j.ejor.2017.02.043
32	Kerkhove L P, Vanhoucke M, Maenhout B (2017). On the resource renting problem with overtime. Computers & Industrial Engineering, 111: 303–319 https://doi.org/10.1016/j.cie.2017.07.024
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 https://doi.org/10.1287/inte.29.4.19
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 https://doi.org/10.1002/nav.21476
36	Kolisch R, Sprecher A (1997). PSPLIB- A project scheduling problem library. European Journal of Operational Research, 96(1): 205–216 https://doi.org/10.1016/S0377-2217(96)00170-1
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 https://doi.org/10.1016/j.ejor.2015.11.021
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 https://doi.org/10.1007/s10951-015-0443-z
39	Martens A, Vanhoucke M (2017). The integration of constrained resources into top-down project control. Computers & Industrial Engineering, 110: 277–288 https://doi.org/10.1016/j.cie.2017.05.020
40	Möhring R, Skutella M, Stork F (2004). Scheduling with and/or precedence constraints. SIAM Journal on Computing, 33(2): 393–415 https://doi.org/10.1137/S009753970037727X
41	Neumann K, Schwindt C (2003). Project scheduling with inventory constraints. Mathematical Methods of Operations Research, 56(3): 513–533 https://doi.org/10.1007/s001860200251
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 https://doi.org/10.1016/S0377-2217(99)00498-1
44	Nübel H (2001). The resource renting problem subject to temporal constraints. OR-Spektrum, 23(3): 359–381 https://doi.org/10.1007/PL00013357
45	Özdamar L, Ulusoy G (1995). A survey on the resource-constrained project scheduling problem. IIE Transactions, 27(5): 574–586 https://doi.org/10.1080/07408179508936773
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 https://doi.org/10.1016/S0377-2217(96)00219-6
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 https://doi.org/10.1016/j.ejor.2011.07.054
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 https://doi.org/10.1016/j.ejor.2013.10.012
56	Van Peteghem V, Vanhoucke M (2015). Influence of learning in resource-constrained project scheduling. Computers & Industrial Engineering, 87: 569–579 https://doi.org/10.1016/j.cie.2015.06.007
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 https://doi.org/10.1080/00207543.2015.1064177
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 https://doi.org/10.1016/j.ejor.2004.04.007
59	Vanhoucke M (2008). Setup times and fast tracking in resource-constrained project scheduling. Computers & Industrial Engineering, 54(4): 1062–1070 https://doi.org/10.1016/j.cie.2007.11.008
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 https://doi.org/10.1016/j.omega.2009.10.001
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 https://doi.org/10.1016/j.ejor.2015.08.044
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) https://doi.org/10.1016/j.cie.2018.02.001
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 https://doi.org/10.1016/j.ejor.2007.03.032
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 https://doi.org/10.1016/j.cie.2007.07.001
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 https://doi.org/10.1007/s10589-010-9343-5
75	Wauters M, Vanhoucke M (2014). Support vector machine regression for project control forecasting. Automation in Construction, 47: 92–106 https://doi.org/10.1016/j.autcon.2014.07.014
76	Wauters M, Vanhoucke M (2016). A comparative study of artificial intelligence methods for project duration forecasting. Expert Systems with Applications, 46: 249–261 https://doi.org/10.1016/j.eswa.2015.10.008
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 https://doi.org/10.1016/j.ejor.2016.11.018
78	Weglarz J (1981). Project scheduling with continuously-divisible, doubly constrained resources. Management Science, 27(9): 1040–1053 https://doi.org/10.1287/mnsc.27.9.1040
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 https://doi.org/10.1016/j.ijproman.2015.06.003
80	Williams T (1992). Criticality in stochastic networks. Journal of the Operational Research Society, 43(4): 353–357 https://doi.org/10.1057/jors.1992.50
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 https://doi.org/10.1016/S0377-2217(98)00390-7

[1]	Mingyue LI, Zhuoling MA, Xi TANG. Owner-dominated building information modeling and lean construction in a megaproject[J]. Front. Eng, 2021, 8(1): 60-71.
[2]	Qinghua HE, Junyan XU, Ting WANG, Albert P. C. CHAN. Identifying the driving factors of successful megaproject construction management: Findings from three Chinese cases[J]. Front. Eng, 2021, 8(1): 5-16.
[3]	Algan TEZEL, Eleni PAPADONIKOLAKI, Ibrahim YITMEN, Per HILLETOFTH. Preparing construction supply chains for blockchain technology: An investigation of its potential and future directions[J]. Front. Eng, 2020, 7(4): 547-563.
[4]	Fikri KUCUKSAYACIGIL, Gündüz ULUSOY. Hybrid genetic algorithm for bi-objective resource-constrained project scheduling[J]. Front. Eng, 2020, 7(3): 426-446.
[5]	Yongkui LI, Qing YANG, Beverly PASIAN, Yan ZHANG. Project management maturity in construction consulting services: Case of Expo in China[J]. Front. Eng, 2020, 7(3): 384-395.
[6]	Sameh Al-SHIHABI, Mohammad AlDURGAM. Multi-objective optimization for the multi-mode finance-based project scheduling problem[J]. Front. Eng, 2020, 7(2): 223-237.
[7]	Veronika BOLSHAKOVA, Annie GUERRIERO, Gilles HALIN. Identifying stakeholders’ roles and relevant project documents for 4D-based collaborative decision making[J]. Front. Eng, 2020, 7(1): 104-118.
[8]	Albert P. C. CHAN, Xiaozhi MA, Wen YI, Xin ZHOU, Feng XIONG. Critical review of studies on building information modeling (BIM) in project management[J]. Front. Eng, 2018, 5(3): 394-406.
[9]	Takashi KANETA, Shuzo FURUSAKA, Nisi DENG. Overview and problems of BIM implementation in Japan[J]. Front. Eng, 2017, 4(2): 146-155.
[10]	Jonathan Jingsheng SHI, Saixing ZENG, Xiaohua MENG. Intelligent data analytics is here to change engineering management[J]. Front. Eng, 2017, 4(1): 41-48.
[11]	SangHyun LEE. Applying system dynamics to strategic decision making in construction[J]. Front. Eng, 2017, 4(1): 35-40.
[12]	Shu-lin Zhang. Strengthening Project Management to Attain Overseas Blocks with High Potential for Exploration[J]. Front. Eng, 2016, 3(4): 331-337.
[13]	Geert Letens,Kurt Verweire,Peter De Prins. Large Scale Infrastructure Projects: The Art of Project or Change Management?[J]. Front. Eng, 2016, 3(3): 197-202.
[14]	Zhen-you Li,Ji-shan He,Meng-jun Wang. Improving Internationally Core Competences Based on the Capabilities of Precise and Accurate Project Management[J]. Front. Eng, 2016, 3(3): 231-238.
[15]	Yu Han,Yu-fei Li,Hu Cheng. Building of Post-project Management[J]. Front. Eng, 2014, 1(4): 353-357.

Viewed

Full text

Abstract

Cited

Shared

Discussed