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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.