Zastosowanie metaheurystycznych algorytmów szeregowania zadań w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych

• Autorzy: Podolski M.

Warianty tytułu

EN

The application of metaheuristic algorithms of job scheduling problems for scheduling multiobject civil engineering projects

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono modele przedsięwzięć, które wymagają wykonania wielu obiektów budowlanych przy ograniczonym dla realizatora dostępie do zasobów. Są one przypadkami problemów optymalizacji dyskretnej rozważanych zazwyczaj w ramach teorii szeregowania zadań. W związku z wielką liczbą rozwiązań dopuszczalnych takich problemów zastosowano metody przybliżone - algorytmy poszukiwania z zakazami, genetyczny, symulowanego wyżarzania. Zaprezentowane modele zilustrowano przykładami obliczeniowymi.

EN

The paper deals with problems of scheduling multiobject civil engineering projects. The models of these problems are presented. The solution is based on metaheuristic algorithms of job scheduling problems: tabu search, genetic search, simulated annealing. The examples of models and application of these algorithms are also presented.

Słowa kluczowe

PL

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

EN

engineering projects; metaheuristic algorithms

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej. Studia i Materiały
• Rocznik: 2006
• Tom: Vol. 87, nr 18
• Strony: 147--156
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Podolski M.

• Instytut Budownictwa, Politechnika Wrocławska

Bibliografia

• [1] Hegazy T., Elhakeem A., Elbeltagi E., Distributed Scheduling Model for Infrastructure Networks. Journal of Construction Engineering and Management, March/April 2004.
• [2] Hejducki Z., Rogalska M., Metody sprzężeń czasowych TCM. Przegląd Budowlany 2/2005.
• [3] Jaworski K.M., Borowik A., Określenie optymalnej kolejności prowadzenia robót budowlanych przy realizacji wieloobiektowego zadania budowlanego. XXXI Konferencja Naukowa KILiW PAN i KN PZiTB, Kraków-Krynica 1985.
• [4] Kirkpatrick S., Gelatt CD., Vecchi M.P., Optimization by simulated annealing. Science 1983,220.671-680.
• [5] Marcinkowski R., Metody rozdziału zasobów realizatora w działalności inżynieryjno-budowlanej, Warszawa, WAT, 2002.
• [6] Mrozowicz J., Metody organizacji procesów budowlanych uwzględniające sprzężenia czasowe. Wyd. Politechniki Wrocławskiej, Wrocław 1997.
• [7] Nowicki E., Metoda tabu w problemach szeregowania zadań produkcyjnych. Prace Naukowe Instytutu Cybernetyki Technicznej PWr., Wyd. Politechniki Wrocławskiej, Wrocław 1999.
• [8] Podolski M., Modelowanie realizacji robót budowlanych z zastosowaniem teorii szeregowania zadań. Konferencja naukowo-techniczna ,,Budownictwo polskie w rok po wstąpieniu do Unii Europejskiej", Gdańsk 2005.
• [9] Reeves C, A genetic algorithm for flowshop sequencing problem. Computer and Operational Research, 1995.80.397-403.
• [10] Rogalska M., Bożejko W., Hejducki Z., Sterowanie poziomem zatrudnienia z zastosowaniem algorytmów genetycznych. LI Konferencja naukowa KILiW PAN i KN PZiTB. Gdańsk-Krynica 2005.
• [11] Smutnicki Cz., Algorytmy szeregowania. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2002.