FAQ

The multi-mode, resource-constrained project scheduling problem in construction: state of art review and research challenges

Publication date: 31.05.2017

Technical Transactions, 2017, Volume 5 Year 2017 (114), pp. 67 - 74

https://doi.org/10.4467/2353737XCT.17.070.6427

Authors

Jerzy Rosłon
Department of Construction Engineering and Management, Faculty of Civil Engineering, Warsaw University of Technology
All publications →

Titles

Problem harmonogramowania przedsięwzięć z ograniczoną dostępnością zasobów i z czynnościami wielotrybowymi w budownictwie: stan wiedzy i kierunki rozwoju

Abstract

W artykule analizowane jest zagadnienie problemu harmonogramowania przedsięwzięć budowlanych z ograniczoną dostępnością zasobów i z czynnościami wielotrybowymi (MRCPSP). Autor bada literaturę dotyczącą problemów MRCPS oraz dotychczasowych zastosowań w przemyśle budowlanym. W szczególności przedstawiono stosowane algorytmy obliczeniowe oraz metodykę podejścia do poszczególnych odmian tego problemu. Na podstawie analizy wskazano możliwe kierunki rozwoju.

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.

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.

[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.
[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.

[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.

[6] Drexl A., Gruenewald J., Nonpreemptive multi–mode resource–constrained project scheduling, IIE transactions, 25(5), 74–81, 1993.

[7] Hartmann S., Project scheduling with multiple modes: a genetic algorithm, Annals of Operations Research, 102(1–4), 111–135, 2001.

[8] Hartmann, S., & Drexl, A., Project scheduling with multiple modes: a comparison of exact algorithms, Networks, 32(4), 283–297, 1998.

[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.

[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.

[11] Jaśkowski P., Sobotka A., Scheduling construction projects using evolutionary algorithm, Journal of Construction Engineering and Management 132.8, 861–870, 2006.

[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.

[13] Kazemi F.S., Tavakkoli-Moghaddam R., Solving a Multi-Objective Multi-Mode Resource- Constrained Project Scheduling Problem With Particle Swarm Optimization, International Journal of Academic Research, 3(1), 2011.

[14] Kolisch R., Drexl, A., Local search for nonpreemptive multi-mode resource-constrained project scheduling, IIE transactions, 29(11), 987–999, 1997.

[15] Kolisch R., Sprecher A., PSPLIB-a project scheduling problem library: OR software- ORSEP operations research software exchange program, European journal of operational research, 96(1), 205–216, 1997.

[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.

[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.

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

[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.

[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.

[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.

[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.

[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.

[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.

[25] Menesi W., Abdel-Monem M., Hegazy T., Abuwarda Z., Multi-objective schedule optimization using constraint programming, 5th International/11th Construction Specialty Conference, 2015.

[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.

[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.

[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.

[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.

[30] Rosłon J., Porównanie algorytmów genetycznego i przeszukiwania tabu wykorzystanych do szeregowania zadań w budownictwie, Materiały Budowlane, 2016.

[31] Rosłon J., Zawistowski J., Construction Projects’ Indicators Improvement Using Selected Metaheuristic Algorithms, Procedia Engineering, 153, 595–598, 2016.

[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.

[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.

[34] Speranza M.G., Vercellis C., Hierarchical models for multi-project planning and scheduling,
European Journal of Operational Research, 64(2), 312–325, 1993.

[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.

[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.

[37] Sprecher A., Hartmann S., Drexl A., An exact algorithm for project scheduling with multiple modes, Operations–Research–Spektrum, 19(3), 195–203, 1997.

[38] Talbot F.B., Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case, Management Science, 28(10), 1197–1210, 1982.

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

[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.

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

[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.

[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.

[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.

Information

Information: Technical Transactions, 2017, Volume 5 Year 2017 (114), pp. 67 - 74

Article type: Original article

Titles:

Polish:

Problem harmonogramowania przedsięwzięć z ograniczoną dostępnością zasobów i z czynnościami wielotrybowymi w budownictwie: stan wiedzy i kierunki rozwoju

English:

The multi-mode, resource-constrained project scheduling problem in construction: state of art review and research challenges

Authors

Department of Construction Engineering and Management, Faculty of Civil Engineering, Warsaw University of Technology

Published at: 31.05.2017

Article status: Open

Licence: None

Percentage share of authors:

Jerzy Rosłon (Author) - 100%

Article corrections:

-

Publication languages:

English