Algorytm tabu dla problemu gniazdowego z czasami transportu

• Autorzy: Nowicki E.

Warianty tytułu

EN

Tabu search algorithm to job shop problem with transportation times

• Konferencja: XIIIKrajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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

PL

algorytm tabu search; problem gniazdowy; transport

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 134
• Strony: 327--337
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Nowicki E.

• Politechnika Wrocławska, Wrocław