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

[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.2601563Search in Google Scholar

[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-4Search in Google Scholar

[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/00207549308956882Search in Google Scholar

[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-2Search in Google Scholar

[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/07408170008967461Search in Google Scholar

[6] Drexl A., Gruenewald J., Nonpreemptive multi–mode resource–constrained project scheduling, IIE transactions, 25(5), 74–81, 1993.10.1080/07408179308964317Search in Google Scholar

[7] Hartmann S., Project scheduling with multiple modes: a genetic algorithm, Annals of Operations Research, 102(1–4), 111–135, 2001.10.1023/A:1010902015091Search in Google Scholar

[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-ISearch in Google Scholar

[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

[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.096Search in Google Scholar

[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

[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:1010954031930Search in Google Scholar

[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

[14] Kolisch R., Drexl, A., Local search for nonpreemptive multi-mode resource-constrained project scheduling, IIE transactions, 29(11), 987–999, 1997.10.1080/07408179708966417Search in Google Scholar

[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-1Search in Google Scholar

[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.1693Search in Google Scholar

[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.996250Search in Google Scholar

[18] Kulejewski J., Ibadov N., Construction project scheduling with imprecisely defined constraints, Czasopismo Techniczne, 1-B, 231–247, 2010.Search in Google Scholar

[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

[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

[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.006Search in Google Scholar

[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.947Search in Google Scholar

[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.002Search in Google Scholar

[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

[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

[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

[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_25Search in Google Scholar

[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.740669Search in Google Scholar

[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.042Search in Google Scholar

[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.18Search in Google Scholar

[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.198Search in Google Scholar

[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.134Search in Google Scholar

[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-0Search in Google Scholar

[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-PSearch in Google Scholar

[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

[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-2Search in Google Scholar

[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/BF01545587Search in Google Scholar

[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.1197Search in Google Scholar

[39] Urbaniak M., Zastosowanie algorytmu mrówkowego do optymalizacji czasowo-kosztowej projektów informatycznych, Ekonometria, (38), 343–355, 2012.Search in Google Scholar

[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.034Search in Google Scholar

[41] Węglarz J. et al., Project Scheduling – Recent Models, Algorithms and Applications, Springer, New York 2012.Search in Google Scholar

[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.xSearch in Google Scholar

[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.174Search in Google Scholar

[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.0121Search in Google Scholar