Porównanie algorytmów rozwiązania problemu szeregowania zadań z ruchomymi realizatorami dla kryterium MFT

• Autorzy: Thomas W.

Warianty tytułu

EN

Comparison of solution algorithms for task scheduling problem with moving executors and mean flow time criterion

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono porównanie dotychczas opracowanych algorytmów dotyczących problemu szeregowania zadań z ruchomymi realizatorami i kryterium w postaci średniego czasu przepływu. Algorytmy porównano pod względem osiąganej wartości kryterium oraz pod względem czasu działania. W pracy porównano algorytm symulowanego wyżarzania, algorytm ewolucyjny, dwa algorytmy hybrydowe oraz algorytm deterministyczny.

EN

In the paper a comparison of heuristic algorithms for solving a task scheduling problem with moving executors and mean flow criterion is presented. The following algorithms are considered in this paper: evolutionary algorithm, simulated annealing algorithm, two hybrid algorithms and a deterministic algorithm. All algorithms are compared with respect to a value of performance index and execution time.

Słowa kluczowe

PL

szeregowanie zadań; algorytm ewolucyjny; algorytm hybrydowy; algorytm deterministyczny; wyżarzanie symulowane; porównanie algorytmów; ruchomy realizator; kryterium MFT

EN

scheduling; evolutionary algorithm; hybrid algorithm; deterministic algorithm; simulated annealing; comparison of algorithms; moving executor; mean flow time criterion

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 143
• Strony: 123--129
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Thomas W.

• Instytut Informatyki Technicznej Politechniki Wrocławskiej, 50-370 Wrocław, Wybrzeże Wyspiańskiego 27, tel. [phone],

Bibliografia

• 1. Kowalski M., Thomas W.: Eksperymentalna ocena ewolucyjnych algorytmów szeregowania zadań na ruchomych realizatorach. W: M. Zaborowski (red.): Automatyzacja procesów dyskretnych, WNT, 2004.
• 2. Preux P., Talbi E.G.: Towards hybrid evolutionary algorithms. Intl. Tans, in Op. Res., t. 6, 1999, p. 557-570.
• 3. Thomas W.: Algorytm dokładny rozwiązania problemu szeregowania zadań z ruchowymi realizatorami dla kryterium MFT. W: M. Zaborowski (red.): Automatyzacja procesów dyskretnych, WNT, 2004.
• 4. Thomas W.: Application of the genetic algorithm to solve the task scheduling problem with moving executors. Proc. of AI-meth 2003, Gliwice, 2003.
• 5. Thomas W.: Hybrydowe algorytmy szeregowania zadań na ruchomych realizatorach dla kryterium średniego czasu przepływu. Krajowa Konferencja Automatyki, Warszawa, 2005.