Porównanie algorytmów genetycznego i przeszukiwania tabu wykorzystanych do szeregowania zadań w budownictwie

• Autorzy: Rosłon J.

Identyfikatory

DOI

10.15199/33.2016.06.18

Warianty tytułu

EN

Genetic algorithm and tabu search comparison for construction tasks sequencing

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono obecnie stosowane metody szeregowania zadań i harmonogramowania w budownictwie. Zaprezentowano przykładowe zadanie budowlane o charakterze deterministycznym, z którym borykać się może firma wykonawcza, podano jego rozwiązanie za pomocą algorytmu genetycznego i przeszukiwania tabu. Dokonano analizy i porównania uzyskanych wyników.

EN

The paper contains literature study for task sequencing methods and schedule optimization in construction. The author presents sample, determinative construction company problem. The sample problem is solved with the use of genetic algorithm and tabu search. Results are compared and analyzed.

Słowa kluczowe

PL

roboty budowlane; harmonogramowanie; szeregowanie zadań; optymalizacja; algorytm genetyczny; przeszukiwanie tabu; porównanie wyników

EN

construction works; scheduling; tasks sequencing; optimization; genetic algorithm; tabu search; results comparison

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Materiały Budowlane
• Rocznik: 2016
• Tom: nr 6
• Strony: 44--45
• Opis fizyczny: Bibliogr. 15 poz., tab.

Twórcy

autor

Rosłon J.

• Politechnika Warszawska, Wydział Inżynierii Lądowej

Bibliografia

• [1] Bożejko Wojciech, Zdzisław Hejducki, Mieczysław Wodecki. 2012. „Applying metaheuristic strategies in construction projects management.” Journal of Civil Engineering and Management 18 (5): 621 – 630.
• [2] Charbonneau Paul, Barry Knapp. 1995. „A User's Guide to PIKAIA 1.0.” http://www.citeulike. org/group/2832/article/1581113 (data dostępu: 21.02.2016 r.).
• [3] Glover Fred, Manuel Laguna. 2013. Tabu Search. New York. Springer.
• [4] Hejducki Zdzisław, Michał Podolski. 2012. „Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych.” Zeszyty Naukowe Wyższej Szkoły Oficerskiej Wojsk Lądowych im. gen. T. Kościuszki: 68-79.
• [5] Ibadov Nabi. 2015. „Fuzzy estimation of activities duration in construction projects.” Archives of Civil Engineering 61 (2): 23 – 34.
• [6] Jaśkowski Piotr, Anna Sobotka. 2006. „Scheduling construction projects using evolutionary algorithm.” Journal of Construction Engineering and Management 132 (8): 861 – 870.
• [7] Książek Mariola, et al. 2015. „Computer-aided decision-making in construction project development.” Journal of Civil Engineering and Management 21 (2): 248 – 259.
• [8] Kulejewski Janusz, Nabi Ibadov. 2010. „Construction project scheduling with imprecisely defined constraints”. Czasopismo Techniczne. Budownictwo (1-B): 231 – 247.
• [9] Kulejewski Janusz, Jacek Zawistowski. 2011. „Metoda symulacyjna wyznaczania wielkości buforów stabilizujących harmonogramy budowlane.” Budownictwo i Inżynieria Środowiska (2): 563 – 572.
• [10] Kulejewski Janusz, Jacek Zawistowski. 2012. „Metoda maksymalizacji wartości NPV budowy w warunkach niepewności”. Archiwum Instytutu Inżynierii Lądowej Politechniki Poznańskiej: 223 – 229.
• [11] Liao Warren, et al. 2011. „Metaheuristics for project and construction management–A state-of-the-art review.” Automation in Construction 20 (5): 491 – 505.
• [12] Neumann Klaus, Christoph Schwindt, JürgenZimmermann. 2012. „Project scheduling with time windows and scarce resources: temporal and resource-constrained project scheduling with regular and nonregular objective functions”. Springer Science & Business Media.
• [13] Nicał Aleksander, Wojciech Wodyński. 2015. „Procuring Governmental Megaprojects: Case Study.” Procedia Engineering 123: 342 – 351.
• [14] Węglarz Jan et al. 2012. Project Scheduling – Recent Models, Algorithms and Applications. New York. Springer.
• [15] Zhou Jingyang, et al. 2013. „A review of methods and algorithms for optimizing construction scheduling.” Journal of the Operational Research Society 64 (8): 1091 – 1105.

Uwagi

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