Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Tabu search algorithm to job shop problem with transportation times
Konferencja
XIIIKrajowa Konferencja Automatyzacji Procesów Dyskretnych
Języki publikacji
Abstrakty
W pracy przedstawia się szybki aproksymacyjny algorytm, minimalizujący moment wykonania wszystkich zadań, dla problemu gniazdowego z transportem. Algorytm bazuje na technice tabu ze specyficzną definicją sąsiedztwa. Przeprowadzone eksperymenty obliczeniowe pokazują, że algorytm znajduje mniejsze wartości kryterium niż najlepsze aktualnie algorytmy aproksymacyjne.
A fast approximation algorithm for a problem of finding the minimum makespan in a job shop with transportation times is presented. The algorithm is based on a tabu search technique with a specific neighborhood definition. Computational experiments show that the algorithm finds shorter makespans that the best approximations approaches.
Słowa kluczowe
Rocznik
Tom
Strony
327--337
Opis fizyczny
Bibliogr. 10 poz.
Twórcy
autor
- Politechnika Wrocławska, Wrocław
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0008-0011