Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 2006

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm zstępujący

Sortuj według:

Ogranicz wyniki do:

Minimalizacja sumy czasów zakończenia realizacji zadań w systemie przepływowym z ograniczeniem "bez czekania"

Grabowski J., Pempera J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2006

z. 144

159-164

W pracy przedstawiono algorytmy oparte na metodzie przeszukiwania zstępującego wykorzystujące mechanizm jednoczesnego wykonywania wielu ruchów elementarnych. Z rezultatów testów obliczeniowych przeprowadzonych na instancjach Tailarda wynika, że zaproponowany mechanizm pozwala na generowanie lepszych rozwiązań przy wykonywaniu znacznie mniejszej liczby iteracji przez algorytm zstępujący.

This paper deals with a descending search algorithms for the no-wait flow-shop problem. In the algorithms the multimoves are used that consist in performing several moves simultaneously in a single iteration of algorithm. The proposed algorithms is empirically evaluated on the Tailard's benchmarks.