Optymalne planowanie budowlanego, wieloobiektowego przedsięwzięcia drogowego z użyciem algorytmu przeszukiwania genetycznego

• Autorzy: Podolski Michał

Identyfikatory

DOI

10.5604/01.3001.0055.0062

Warianty tytułu

EN

Optimal planning of a construction, multi-unit road project using a genetic search algorithm

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono zagadnienie harmonogramowania budowlanego, wieloobiektowego przedsięwzięcia drogowego. Podczas wykonywania robót w takich przedsięwzięciach występują możliwości częściowego zazębiania się kolejnych czynności w obiektach. Ze względu na potrzebę maksymalnego skrócenia czasu zajęcia pracami budowlanymi poszczególnych obiektów zakłada się w nich ciągłość wykonywania robót. Założenia te prowadzą do zadania optymalizacyjnego polegającego na poszukiwaniu optymalnej kolejności wykonywania obiektów, która minimalizuje czas trwania przedsięwzięcia. W artykule to zagadnienie z powodzeniem rozwiązano za pomocą algorytmu przeszukiwania genetycznego i zilustrowano przykładem praktycznym.

EN

The article presents the issue of scheduling a multiunit road construction project. During the execution of works in such projects, there is a possibility of partial overlapping of successive activities in the units. Due to the need to maximally shorten the time of occupancy with construction works of the units, continuity of the works is assumed in them. These assumptions lead to the optimization task consisting in finding the optimal order of execution of the units that minimizes the duration of the project. In the article, this issue was successfully solved using a genetic search algorithm and illustrated by a case study.

Słowa kluczowe

PL

inwestycja drogowa; przedsięwzięcie wieloobiektowe; harmonogramowanie; optymalizacja; metaheurystyka; algorytm genetyczny

EN

road investment; multi unit project; scheduling; optimization; metaheuristics; genetic algorithm

• Wydawca: Fundacja Polskiego Związku Inżynierów i Techników Budownictwa
• Czasopismo: Przegląd Budowlany
• Rocznik: 2025
• Tom: R. 96, nr 1
• Strony: 112--116
• Opis fizyczny: Bibliogr. 9 poz., il., tab.

Twórcy

autor

Podolski Michał

• Politechnika Wrocławska

• https://orcid.org/0000-0003-3795-5823

Bibliografia

• [1] Jaworski K. M., Metodologia projektowania realizacji budowy, Wydawnictwo Naukowe PWN, Warszawa, 1999
• [2] Mrozowicz J., Metody organizacji procesów budowlanych uwzględniające sprzężenia czasowe, Dolnośląskie Wydawnictwo Edukacyjne, Wrocław, 1997
• [3] Hejducki Z., Rogalska M., Harmonogramowanie procesów budowlanych metodami sprzężeń czasowych, Politechnika Lubelska, Lublin, 2017
• [4] Marcinkowski R., Metody rozdziału zasobów realizatora w działalności inżynieryjno-budowlanej, Warszawa, WAT, 2002
• [5] Bożejko W., Hejducki Z., Podolski M., Uchroński M., Harmonogramowanie przedsięwzięć budowlanych za pomocą problemu przepływowego ze specyficznymi czasami transportu, Automatyka, Zeszyty Naukowe Politechniki Śląskiej, Gliwice, 2008, z. 151, str. 93-102
• [6] Podolski M., Zarządzanie zasobami w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych z wykorzystaniem teorii szeregowania zadań, Przegląd Budowlany 4/2014, str. 42-47
• [7] Podolski M., Efekt uczenia w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych z zastosowaniem algorytmu symulowanego wyżarzania, Przegląd Budowlany, 1-2/2023, str. 103-107
• [8] Holland J. H., Adaptation in natural and artificial systems, Ann Arbor, University of Michigan Press, 1975
• [9] Reeves C., A genetic algorithm for flowshop sequencing problem, Computer and Operational Research, 80, 1995, str. 397-403