Automatyka
Loading...
ISSN 1429-3447
e-ISSN: 2353-0952
Issue Date
2005
Volume
T. 9
Number
Nr 1-2
Description
Journal Volume
Automatyka
T. 9 (2005)
Projects
Pages
Articles
Block approach-local search algorithm for single machine total weighted tardiness problem
(Wydawnictwa AGH, 2005) Bożejko, Wojciech; Grabowski, Józef; Wodecki, Mieczysław
W pracy rozpatrujemy problem szeregowania zadań na jednej maszynie z minimalizacją sumy kosztów opóźnień. Przedstawiamy szereg nowych własności pozwalających na rozbicie permutacji (rozwiązania dopuszczalnego) na podciągi, zwane blokami. Dzięki temu, z otoczeń generowanych przez ruchy typu zamień lub wstaw, eliminujemy wiele rozwiązań nie gwarantujących poprawę wartości funkcji celu. Algorytm oparty na metodzie poszukiwania z zabronieniami (tabu search), w którym stosuje się te otoczenia, działa bardzo szybko, a otrzymane wyniki są lepsze niż inne wyniki opisane w literaturze algorytmów.
Heurystyczny algorytm szeregowania zadań w systemie maszyn równoległych z równoczesnym rozdziałem zasobów
(Wydawnictwa AGH, 2005) Buchalski, Zbigniew
In the paper problem of time-optimal allocation of $n$ independent tasks and nonrenewable resources to $m$ parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed numerical experiment for basis of proposed heuristic algorithm are presented.
Warunkowa wartość oczekiwana funkcji celu w konstrukcji algorytmów przybliżonych dla zagadnień permutacyjnych
(Wydawnictwa AGH, 2005) Chmiel, Wojciech; Kadłuczka, Piotr
W artykule zaprezentowano rezultaty prac nad zaawansowanymi algorytmami ewolucyjnymi stosowanymi w optymalizacji zagadnień permutacyjnych. Wprowadzenie dodatkowego parametru - warunkowej wartości oczekiwanej funkcji celu pozwala na ocenę jakości rozwiązań częściowo ustalonych. Może być on stosowany jako pomocnicze kryterium wyboru i konstrukcji nowych rozwiązań, w celu poprawy efektywności projektowanych algorytmów.
Sytuacje kryzysowe w systemach agentowych
(Wydawnictwa AGH, 2005) Dobrowolski, Grzegorz; Nawarecki, Edward
Przedstawiono formalizację opisu agenta i systemu agentowego, która może posłużyć do analizy działania systemu w warunkach sytuacji kryzysowych. Proponowane podejście umożliwia m.in. sprecyzowanie zadań systemu monitorującego działania systemu podmiotowego, a następnie stworzenie modelu symulującego jego działania w określonych sytuacjach kryzysowych. To z kolei pozwala na poszukiwanie strategii przeciwdziałania kryzysom lub przynajmniej - ograniczających ich skutki.
Model dla problemu szeregowania zadań z zasobami zależnymi od stanu systemu
(Wydawnictwa AGH, 2005) Dutkiewicz, Lidia; Kucharska, Edyta
Celem artykułu jest przedstawienie modelu algebraiczno-logicznego dla specyficznego problemu szeregowania zadań, w którym występuje konieczność transportu maszyn. Charakterystyczną cechą tego problemu jest fakt, że zasoby, niezbędne do realizacji zadań, są zmienne i ich dostępność zależy od aktualnego stanu systemu. Rozpatrywany model uwzględnia możliwość oczekiwania maszyn na udostępnienie zasobu Jest to problem należący do klasy problemów NP-trudnych. Model algebraiczno-logiczny wykorzystywany jest do symulacji procesu połączonej z jego optymalizacją.