Algorytmy metaheurystyczne rozwiązywania problemu szeregowania zadań z liniami krytycznymi

• Autorzy: Wodecki M.

Warianty tytułu

EN

Metaheuristic algorithms for solving problem with delay costs

• Języki publikacji: PL

Abstrakty

PL

W pracy rozpatrywany jest jednomaszynowy problem minimalizacji sumy kosztów zadań opóźnionych. W literaturze jest on oznaczany przez 1 ?w,-7} i należy do klasy problemów silnie NP-zupełnych. Do jego rozwiązywania przedstawimy algorytmy oparte na metodach metaheurystycznych: przeszukiwania tabu, symulowanego wyżarzania i algorytmu genetycznego, odpowiednio adoptowanych do rozwiązywania rozpatrywanego zagadnienia. Na podstawie eksperymentów obliczeniowych porównamy także efektywność działania poszczególnych algorytmów.

EN

This paper presents approximation algorithms for the single machine total weighted tardiness problems. The algorithms are based on a metaheuristic metods: tabu search, simulated annealing and genetic algorithm. Results of testing the algorithms on large number of randomly generated examples are also given and analysed.

Słowa kluczowe

PL

algorytmy metaheurystyczne; szeregowanie zadań

EN

metaheuristic algorithms

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1999
• Tom: T. 3, z. 1
• Strony: 346--354
• Opis fizyczny: Bibliogr. 16 poz., tab.

Twórcy

autor

Wodecki M.

• Instytut Informatyki Uniwersytetu Wrocławskiego