Wyniki wyszukiwania - BazTech

1

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

Hejducki Z., Podolski M.

Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki

|

2012

|

Nr 4

68-79

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.

2

Harmonogramowanie robót budowlanych z wykorzystaniem metody CCPM

Pruszyński K.

Przegląd Naukowy Inżynieria i Kształtowanie Środowiska

|

2008

|

Vol. 17, No. 4

174--180

PL

Nowoczesne planowanie budowy wymaga uwzględnienia elementów probabilistyki. W pracy ograniczono się do elementu ryzyka czasowego. Omówiono niektóre aspekty teoretycznych podstaw metody CCPM, która jest rozwinięciem metody łańcucha krytycznego Praktyczną stronę tej metody przedstawiono na przykładzie harmonogramu z realizacji robót ziemnych stacji metra A19 Marymont w Warszawie.

EN

Modern construction planning requires taking into account some elements of probabilistics. In this work the element of time risk is treated carefully. Moreover some aspects of theoretical bases of CCMP method, which is a continuation of critical chain method are discussed in this article. The practical side of this method is presented on example of construction schedule of Metro station A19 Marymont in Warsaw.

3

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

Podolski M.

Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej. Studia i Materiały

|

2008

|

Vol. 91, nr 20

279-288

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.

4

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

Podolski M.

Prace Naukowe Instytutu Budownictwa Politechniki Wrocławskiej. Studia i Materiały

|

2006

|

Vol. 87, nr 18

147-156

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.