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

В данной статье рассматривается задача недельного планирования лесных грузопотоков применительно к предприятиям лесной промышленности Российской Федерации. Задача состоит в определении недельного графика работы лесозаготовительных бригад, поставок сортиментов сухопутным транспортом и содержания объектов лесной автомобильной дорожной сети на период 5-10 недель, позволяющего выполнить договорные обязательства перед потребителями с минимальными затратами на транспортно-технологические процессы, связанными в т. ч. с длительностью хранения древесины на складах, с учётом различных технологических и управленческих ограничений, а также результата оптимизации ежемесячного планирования лесных грузопотоков. В статье представлена математическая модель описываемой задачи в формулировке смешанного целочисленного линейного программирования. Приведены улучшения предложенной модели по сравнению с представленными в научно-исследовательской литературе, направленные на сокращение числа переменных, в т. ч. бинарных ограничений и усиление линейной релаксации модели (т. е. модели без условий целочисленности). Отражены результаты вычислительного эксперимента по данным, предоставленным лесоперерабатывающей компанией. Решения модели найдены с помощью коммерческого решателя за разумное время.