Выпуск №4, Т. 15
Симоненков М. В. Оптимизация недельного планирования лесных грузопотоков // Resources and Technology. 2018. №4, Т. 15. С. 31–52.


DOI: 10.15393/j2.art.2018.4282

Оптимизация недельного планирования лесных грузопотоков

Симоненков М. В.Санкт-Петербургский государственный лесотехнический университет имени С.М. Кирова, zumanew@yandex.ru
Ключевые слова:
исследование операций; лесозаготовка; оперативное планирование; смешанное целочисленное линейное программирование
Аннотация: в данной статье рассматривается задача недельного планирования лесных грузопотоков применительно к предприятиям лесной промышленности Российской Федерации. Задача состоит в определении недельного графика работы лесозаготовительных бригад, поставок сортиментов сухопутным транспортом и содержания объектов лесной автомобильной дорожной сети на период в 5-10 недель, позволяющего выполнить договорные обязательства перед потребителями с минимальными затратами на транспортно-технологические процессы, связанными в том числе с длительностью хранения древесины на складах, с учетом различных технологических и управленческих ограничений, а также результата оптимизации ежемесячного планирования лесных грузопотоков. В статье представлена математическая модель описываемой задачи в формулировке смешанного целочисленного линейного программирования. Приведены улучшения предложенной модели по сравнению с представленными в научно-исследовательской литературы, направленные на сокращение числа переменных, в том числе бинарных, ограничений и усиление линейной релаксации модели (т.е. модели без условий целочисленности). Представлены результаты вычислительного эксперимента по данным, предоставленным лесоперерабатывающей компанией. Решения модели найдены с помощью коммерческого решателя за разумное время.
Просмотров: 985; Скачиваний: 572;