Szeregowanie zadań w systemie kolekcjonowania części

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.

---

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.