Heuristic algorithm for scheduling multiple-operation jobs of cyclic manufacturing processes

The paper deals with the problem of evaluating the performance of job-shop systems under a cyclic manufacturing process. This process for each job is specified uniquely. Modelling based on timed event graphs terminology allows the performance of a system of repetitive production processes to be evaluated. The objective of the schedule production is to minimize the cycle time and the number of jobs that are actually required in the process. The considered problem is specified as a linear programming problem and is solved by a heuristic algorithm.

---

rtykuł dotyczy oszacowania wydajności systemów typu job-shop, w których występują cykliczne procesy produkcyjne. Proces produkcyjny jest jednoznacznie określony dla każdego zadania. Modelowanie oparte na terminologii czasowych grafów znakowanych pozwala oszacować wydajność systemu cyklicznych procesów produkcyjnych. Celem planowania produkcji jest minimalizacja czasu cyklu i liczby zadań wymaganych w procesie. Rozważany problem przedstawiony jest jako problem programowania liniowego i rozwiązywany za pomocą algorytmu heurystycznego