|
|
Семинар отдела математического программирования
25 марта 2016 г. 11:00–12:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16,
актовый зал
|
|
|
|
|
|
Задача о построении сбалансированного графика прокатки
И. А. Вакула Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
|
Количество просмотров: |
Эта страница: | 144 |
|
Аннотация:
В докладе рассматривается задача построения графиков горячей прокатки, сбалансированных по видам продукции.
Задача имеет ограничения технологического характера: допустимость предшествования партий в графике прокатки, объём монтажа (суммарную длину готовых полос).
Каждая партия прокатки отнесена точно к одному виду продукции. Ставится задача построить график прокатки, в котором количество (суммарная длина готовых полос) для каждого вида продукции находится в заданных диапазонах, если такого нет, то построить такой график прокатки, в котором это ограничение соблюдается максимально, насколько это возможно.
Задача имеет прямое отношение к практике и сформулирована на основании опыта сотрудничества и внедрения программ для планирования горячей и холодной прокатки. В докладе также рассматриваются результаты численных экспериментов по построению решений задачи о сбалансированном графике.
Численные эксперименты с использованием системы IBM ILOG CPLEX проводятся на практическом материале с одного из крупнейших металлургических предприятий.
|
|