- Tytuł:
-
Algorytmy heurystyczne dla problemu minimalizacji sumy kosztów zadań opóźnionych
Heuristics algorithms for the single machine total tardiness problem. - Autorzy:
- Wodecki, Mieczysław
- Powiązania:
- https://bibliotekanauki.pl/articles/748154.pdf
- Data publikacji:
- 1999
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Tematy:
-
Scheduling theory, deterministic
Programming involving graphs or networks - Opis:
-
W pracy rozpatrujemy problem minimalizacji sumy kosztów opóźnień zadań wykonywanych na jednej maszynie. Należy on do klasy problemów silnie NP-zupełnych. Zamieszczone w literaturze wyniki obliczeniowe wskazują, że w rozsądnym czasie można uzyskać jego rozwiązanie optymalne jedynie dla przykładów o niewielkich rozmiarach. Z tego właśnie powodu proponujemy szybki algorytm heurystyczny oraz algorytm typu „popraw” oparty na metodzie tabu search.
This paper presents approximations algorithms for the single machine total weighted tardiness problems. The algorithms is based on a tabu search technique with a specific neighborhood definition. Results of testing the algorithms on large number of randomly generated examples are also given and analysed. - Źródło:
-
Mathematica Applicanda; 1999, 27, 41
1730-2668
2299-4009 - Pojawia się w:
- Mathematica Applicanda
- Dostawca treści:
- Biblioteka Nauki
Artykuł