Задача о построении сбалансированного графика прокатки

В докладе рассматривается задача построения графиков горячей прокатки, сбалансированных по видам продукции. Задача имеет ограничения технологического характера: допустимость предшествования партий в графике прокатки, объём монтажа (суммарную длину готовых полос). Каждая партия прокатки отнесена точно к одному виду продукции. Ставится задача построить график прокатки, в котором количество (суммарная длина готовых полос) для каждого вида продукции находится в заданных диапазонах, если такого нет, то построить такой график прокатки, в котором это ограничение соблюдается максимально, насколько это возможно. Задача имеет прямое отношение к практике и сформулирована на основании опыта сотрудничества и внедрения программ для планирования горячей и холодной прокатки. В докладе также рассматриваются результаты численных экспериментов по построению решений задачи о сбалансированном графике. Численные эксперименты с использованием системы IBM ILOG CPLEX проводятся на практическом материале с одного из крупнейших металлургических предприятий.