Domestic appliance is an instance of manufacturing various products on clients demand with frequent changes of production. Although the technological process for each individual product is relatively simply, the variety of products, mixed orders, frequent machines changeovers, machines with unusual service policy, lack or limited storage, etc., generates quite nontrivial planning, batching and scheduling problems and furthermore of a huge size. In this paper, we present specific real process of production of refrigerators, mathematical and graph models of the problem and an outline of solution algorithm, based the on local search approach.
Rozważono problem kolekcjonowania części w systemie montażowym, sprowadzony do problemu szeregowania nowej klasy. Omawiano różne przypadki szczególne. Dla wybranego przypadku podano model matematyczny wraz z wygodnym modelem grafowym. Bazując na właściwościach modelu zaproponowano i przebadano algorytmy rozwiązania wykorzystujące metody poszukiwań lokalnych.
EN
The problem of compiling parts in an assembly system has been considered, reduced next to a scheduling problem of new class. Different special cases have been discussed. For a chosen case of the problem, a mathematical model with convenient graph model has been introduced. Basing on the model features, solution algorithms, which use the local search approach, have been proposed and evaluated.
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ć.