КОМПЛЕКСНАЯ ОПТИМИЗАЦИОННАЯ МОДЕЛЬ ПРОЦЕССОВ СКЛАДИРОВАНИЯ И ТРАНСПОРТИРОВКИ ТОВАРОВ ЛЕСНОЙ ПРОМЫШЛЕННОСТИ

Аннотация

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

DOI: https://doi.org/10.24411/1994-2796-2020-10224