Permutacyjny problem przepływowy. Algorytmy równoległe symulowanego wyżarzania

• Autorzy: Bożejko W. , Wodecki M.

Warianty tytułu

EN

Permutation flow shop problem. Parallel simulated annealing algorithms

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

Abstrakty

PL

W pracy rozpatrywany jest permutacyjny problem przepływowy z minimalizacją czasu wykonywania zadań. Przedstawiamy algorytmy (sekwencyjny i równoległy) oparte na metodzie symulowanego wyżarzania. W ich konstrukcji wykorzystano idee bloków z drogi krytycznej oraz dolne oszacowania wartości funkcji celu, a także różne schematy schładzania oraz funkcje akceptacji. Algorytmy testujemy na przykładach zaczerpniętych z pracy Taillarda [22].

EN

This paper deals with the classic permutation flow shop scheduling problem with the make-span criterion. We describe an approximation algorithms (sequential and parallel) based on simulated annealing method. We research various accepting functions and cooling schedules.We propose neighbourhood using so called blocks of jobs on a critical path and also using lower bound of cost function.

Słowa kluczowe

PL

problem przepływowy; wyżarzanie symulowane; algorytm równoległy

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

Twórcy

autor

Bożejko W.

autor

Wodecki M.

• Politechnika Wrocławska, Wrocław