Наука и техника (Jul 2021)

Algorithm for Solving Problem of Designing Regional Logistics Infrastructure

  • R. B. Ivut,
  • P. V. Popov,
  • P. I. Lapkovskaya,
  • N. E. Sheveleva

DOI
https://doi.org/10.21122/2227-1031-2021-20-4-352-356
Journal volume & issue
Vol. 20, no. 4
pp. 352 – 356

Abstract

Read online

The paper considers an algorithm for solving the problem of finding the optimal location of key objects of transport and warehouse infrastructures within the framework of a methodological approach to designing logistics infrastructure in the territory of the region of the countries. The methodological approach includes three stages. At the first stage, areas are determined where it is advisable to locate key objects of the regional logistics infrastructure. Further, using the models developed by the authors, the linking of warehouse infrastructure objects on the ground has been carried out and, taking into account the designed warehouse network, the optimal dislocation of transport infrastructure objects has been determined. To find the optimal locations for the objects for regional logistics infrastructure facilities, the authors propose an algorithm that is applicable both for building warehouse and transport infrastructures due to the similarity of the models. The algorithm is based on the method of constructing a sequence of plans. At the initial stage, the final expansion is constructed for the set of plans under consideration. For a given set, a minorant has been determined for the cost function associated with the placement and maintenance of infrastructure facilities, the movement of goods, and the haul of an empty vehicle. After that, an iterative algorithm has been formed that determines the sequence of optima of the minorant on a sequence of nested sets. At the first step, an element of the set of plans has been found that minimizes the minorant, at the next step, the found element is excluded from the set under consideration, and a new optimum is sought on the remaining set for which the minorant takes the minimum value. To eliminate multiple plans, it is advisable to use dynamic programming procedures. The limits of applicability of the method for constructing a sequence of plans are determined by the ability to construct an extension of the set of plans for placing objects, select a minorant on it, and build an algorithm for ordering optima.

Keywords