Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Tabu Search method in the multi-mode job shop problem
Języki publikacji
Abstrakty
W pracy rozważa się problem minimalizacji terminu zakończenia wykonywania wszystkich zadań w gniazdowym problemie szeregowania, w którym dla każdej operacji określony jest zbiór sposobów jej wykonywania. Przedstawiono pewien szybki algorytm apro-ksymacyjny dla rozwiązania postawionego problemu. Algorytm oparto na technice tabu search, wykorzystując specyficzną definicję sąsiedztwa. Sąsiedztwo to jest określone na bazie bloków operacji. Istota algorytmu polega na wykorzystaniu ich własności eliminacyjnych, w celu przeszukiwania tylko najbardziej obiecujących części sąsiedztwa. Przeprowadzone eksperymenty obliczeniowe (do 300 operacji, 12 sposobów wykonywania dla każdej operacji i 15 maszyn) potwierdziły dobre własności numeryczne algorytmu.
The paper deals with the problem of finding a minimum make-span in a multi-mode job shop. A fast approximation algorithm for this problem is presented. The algorithm is based on a tabu search technique with a specific neighborhood definition. This neighborhood is defined using blocks of operations. The essence of the algorithm consists in using some properties which allow us to search only the most profitable part of the neighborhood. Computational experiments (up to 300 operations, 12 modes for any operation and 15 machines) show good numerical properties of the algorithm.
Słowa kluczowe
Wydawca
Rocznik
Tom
Strony
251--258
Opis fizyczny
Bibliogr. 8 poz., tab.
Twórcy
autor
- Politechnika Wrocławska, Instytut Cybernetyki Technicznej
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0032-0023
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ć.