Zagadnienie optymalizacji dyskretnej z kryteriami koszt/czas w planowaniu przedsięwzięć wielobiektowych

• Autorzy: Podolski M.

Warianty tytułu

EN

Discrete optimization problem with cost/time criteria in scheduling of multiobject civil engineering projects

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono model optymalizacyjny przedsięwzięcia, które jest realizowane w systemie pracy potokowej i polega na wykonaniu wielu obiektów budowlanych. Wykonawca przedsięwzięcia może korzystać z zasobów własnych lub zewnętrznych. Dodatkowymi parametrami rozważanymi w modelu są koszty pracy zasobów. W związku z dużą liczbą rozwiązań dopuszczalnych problemu, zastosowano algorytm symulowanego wyżarzania. Zaprezentowany model zilustrowano przykładem obliczeniowym.

EN

The paper presents model of multiobject civil engineering project, which is carried out in torrent system of work. Contractor of the project can use its own brigades or subcontractors. Cost of work is considered as additional parameter in model. The solution is based on simulated annealing algorithm. The example of model and application of algorithm are also presented.

Słowa kluczowe

PL

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

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej. Studia i Materiały
• Rocznik: 2008
• Tom: Vol. 91, nr 20
• Strony: 279--288
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Podolski M.

• Instytut Budownictwa, Politechnika Wrocławska

Bibliografia

• [1] DYŻEWSKI A., Technologia i organizacja budowy. Część II: Organizacja i planowanie budowy, Arkady, Warszawa 1971.
• [2] HEJDUCKI Z., Sprzężenia czasowe w metodach organizacji złożonych procesów budowlanych, Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej. Monografie nr 34, 2000.
• [3] JANIAK A., Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów, Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
• [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, I Dolnośląskie Wyd. Edukacyjne, Wrocław 1997.
• [7] 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.
• [8] PODOLSKI M., Zastosowanie metaheurystycznych algorytmów szeregowania zadań w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych. Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej, Nr 87, Seria: Studia i Materiały, Nr 18, Wrocław 2006.
• [9] SMUTNICKI Cz., Algorytmy szeregowania. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2002.