Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
A new Tabu Search algorithm for the permutation flow-shop problem
Języki publikacji
Abstrakty
W pracy przedstawiono klasyczne przepływowe zagadnienie szeregowania z kryterium minimalizacji terminu zakończenia wykonywania wszystkich zadań. Przedstawiono nowe własności zagadnienia, które zastosowane do algorytmu opartego na technice tabu search doprowadziły do istotnego ograniczenia zbioru rozwiązań sąsiednich. Przeprowadzono eksperymenty obliczeniowe a uzyskane rezultaty porównano z wynikami aktualnie najlepszego na świecie algorytmu opracowanego przez Nowickiego i Smutnickiego.
The paper deal with the classic flow-shop scheduling problem with the makespan criterion. There are presented and discussed some new properties associated with the blocks. These properties allow us to further significant reduction of the neighbourhood sizes, which can be applied in local search algorithms. The algorithm based on tabu search approach is presented. Computational experiments (up to 500, jobs and 20 machines) are provided and compared with the results given by the best algorithm proposed by Nowicki and Smutnicki.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
125--133
Opis fizyczny
Bibliogr. 9 poz., tab.
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0032-0009