Блочная структура графа предшествования партий в графике прокатки и составление графиков прокатки, сбалансированных по видам продукции

Авторы продолжают исследование постановок задачи оперативного планирования прокатки на станах горячей прокатки. В докладе будут представлены результаты по изучению структуры графа предшествования прокатных партий. В частности, будут характеризованы блоки (в смысле общей теории графов) в подграфах партий одной ширины по прокатке. Будет показано, что любой максимальный по включению путь в графе прокатных партий либо целиком включает такой блок, либо пересекает точно по одному узлу (партии), либо вовсе не пересекает. Авторы планируют обсудить возможные варианты алгоритма построения графиков прокатки, сбалансированных по составу продукции, с использованием полученных результатов.