Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
The local search algorithms for flow-shop problem with parallel machines and no store constrains
Języki publikacji
Abstrakty
W niniejszej pracy rozważa się dwustanowiskowy problem przepływowy z maszynami równoległymi oraz ograniczeniami bez magazynowania z kryterium Cmax. Przedstawiono warunki związane z dopuszczalną kolejnością wykonywania zadań oraz nową definicję ruchu, tzw. ruch z korekcją. Proponowany ruch może być zastosowany w algorytmach lokalnego przeszukiwania. W pracy przedstawia się algorytmy bazujące na technikach przeszukiwania z zabronieniami, przeszukiwania genetycznego oraz symulowanego wyżarzania. Test komputerowy pokazuje przewagę zaproponowanego ruchu nad standardowymi ruchami stosowanymi do przepływowych problemów szeregowania zadań z maszynami równoległymi.
The paper deals with two stages flow-shop scheduling problem with parallel machines, no store constrains and the makespan criterion. There are presented and discussed some conditions associated with the processing order and new definition of the move i.e. the move with correction. This move can be applied in any local search algorithms. The algorithms based on tabu search, genetic search and simulated annealing are presented. Computational experiments shown advantage proposed move over standards moves intend to flow-shop scheduling problem with parallel machines.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
87--93
Opis fizyczny
Bibliogr. 8 poz., rys., tab.
Twórcy
autor
autor
autor
- Instytut Cybernetyki Technicznej, Politechnika Wrocławska
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0023-0112
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.