Analiza porównawcza trzech metod planowania produkcji dla systemów przepływowych bez magazynów

Abstract

The three methods of production planning for multistage systems without intermediate buffers are presented. The two methods are hierarchical and the one is monolithic. The methods are constructed for machine loading and task scheduling. The mathematical linear models are constructed for the methods. The time criterion is used in the mixed integer programming. Results of computational experiments with the proposed approaches for production planning are presented. The maximum workloads and CPU run times are compared for all methods. Zestawiono trzy metody planowania produkcji, zbudowane dla wielostadialnych, jednokierunkowych systemów przepływowych bez buforów międzyoperacyjnych. Opracowane metody umożliwiają rozdział operacji w przestrzeni i w czasie, dzięki czemu otrzymywany jest harmonogram produkcji o minimalnej długości. Wśród tych metod dwie są dwupoziomowe, a jedna jest monolityczna. Wszystkie metody zawierają modele zadań programowania całkowitoliczbowego. Porównano długości uszeregowań i czasy obliczeń.