Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Journal of Science of the gen. Tadeusz Kosciuszko Military Academy of Land Forces
2 Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: construction works scheduling

Sortuj według:

Ogranicz wyniki do:

Scheduling of multiunit projects using tabu search algorithm

Podolski M.

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

2015

Nr 1

110--122

The paper describes problems of discrete optimization in scheduling of multiunit projects. A model of this kind of project with possibility of using many workgroups by the contractor has been presented. It leads to reduction of project duration. For solving NP-hard optimization problem, a tabu search algorithm has been applied in the model. The example of mod-el and application of the algorithm are also included in the paper.

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

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.

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.