|
|
Семинар отдела математического программирования
23 января 2015 г. 11:00–12:00, г. Екатеринбург, ул. Софьи Ковалевской, 16, 3 этаж, актовый зал Института математики и механики им. Красовского
|
|
|
|
|
|
Задача сквозного календарного планирования заказного производства стальных листов
И. А. Вакула Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
|
|
Аннотация:
Рассматривается последовательная декомпозиция задачи, естественным образом обобщающая человеческий подход к решению задачи планирования "в ручном режиме" на практике, а также эвристическая процедура построения совместного решения задачи с ожидаемыми "хорошими" показателями качества. Обсуждаются недостатки такого подхода к решению задачи и возможные варианты улучшения решений за счет применения аппарата математического программирования для решения отдельных задач в декомпозиции, а также к построению итерационных алгоритмов "с обратной связью", когда для задач, стоящих раньше в декомпозиции возможно сдвинуть решение в сторону, позволяющую получить лучший результат при решении последующих задач декомпозиции.
|
|