FAQ

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

Data publikacji: 31.05.2017

Czasopismo Techniczne, 2017, Volume 5 Year 2017 (114), s. 67 - 74

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

Autorzy

Jerzy Rosłon
Department of Construction Engineering and Management, Faculty of Civil Engineering, Warsaw University of Technology
Wszystkie publikacje autora →

Tytuły

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

Abstrakt

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.

Bibliografia

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

Informacje

Informacje: Czasopismo Techniczne, 2017, Volume 5 Year 2017 (114), s. 67 - 74

Typ artykułu: Oryginalny artykuł naukowy

Tytuły:

Polski:

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

Angielski:

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

Autorzy

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

Publikacja: 31.05.2017

Status artykułu: Otwarte __T_UNLOCK

Licencja: Żadna

Udział procentowy autorów:

Jerzy Rosłon (Autor) - 100%

Korekty artykułu:

-

Języki publikacji:

Angielski