?
Динамическое программирование и планирование сценариев в задаче оптимизации перевозок контейнерных грузов
В течение последних 30 лет методы оптимизационного моделирования стали активно использоваться в планировании и управлении цепями поставок. Учитывая специфику задач планирования в цепях поставок, наибольшую популярность получило линейное программирование и такие его методы, как динамическое программирование, стохастическое программирование и планирование сценариев. Данные методы позволяют проводить оптимизацию цепи поставок по многочисленным базам данных, каждой из которых соответствует сценарий, описывающий различные варианты развития в неопределенном будущем.
Несмотря на достаточно интенсивные исследования в этой области, стохастическое программирование является все еще слабо развитым разделом математического программирования. В стохастическом программировании, больше чем в других разделах теории условных экстремальных задач, значительные трудности возникают не только при разработке методов решения задач, но и при постановке задач, в которых необходимо отразить подчас довольно тонкие ситуации планирования и управления в условиях риска и неопределенности. Отсюда возникает необходимость в разработке новых моделей планирования и управления цепями поставок в условиях неполной информации и методов, позволяющих их исследовать.
В статье рассмотрена проблема применения метода динамического линейного программирования для решения задачи выбора оптимальной стратегии отправки контейнеров с учетом существенной неравномерности загрузки и отправки контейнеров. Предложена математическая модель динамической многопериодной задачи об отправке груженых контейнеров, которая позволяет осуществлять выбор оптимальной стратегии отправки контейнеров с учетом существенной неравномерности их загрузки и отправки с железнодорожной товарной станции. Представлен численный пример, который показывает эффективность использования метода динамического линейного программирования для решения рассмотренной задачи.