Zastosowanie algorytmów ewolucyjnych do harmonogramowania zadań w gnieździe produkcyjnym

• Autorzy: Zasada, M.

Warianty tytułu

EN

Use evolutionary algorithms for scheduling production tasks in workcell

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

Abstrakty

PL

Artykuł omawia procedury oraz wyniki zastosowania algorytmu ewolucyjnego do optymalizacji harmonogramu pracy gniazda produkcyjnego. Przedstawiono model matematyczny zadania harmonogramowania. Omówiono zastosowane operacje genetyczne: selekcję, krzyżowanie i mutację. Wyniki obliczeń opracowanego programu komputerowego dotyczą optymalizacji kolejności 15 zadań produkcyjnych realizowanych w gnieździe produkcyjnym złożonym z 10 stanowisk.

EN

The paper discusses the procedures and the results application of evolutionary algorithm to the optimization of a workcell operation schedule. Presented is a mathematical model of a scheduling problem. Discussed are the genetic operations used: selection, crossing and mutation. The results of the computations of the computer program developed relate to the optimization of the sequence of 15 production tasks realized in a workcell composed of 10 workstands.

Słowa kluczowe

PL

harmonogramowanie produkcji; gniazdo produkcyjne; algorytmy ewolucyjne

• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 391-402
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Zasada, M.

• Instytut Technologii Mechanicznej Politechnika Szczecińska, 70-310 Szczecin, Al. Piastów 19, tel. [phone],