Two-level of production scheduling for flow-shop systems with intermediate storages

Abstract

The paper presents relaxation heuristics for production planning for multistage flow-shop with intermediate storages. The top-level is a stage loading, i.e., allocation of operations to the stages. The base-level is a task scheduling - allocation of operations to the stations. The time criterion is used in the minimisation function - the minimal production schedule is fixed. Results of computational experiments with the proposed method are presented. Opracowana heurystyka relaksacyjna służy do budowy harmonogramów produkcji dla wielostadialnych systemów przepływowych z magazynami międzyoperacyjnymi. Na górnym poziomie metody rozwiązywane jest zadanie równoważenia obciążeń poszczególnych stadiów. Wyznaczany jest tu przydział operacji do stadiów. Przydział operacji do maszyn i uszeregowanie operacji mają miejsce na dolnym poziomie. Poszukiwany jest harmonogram o jak najmniejszej długości. W celu jego oceny przeprowadzono eksperymenty obliczeniowe, których wyniki zamieszczono w pracy.