Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Tabu search algorithm for job shop multimachine operations problem with non-simultaneously used machines
Konferencja
XIIIKrajowa Konferencja Automatyzacji Procesów Dyskretnych
Języki publikacji
Abstrakty
W pracy rozważa się problem gniazdowy z operacjami wielomaszynowymi, nierównocześnie wykorzystującymi maszyny. Przedstawia się jego model permutacyjno-grafowy. Następnie prezentuje się algorytm przybliżony typu tabu zwracając szczególną uwagę na definicję sąsiedztwa oraz atrybuty zapisywane na listę tabu. Przeprowadza się badania eksperymentalne zaproponowanego algorytmu na przykładach testowych powszechnie stosowanych w literaturze.
The paper discusses the job shop multimachine operations problem with non-simultaneously used machines. Its permutation-graph model is shown. The algorithm based on a tabu search technique with a specific neighborhood definition and suitable attributes written to taboo list is presented. Moreover, the algorithm is examined on well-known literature examples.
Słowa kluczowe
Rocznik
Tom
Strony
287--297
Opis fizyczny
Bibliogr. 9 poz.
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL6-0008-0008