Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych

• Autorzy: Hejducki Z. , Podolski M.

Warianty tytułu

EN

Scheduling of construction projects with application of metaheuristic algorithms

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono badania autorów nad warunkami zastosowania algorytmów metaheurystycznych w metodach sprzężeń czasowych. Przeprowadzono analizę eksperymentalną z zastosowaniem tych algorytmów: przeszukiwania z zabronieniami, symulowanego wyżarzania, przeszukiwania genetycznego oraz algorytmu B&B. Użycie algorytmów metaheurystycznych, które są obecnie stosowane w rozwiązywaniu problemów teorii szeregowania zadań, pozwala na uzyskiwanie lepszych rozwiązań suboptymalnych niż otrzymywane obecnie algorytmem B&B. Doskonalenie metodyki harmonogramowania robót budowlanych z zastosowaniem metod sprzężeń czasowych (ang. TCM) 1, 7, 891013 jest podstawowym kierunkiem badań autorów. W szczególności opracowywane są problemy harmonogramowania procesów budowlanych o charakterze liniowym z uwzględnieniem optymalizacji czasowo-kosztowej.

EN

The paper presents the authors' research on the application of metaheuristic algorithms in Time Coupling Methods (TCM). The experimental analysis of algorithms: tabu search, genetic search, simulated annealing and B&B algorithm was conducted in the paper. The application of these algorithms, which are currently used to solve job scheduling problems, allows one to obtain better suboptimal solutions than with the currently used B&B algorithm. The main branch of the authors' research is developing the methodology of construction works scheduling with the application of TCM 17,8,9 1013. The problems of scheduling linear construction works using time-cost optimisation are worked out.

Słowa kluczowe

PL

harmonogramowanie robót budowlanych; optymalizacja; szeregowanie zadań; metaheurystyki

EN

construction works scheduling; optimization; job scheduling; metaheuristics

• Wydawca: Wydawnictwo Akademii Wojsk Lądowych imienia generała Tadeusza Kościuszki
• Czasopismo: Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
• Rocznik: 2012
• Tom: Nr 4
• Strony: 68--79
• Opis fizyczny: Bibliogr. 26 poz., tab.

Twórcy

autor

Hejducki Z.

autor

Podolski M.

• Instytut Budownictwa, Politechnika Wrocławska,

Bibliografia

• 1. Afanasev V.A., Afanasev A.V., Stream scheduling of works in civil engineering (Поточная организация работ в строительстве), St. Petersburg (in Russian) 2000.
• 2. Błażewicz J., Złożoność obliczeniowa problemów kombinatorycznych, WNT, Warszawa 1988.
• 3. Brown A.P.G., Łomnicki Z.S., Some applications of the branch-and-bound algorithm for the machine scheduling problem, [w:] “Operations Research Quarterly”, nr 17/1966, pp. 173-189.
• 4. Glover F., Tabu Search, Part I., [in:] “ORSA Journal of Computing”, no. 1/1989, pp. 190-206.
• 5. Glover F., Tabu Search, Part II., [in:] “ORSA Journal of Computing”, no. 2/1990, pp. 4-32.
• 6. Hejducki Z., Podolski M., Uchroński M., Zastosowanie algorytmów metaheurystycznych w rozwiązywaniu problemów optymalizacyjnych metod sprzężeń czasowych. Konferencja Naukowo-Techniczna „Inżynieria procesów budowlanych”, Wisła 2009.
• 7. Hejducki Z., Rogalska M., Metody sprzężeń czasowych TCM, [w:] „Przegląd Budow-lany”, nr 2/2005, Warszawa 2005, s. 38-45.
• 8. Hejducki Z., Scheduling Model of Construction Activity with Time Couplings, [in:] “Journal of Civil Engineering and Management”, no.4/2003, vol. IX, pp. 284-291.
• 9. Hejducki Z., Sequencing problems in methods of organizing construction processes, Engineering, [in:] “Construction and Architecture Management”, no. 1/2004, vol. 11, 2004, pp. 20-32.
• 10. Hejducki Z., Zarządzanie czasem w procesach budowlanych z zastosowaniem modeli macierzowych, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2004.
• 11. Holland J.H., Adaptation in natural and artificial systems, Ann Arbor, University of Michigan Press, Michigan 1975.
• 12. Kirkpatrick S., Gelatt C.D., Vecchi M.P., Optimization by simulated annealing, Science 1983, 220, pp. 671-680.
• 13. Mrozowicz J., Metody organizacji procesów budowlanych uwzględniające sprzężenia czasowe, DWE, Wrocław 1997.
• 14. Nawaz M., Enscore Jr E.E., Ham I., A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem, 1983, OMEGA 11/1, pp. 91-95.
• 15. Nowicki E., Metoda tabu w problemach szeregowania zadań produkcyjnych, Prace Naukowe Instytutu Cybernetyki Technicznej PWr., Wyd. Politechniki Wrocławskiej, Wrocław 1999.
• 16. Podolski M., Analiza nowych zastosowań teorii szeregowania zadań w organizacji robót budowlanych, Praca doktorska, Raporty Inst. Bud. PWr. 2008, Ser. PRE, nr 5/08.
• 17. Podolski M., Zagadnienie optymalizacji dyskretnej z kryteriami koszt/czas w planowaniu przedsięwzięć wieloobiektowych. Technologia i zarządzanie w budownictwie, Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej nr 91, Seria: Studia i Materiały nr 20, Wrocław 2008, s. 279-288.
• 18. Podolski M., Zastosowanie metaheurystycznych algorytmów szeregowania zadań w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych. Technologia i zarządzanie w budownictwie, Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej nr 87, Seria: Studia i Materiały nr 18, s. 147-156, Wrocław 2006.
• 19. Reeves C., A genetic algorithm for flowshop sequencing problem, [in:] “Computer and Operational Research”, no 80/1995, pp. 397-403.
• 20. Rogalska M., Bożejko W., Hejducki Z., Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmu Tabu Search z rozmytymi czasami wykonania zadań, [w:] „Przegląd Budowlany”, nr 7/8, 2009, R. 80, s. 76-80.
• 21. Rogalska M., Bożejko W., Hejducki Z., Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling, [in:] “Automation in Construction”, no 18/2008, pp. 24-31.
• 22. Rogalska M., Hejducki Z., Modelowanie przedsięwzięć budowlanych z zastosowaniem metod sprzężeń czasowych, [w:] „Zeszyty Naukowe Akademii Ekonmicznej w Katowicach”, Katowice 2011, Praca w druku.
• 23. Skorupka D., Identification and Initial Risk Assessment of Construction Projects in Poland, [in:] “Journal of Management in Engineering”, no 3/2008, July 2008, vol. 24, American Society of Civil Engineers 2008, pp. 120-127.
• 24. Skorupka D., Neural Networks in Risk Management of a Project, 2004 AACE International Transaction, (CSC.1.51– CSC.1.57), The Association for the Advancement of Cost Engineering, USA, Washington 2004.
• 25. Skorupka D., Risk Management in Building Projects, AACE International Transaction, (CSC.1.91– CSC.1.96 ), The Association for the Advancement of Cost Engi-neering, USA, Orlando 2003.
• 26. Smutnicki C., Algorytmy szeregowania, Akademicka Oficyna Wydawnicza EXIT, Warszawa