К проблеме оптимизации региональной складской и автотранспортной инфраструктуры

Abstract

Предлагается подход к решению проблемы оптимизации складской и транспортной инфраструктуры региона. Проблема состоит в определении оптимальных мощности и месторасположения опорной сети складов на территории региона, мощности, состава и месторасположения автотранспортных парков. С целью оптимизации рассматриваются математические модели региональной складской сети и сети автотранспортных парков. Эти модели представлены в виде задач математического программирования с сепарабельными функциями. Процесс поиска оптимального решения задач осложнен их особенностями: высокой размерностью, нелинейностью функций и тем, что на часть переменных наложено ограничение целочисленности, а некоторые переменные могут принимать значения только из дискретного множества. Перечисленные особенности задач обусловливают отказ от поиска точного решения. В статье предлагается приближенный подход к решению задач. Этот подход нацелен на использование эффективных вычислительных схем решения многомерных оптимизационных задач, имеющих высокую размерность. Для приближенного решения задачи выполняется переход к ее непрерывной релаксации, которая предполагает отказ от требований целочисленности (дискретности) переменных. В качестве приближенного решения исходной задачи принимается приближенно оптимальное решение ее непрерывной релаксации. Предлагаемый метод решения подразумевает линеаризацию полученной непрерывной релаксации и использование схем сепарабельного программирования и ветвей, и границ. В статье оговорены особенности использования симплекс-метода при решении линеаризованной непрерывной релаксации исходной задачи, указаны специфические моменты реализации метода ветвей и границ. Показана конечность алгоритма решения задачи, даны рекомендации по ускорению процесса поиска решения.