Szeregowanie zadań w systemie z mobilnym realizatorem

• Autorzy: Molga M. , Smutnicki C.

Warianty tytułu

EN

Scheduling in a system with mobile executor

• Języki publikacji: PL

Abstrakty

PL

W pracy rozważono pewien problem kompletowania części w systemie montażowym. Zagadnienie polega na optymalizacji trasy ruchu pracownika obsługującego napełnianie pojemników. Problem został sprowadzony do specyficznego przepływowego problemu szeregowania zadań. Problem ten może być także postrzegany jako problem szeregowania jedno- (jeden pracownik) lub wielomaszynowego (wielu pracowników) z przezbrojeniami. Omówiono różne przypadki realizacji praktycznej takiego systemu. Dla wybranego zagadnienia podano model matematyczny wraz z modelem grafowym. Wykorzystując jego właściwości, zaproponowano i przebadano algorytmy optymalizacji.

EN

The paper deals with the part commission problem in an assembly system. The problem consists in optimization of movement trajectory of the worker filling the bins. The problem has been converted to special flow-shop scheduling problem. This problem can be also perceived as special single- (single worker) and multi-machine (multiple workers) scheduling problem with setup times. Several practical cases of such system have been considered. For the selected case, there has been provided mathematical model and then a graph model. Using this model, there has been proposed and tested some optimisation algorithms.

Słowa kluczowe

PL

szeregowanie zadań; system kompletowania

EN

scheduling problem

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2003
• Tom: T. 7, z. 1-2
• Strony: 173--178
• Opis fizyczny: Bibliogr. 3 poz., rys.

Twórcy

autor

Molga M.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska

autor

Smutnicki C.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska

Bibliografia

• [1] Smutnicki C.: Algorytmy szeregowania. Akademicka Oficyna Wydawnicza EXIT 2002
• [2] Cormen T.H., Leiserson C.E., Rivest R.L.: Wprowadzenie do algorytmów. Wydawnictwa Naukowo-Techniczne 2000
• [3] Espelage W., Wanke E.: Movement minimization in conveyor flow shop processing with one worker. Technical Report