Nowe własności harmonogramów cyklicznych w systemie przepływowym

Abstract

This paper deals with the deterministic variant of the problem of optimization cycle run in flow shop repetitive manufacturing system with no store constraints. Starting from earlier papers of the author on this subject, in this paper there are presented some, also new, properties with unpublished yet proofs, efficient algorithms of finding schedule for fixed order of processing tasks in the cycle as well as some experimental results. Praca omawia deterministyczny wariant problemu optymalizacji przebiegu cyklu wytwórczego w przepływowym systemie wytwarzania powtarzalnego z ograniczeniami składowania pomiędzy stanowiskami. Wychodząc od wcześniejszych prac autora dotyczących tego problemu, w niniejszej pracy przedstawiono pewne, także nowe, własności wraz z niepublikowanymi dotychczas dowodami, efektywne algorytmy wyznaczania harmonogramu dla ustalonej kolejności realizacji zadań w cyklu oraz pewne wyniki badań eksperymentalnych.