Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Local search algorithms in assemble flow-shop problem
Języki publikacji
Abstrakty
Przedmiotem rozważań jest przepływowy system montażowy produkcji wyrobów składanych z różnych elementów. Celem optymalizacji jest znalezienie uszeregowania różnych partii identycznych wyrobów, z uwzględnieniem wymagań technologicznych, minimalizującego maksymalną nieterminowość wykonania. Pomiędzy partiami zadań występują sekwencyjnie zależne czasy przezbrojeń. Do rozwiązania problemu zaproponowaliśmy aproksymacyjne algorytmy bazujące na poszukiwaniach zstępujących i technice symulowanego wyżarzania.
This paper deals with the assembly flow-shop problem which arises in production of jobs which assembled with several elements. The problem arises to determine a sequence of the batches of identical jobs, taking into account technological requirements, that maximum lateness of job completion time is minimised. Between all batches of identical jobs appear sequenced dependent set-up times. To solve the problem, we propose an approximation algorithms based on descending search and simulated annealing methods.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
115--124
Opis fizyczny
Bibliogr. 10 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-0032-0008
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ć.