The classical task in the theory of scheduling which is the task of constructing a sequence of tasks on one machine, taking into account not only the time spent on equipment operation, but also the loss of post-processing, is considered for multi-stage production systems consisting of an interconnected chain of sections and workshops of an industrial enterprise. As an optimality criterion, the implementation of a multi-stage schedule in the shortest possible time is considered. Methods are proposed for calculating the lower bound on the length of the optimal pattern along with heuristic algorithms for obtaining approximate solutions that require small amounts of computation. The proposed algorithms are illustrated by numerical examples.

Классическая в теории расписаний задача построения последовательности выполнения заданий на одной машине, учитывающая не только затраты времени на работу оборудования, но и потери на постобработку, рассматривается для многостадийных производственных систем, состоящих из взаимосвязанной цепочки участков и цехов промышленного предприятия. В качестве критерия оптимальности рассматривается выполнение многостадийного расписания в кратчайшие сроки. Предложены методы расчета нижней границы длины оптимального расписания и эвристические алгоритмы получения приближенных решений, требующие небольших объемов вычислений. Предложенные алгоритмы иллюстрируются числовыми примерами.

Класичне в теорії розкладів завдання побудови послідовності виконання завдань на одній машині, що враховує не тільки витрати часу на роботу обладнання, а й на постоброблення, розглядається для багатостадійних виробничих систем, що складається із взаємозалежного ланцюжка ділянок і цехів промислового підприємства. Як критерій оптимальності розглядається виконання багатостадійного розкладу в найкоротшітерміни. Запропоновано методи розрахунку нижньої межі довжини оптимального розкладу і евристичні алгоритми отримання наближених розв’язків, що потребують невеликих обсягів обчислень. Запропоновані алгоритми ілюструються числовими прикладами.