Temat: szeregowanie zadań - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych
Scheduling of construction projects with application of metaheuristic algorithms
Autorzy:: Hejducki, Z.
Podolski, M.
Powiązania:: https://bibliotekanauki.pl/articles/347655.pdf
Data publikacji:: 2012
Wydawca:: Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Tematy:: harmonogramowanie robót budowlanych
optymalizacja
szeregowanie zadań
metaheurystyki
construction works scheduling
optimization
job scheduling
metaheuristics
Opis:: 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.
Źródło:: Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2012, 4; 68-79
1731-8157
Pojawia się w:: Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Harmonogramowanie przedsięwzięć wieloobiektowych z ciągłą realizacją procesów na działkach roboczych
Scheduling construction of multi-object projects: problem of works continuity in consecutive units
Autorzy:: Biruk, S.
Jaśkowski, P.
Powiązania:: https://bibliotekanauki.pl/articles/347840.pdf
Data publikacji:: 2010
Wydawca:: Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Tematy:: szeregowanie zadań
harmonogramowanie
ciągłość realizacji robót na działkach roboczych
potokowe metody organizacji
przedsięwzięcia budowlane wieloobiektowe
sequencing of tasks
scheduling
works continuity in consecutive units
stream methods of work organization
multi-object projects
Opis:: W artykule jest rozważany problem zapewnienia ciągłości robót na frontach (działkach) roboczych przy projektowaniu realizacji przedsięwzięć wieloobiektowych. Szybka realizacja zadań na obiektach i równomierne wykorzystanie (czy zużycie zasobów) są możliwe do uzyskania dzięki zastosowaniu potokowych metod organizacji, stanowiących rozwinięcie klasycznej metody pracy równomiernej. Brygady realizujące poszczególne procesy realizują je na wydzielonych frontach roboczych. Kolejność realizacji niejednorodnych obiektów lub ich części - ustalona w sposób jednakowy dla wszystkich wykonawców – wpływa na czas realizacji przedsięwzięcia. Problem ustalenia optymalnej kolejności powierzania frontów robót brygadom zalicza się do klasy permutacyjnych problemów szeregowania zadań. W artykule przedstawiono sposoby modelowania dodatkowych ograniczeń – charakterystycznych również dla działań w warunkach kryzysowych - umożliwiające zastosowanie w harmonogramowaniu algorytmów opracowanych do rozwiązania problemu komiwojażera.
The paper investigates the problem of works continuity in consecutive units (sections) the whole scope of works of a multi-object project has been divided into. Rapid completion of tasks is possible to achieve owing to a classic Line-of-Balance approach being the extension of planning methods used for repetitive production processes. Crews of workers responsible for particular processes complete their tasks related to the units. The problem described in the paper concerns a situation when the units are non-uniform in terms of workload, and the order in which the crews move from unit to unit is fixed and the same for all crews. This order is the key factor affecting the project makespan. The problem of finding the optimal order of units can be classified as a permutation flowshop sequencing problem. The paper presents a modeling method that facilitates the application of the "travelling salesman problem" algorithm to solving scheduling problems with additional constraints.
Źródło:: Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2010, 3; 340-349
1731-8157
Pojawia się w:: Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "szeregowanie zadań" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język