Реферат 9. Планирование операций в цепочках поставок с учетом времени настройки и ограничений по мощности в различные периоды
При оптимизации ставится задача достижения минимума затрат на хранение, переналадку и выплату штрафов за просрочку поставок. При этом должен соблюдаться целый ряд ограничений, связанных с балансом производства и поставок и ограниченной мощностью производства. Задача рассматривается при некотором установленном горизонте планирования, причем весь отрезок планирования разбивается на несколько частей.
Авторы, указывая большую сложность задачи, предлагают использовать эвристический алгоритм, при котором она разбивается на два этапа. На первом этапе устанавливается оптимальное распределение заказов по периодам и машинам, на втором этапе определяются размеры производственных партий по каждому виду продукции. Решение оптимизационной задачи проводится методами линейного программирования, ограничения учитываются с помощью множителей Лагранжа.
Результаты расчетов сравниваются с решениями, полученными методом оптимизации LINGO для задачи небольшого размера (50 переменных). Результаты расчетов по эвристическому алгоритму получаются хуже оптимального только на 2%. При количестве переменных порядка 500 и выше метод LINGO не может решить данную задачу, а эвристический алгоритм с ней справляется.
Мауэргауз Юрий Ефимович©
к.т.н., доцент, эксперт
ERPNEWS©
Оригинальное название:Supply Chain Operations Planning with Setup Times and Multi Period Capacity Consumption, H. Zolfi, S. Ghomi, B. Karimi
Литература: 9 названий
Информация о публикуемых ERPNEWS рефератах статей, представленных на международных конференциях и симпозиумах, посвященных последним достижениям в области разработки и применения систем управления производством.
Авторы, указывая большую сложность задачи, предлагают использовать эвристический алгоритм, при котором она разбивается на два этапа. На первом этапе устанавливается оптимальное распределение заказов по периодам и машинам, на втором этапе определяются размеры производственных партий по каждому виду продукции. Решение оптимизационной задачи проводится методами линейного программирования, ограничения учитываются с помощью множителей Лагранжа.
Результаты расчетов сравниваются с решениями, полученными методом оптимизации LINGO для задачи небольшого размера (50 переменных). Результаты расчетов по эвристическому алгоритму получаются хуже оптимального только на 2%. При количестве переменных порядка 500 и выше метод LINGO не может решить данную задачу, а эвристический алгоритм с ней справляется.
Мауэргауз Юрий Ефимович©
к.т.н., доцент, эксперт
ERPNEWS©
Оригинальное название:Supply Chain Operations Planning with Setup Times and Multi Period Capacity Consumption, H. Zolfi, S. Ghomi, B. Karimi
Литература: 9 названий
Информация о публикуемых ERPNEWS рефератах статей, представленных на международных конференциях и симпозиумах, посвященных последним достижениям в области разработки и применения систем управления производством.
© Галактика, 2008
© Издание 12NEWS (ИП Маринин А.Л.), 2008
