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

Rosłon, J.

doi:10.4467/2353737XCT.17.070.6427

Artykuł - szczegóły

Tytuł artykułu

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

Autorzy

Rosłon J.

Wybrane pełne teksty z tego czasopisma

Identyfikatory

DOI

10.4467/2353737XCT.17.070.6427

Warianty tytułu

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

Języki publikacji

Abstrakty

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.

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.

Słowa kluczowe

MRCPSP construction management project scheduling algorithms

MRCPSP zarządzanie w budownictwie harmonogramowanie przedsięwzięć algorytmy

Wydawca

Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki

Czasopismo

Technical Transactions

Rocznik

2017

Tom

Vol. 5(114)

Strony

67--74

Opis fizyczny

Bibliogr. 44 poz., wz.

Twórcy

autor

Rosłon J.

jrosl@il.pw.edu.pl

Institute of Building Engineering, Faculty of Civil Engineering, Warsaw University of Technology

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

Uwagi

Section "Civil Engineering"

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017)

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-cf0c093c-fed8-4537-90b4-747968ae1ca8