The Multi-Mode, Resource-Constrained Project Scheduling Problem in Construction: State of Art Review and Research Challenges

Rosłon, Jerzy

doi:10.4467/2353737XCT.17.070.6427

Abstract

In this article, the author analyses the state of the research of the multi-mode, resource-constrained, projectscheduling problem (MRCPSP). Both general and construction-industry-specific applications were studied and compared–in particular, algorithms and methodologies used for solving the different variations of this scheduling problem. Based on the analysis, the author suggests future research ideas.

References

[1] Alcaraz J., Maroto C., Ruiz R., Solving the multi–mode resource–constrained project scheduling problem with genetic algorithms, Journal of the Operational Research Society, 54(6), 614–626, 2003.10.1057/palgrave.jors.2601563
Search in Google Scholar Back to article
[2] Blazewicz J., Lenstra, J.K., Kan A.R., Scheduling subject to resource constraints: classification and complexity, Discrete Applied Mathematics, 5(1), 11–24, 1983.10.1016/0166-218X(83)90012-4
Search in Google Scholar Back to article
[3] Boctor F.F., Heuristics for scheduling projects with resource restrictions and several resource–duration modes, The International Journal of Production Research, 31(11), 2547–2558, 1993.10.1080/00207549308956882
Search in Google Scholar Back to article
[4] Boctor F.F., A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes, European Journal of Operational Research, 90(2), 349–361, 1996.10.1016/0377-2217(95)00359-2
Search in Google Scholar Back to article
[5] Demeulemeester E., Herroelen W., The discrete time/resource trade-off problem in project networks: a branch-and-bound approach, IIE transactions, 32(11), 1059–1069, 2000.10.1080/07408170008967461
Search in Google Scholar Back to article
[6] Drexl A., Gruenewald J., Nonpreemptive multi–mode resource–constrained project scheduling, IIE transactions, 25(5), 74–81, 1993.10.1080/07408179308964317
Search in Google Scholar Back to article
[7] Hartmann S., Project scheduling with multiple modes: a genetic algorithm, Annals of Operations Research, 102(1–4), 111–135, 2001.10.1023/A:1010902015091
Search in Google Scholar Back to article
[8] Hartmann, S., & Drexl, A., Project scheduling with multiple modes: a comparison of exact algorithms, Networks, 32(4), 283–297, 1998.10.1002/(SICI)1097-0037(199812)32:4<283::AID-NET5>3.0.CO;2-I
Search in Google Scholar Back to article
[9] Hejducki Z., Podolski M., Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych, Zeszyty Naukowe/Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki, 68–79, 2012.
Search in Google Scholar Back to article
[10] Jarboui B., Damak N., Siarr, P., Rebai A., A combinatorial particle swarm optimization for solving multi–mode resource–constrained project scheduling problems, Applied Mathematics and Computation, 195(1), 299–308, 2008.10.1016/j.amc.2007.04.096
Search in Google Scholar Back to article
[11] Jaśkowski P., Sobotka A., Scheduling construction projects using evolutionary algorithm, Journal of Construction Engineering and Management 132.8, 861–870, 2006.10.1061/(ASCE)0733-9364(2006)132:8(861)
Search in Google Scholar Back to article
[12] Józefowska J., Mika M., Różycki R., Waligóra G., Węglarz J., Simulated annealing for multi–mode resource–constrained project scheduling, Annals of Operations Research, 102(1–4), 137–155, 2001.10.1023/A:1010954031930
Search in Google Scholar Back to article
[13] Kazemi F.S., Tavakkoli-Moghaddam R., Solving a Multi-Objective Multi-Mode ResourceConstrained Project Scheduling Problem With Particle Swarm Optimization, International Journal of Academic Research, 3(1), 2011.
Search in Google Scholar Back to article
[14] Kolisch R., Drexl, A., Local search for nonpreemptive multi-mode resource-constrained project scheduling, IIE transactions, 29(11), 987–999, 1997.10.1080/07408179708966417
Search in Google Scholar Back to article
[15] Kolisch R., Sprecher A., PSPLIB-a project scheduling problem library: OR softwareORSEP operations research software exchange program, European journal of operational research, 96(1), 205–216, 1997.10.1016/S0377-2217(96)00170-1
Search in Google Scholar Back to article
[16] Kolisch R., Sprecher A., Drexl A., Characterization and generation of a general class of resource-constrained project scheduling problems, Management science, 41(10), 1693–1703, 1995.10.1287/mnsc.41.10.1693
Search in Google Scholar Back to article
[17] Książek M.V., Nowak P.O., Kivrak S., Rosłon J.H., Ustinovichius L., Computer-aided decision-making in construction project development, Journal of civil engineering and management, 21(2), 248–259, 2015.10.3846/13923730.2014.996250
Search in Google Scholar Back to article
[18] Kulejewski J., Ibadov N., Construction project scheduling with imprecisely defined constraints, Czasopismo Techniczne, 1-B, 231–247, 2010.
Search in Google Scholar Back to article
[19] Kulejewski J., Zawistowski J., Metoda symulacyjna wyznaczania wielkości buforów stabilizujących harmonogramy budowlane, Budownictwo i Inżynieria Środowiska 2, 563–572, 2011.
Search in Google Scholar Back to article
[20] Kulejewski J., Zawistowski J., Metoda maksymalizacji wartości NPV budowy w warunkach niepewności, Archiwum Instytutu Inżynierii Lądowej/Politechnika Poznańska, 223–229, 2012.
Search in Google Scholar Back to article
[21] Liao W. et al., Metaheuristics for project and construction management–A state–of–the–art review, Automation in Construction 20.5, 491–505, 2011.10.1016/j.autcon.2010.12.006
Search in Google Scholar Back to article
[22] Lova A., Tormos P., Sanchís F.B., Multi-mode resource constrained project scheduling: Scheduling schemes, priority rules and mode selection rules, Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, 10(30), 69–86, 2006.10.4114/ia.v10i30.947
Search in Google Scholar Back to article
[23] Lova A., Tormos P., Cervantes M., Barber F., An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes, International Journal of Production Economics, 117(2), 302–316, 2009.10.1016/j.ijpe.2008.11.002
Search in Google Scholar Back to article
[24] Magalhães-Mendes J., A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem, International Journal of Systems Applications, Engineering & Development, Issue 3, Vol. 5, 2011.
Search in Google Scholar Back to article
[25] Menesi W., Abdel-Monem M., Hegazy T., Abuwarda Z., Multi-objective schedule optimization using constraint programming, 5th International/11th Construction Specialty Conference, 2015.
Search in Google Scholar Back to article
[26] Neumann K., Schwindt C., Zimmermann J., Project scheduling with time windows and scarce resources: temporal and resource-constrained project scheduling with regular and nonregular objective functions, Springer Science & Business Media, 2012.
Search in Google Scholar Back to article
[27] Nonobe K., Ibaraki T., Formulation and tabu search algorithm for the resource constrained project scheduling problem, Essays and surveys in metaheuristics, 557–588, Springer US, 2002.10.1007/978-1-4615-1507-4_25
Search in Google Scholar Back to article
[28] Ozdamar L., A genetic algorithm approach to a general category project scheduling problem, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 29(1), 44–59, 1999.10.1109/5326.740669
Search in Google Scholar Back to article
[29] Ranjbar M., De Reyck B., Kianfar, F., A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling, European Journal of Operational Research, 193(1), 35–48, 2009.10.1016/j.ejor.2007.10.042
Search in Google Scholar Back to article
[30] Rosłon J., Porównanie algorytmów genetycznego i przeszukiwania tabu wykorzystanych do szeregowania zadań w budownictwie, Materiały Budowlane, 2016.10.15199/33.2016.06.18
Search in Google Scholar Back to article
[31] Rosłon J., Zawistowski J., Construction Projects’ Indicators Improvement Using Selected Metaheuristic Algorithms, Procedia Engineering, 153, 595–598, 2016.10.1016/j.proeng.2016.08.198
Search in Google Scholar Back to article
[32] Słowiński R., Two approaches to problems of resource allocation among project activities – a comparative study, Journal of the Operational Research Society, 31(8), 711–723, 1980.10.1057/jors.1980.134
Search in Google Scholar Back to article
[33] Słowiński R., Soniewicki B., Węglarz J., DSS for multiobjective project scheduling, European Journal of Operational Research, 79(2), 220–229, 1994.10.1016/0377-2217(94)90353-0
Search in Google Scholar Back to article
[34] Speranza M.G., Vercellis C., Hierarchical models for multi-project planning and scheduling, European Journal of Operational Research, 64(2), 312–325, 1993.10.1016/0377-2217(93)90185-P
Search in Google Scholar Back to article
[35] Sprecher A., Drexl A., Solving Multi–Mode Resource–Constrained Project Scheduling Problems by a Simple, General and Powerful Sequencing Algorithm, Part II, Computation, 1996.
Search in Google Scholar Back to article
[36] Sprecher A., Drexl A., Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm, European Journal of Operational Research, 107(2), 431–450, 1998.10.1016/S0377-2217(97)00348-2
Search in Google Scholar Back to article
[37] Sprecher A., Hartmann S., Drexl A., An exact algorithm for project scheduling with multiple modes, Operations–Research–Spektrum, 19(3), 195–203, 1997.10.1007/BF01545587
Search in Google Scholar Back to article
[38] Talbot F.B., Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case, Management Science, 28(10), 1197–1210, 1982.10.1287/mnsc.28.10.1197
Search in Google Scholar Back to article
[39] Urbaniak M., Zastosowanie algorytmu mrówkowego do optymalizacji czasowo-kosztowej projektów informatycznych, Ekonometria, (38), 343–355, 2012.
Search in Google Scholar Back to article
[40] Van Peteghem V., Vanhoucke M., A genetic algorithm for the preemptive and nonpreemptive multi-mode resource-constrained project scheduling problem, European Journal of Operational Research, 201(2), 409–418, 2010.10.1016/j.ejor.2009.03.034
Search in Google Scholar Back to article
[41] Węglarz J. et al., Project Scheduling – Recent Models, Algorithms and Applications, Springer, New York 2012.
Search in Google Scholar Back to article
[42] Zhang H., Tam C.M., Li, H., Multimode project scheduling based on particle swarm optimization, Computer-Aided Civil and Infrastructure Engineering, 21(2), 93–103, 2006.10.1111/j.1467-8667.2005.00420.x
Search in Google Scholar Back to article
[43] Zhou J., Love P.E., Wang X., Teo K.L., Irani Z., A review of methods and algorithms for optimizing construction scheduling, Journal of the Operational Research Society, 64(8), 1091–1105, 2013.10.1057/jors.2012.174
Search in Google Scholar Back to article
[44] Zhu G., Bard J. F., Yu G., A branch-and-cut procedure for the multimode resource-constrained project – scheduling problem, INFORMS Journal on Computing, 18(3), 377–390, 2006.10.1287/ijoc.1040.0121
Search in Google Scholar Back to article

The Multi-Mode, Resource-Constrained Project Scheduling Problem in Construction: State of Art Review and Research Challenges

Abstract

Paradigm

My account