Wykorzystanie algorytmów ewolucyjnych do rozwiązania wybranego problemu szeregowania zadań z ruchomymi realizatorami

• Autorzy: Józefczyk J. , Thomas W.

Warianty tytułu

EN

Application of evolutionary algorithms to scheduling of tasks on moving executors

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

Abstrakty

PL

W pracy jest rozważane specyficzne, proste zagadnienie szeregowania zadań, w którym należy uwzględniać ruch realizatorów. Ograniczono się do szeregowania zadań niezależnych i niepodzielnych na realizatorach dowolnych w celu minimalizacji długości uszeregowania. Do rozwiązania sformułowanego problemu optymalizacyjnego zastosowano i przedstawiono dwie wersje algorytmu ewolucyjnego. Zaprezentowano wybrane rezultaty badań symulacyjnych, w których dokonano eksperymentalnej oceny rozpatrywanego algorytmu rozwiązania.

EN

Scheduling of manufacturing tasks on moving executors for a simple case is considered in the paper. The problem of independent and non-preemptive tasks as well as unrelated executors with makespan as the performance index is investigated. The corresponding optimization problem is formulated and solved using two versions of an evolutionary algorithm. The results of simulation experiments, which verify the quality of the solution algorithm, are given.

Słowa kluczowe

PL

szeregowanie zadań; algorytmy ewolucyjne

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

Twórcy

autor

Józefczyk J.

autor

Thomas W.

• Politechnika Wrocławska, Wrocław