Zastosowanie techniki Tabu do harmonogramowania elastycznych gniazd produkcyjnych z czasami transportu i przezbrojeń

• Autorzy: Nowicki E.

Warianty tytułu

EN

Application of Tabu search technique to scheduling a flexible job shop with transport and setup times

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawia się szybki aproksymacyjny algorytm, minimalizujący moment wykonania wszystkich zadań, dla problemu gniazdowego z maszynami równoległymi, czasami transportu i czasami przezbrojeń. Algorytm jest oparty na technice Tabu ze specyficzną definicją sąsiedztwa. Specjalna metoda implementacji istotnie zwiększa prędkość algorytmu.

EN

A fast approximation algorithm for a problem of finding the minimum makespan in a job shop with parallel machines, transport times and setup times is presented. The algorithm is based on a Tabu search technique with a specific neighborhood definition. A special method of implementation increases the speed of the algorithm significantly.

Słowa kluczowe

PL

harmonogramowanie produkcji; algorytm tabu search

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 295--304
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Nowicki E.

• Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. [phone],