Алгоритм решения задачи проектирования региональной логистической инфраструктуры

Abstract

Рассмотрен алгоритм решения задачи поиска оптимальной дислокации ключевых объектов транспортной и складской инфраструктур в рамках методологического подхода проектирования логистической инфраструктуры на территории регионов стран. Методологический подход включает в себя три этапа. На первом этапе определяются районы, где целесообразно размещение ключевых объектов региональной логистической инфраструктуры. Далее с использованием разработанных авторами моделей, осуществляется привязка объектов складской инфраструктуры на местности и с учетом спроектированной складской сети определяется оптимальная дислокация объектов транспортной инфраструктуры. Для поиска оптимальных мест расположения объектов региональной логистической инфраструктуры авторы предлагают алгоритм, применимый для построения как складской, так и транспортной инфраструктур вследствие схожести моделей. Алгоритм основан на методе построения последовательности планов. На первоначальном этапе для рассматриваемого множества планов строится конечное расширение. Для данного множества определяется миноранта для функции затрат, связанных с размещением и обслуживанием объектов инфраструктуры, перемещением грузов и перегоном порожнего транспортного средства. После этого формируется итеративный алгоритм, определяющий последовательность оптимумов миноранты на последовательности вложенных друг в друга множеств. На первом шаге находится элемент множества планов, минимизирующий миноранту, на следующем шаге из рассматриваемого множества исключается найденный элемент и на оставшемся множестве ищется новый оптимум, для которого миноранта принимает минимальное значение. Для элиминации множества планов целесообразно использовать процедуры динамического программирования. Границы применимости метода построения последовательности планов определяются возможностью сконструировать расширение множества планов размещения объектов, подобрать на нем миноранту и построить алгоритм упорядочивания оптимумов.