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