ON PROBLEM OF REGIONAL WAREHOUSE AND TRANSPORT INFRASTRUCTURE OPTIMIZATION

The article suggests an approach of solving the problem of warehouse and transport infrastructure optimization in a region. The task is to determine the optimal capacity and location of the support network of warehouses in the region, as well as power, composition and location of motor fleets. Optimization is carried out using mathematical models of a regional warehouse network and a network of motor fleets. These models are presented as mathematical programming problems with separable functions. The process of finding the optimal solution of problems is complicated due to high dimensionality, non-linearity of functions, and the fact that a part of variables are constrained to integer, and some variables can take values only from a discrete set. Given the mentioned above complications search for an exact solution was rejected. The article suggests an approximate approach to solving problems. This approach employs effective computational schemes for solving multidimensional optimization problems. We use the continuous relaxation of the original problem to obtain its approximate solution. An approximately optimal solution of continuous relaxation is taken as an approximate solution of the original problem. The suggested solution method implies linearization of the obtained continuous relaxation and use of the separable programming scheme and the scheme of branches and bounds. We describe the use of the simplex method for solving the linearized continuous relaxation of the original problem and the specific moments of the branches and bounds method implementation. The paper shows the finiteness of the algorithm and recommends how to accelerate process of finding a solution.

1. Popov P., Miretskiy I., Ivut R., Lapkouskaya P. (2016) Model for Formation of Warehouse Infrastructure in Regions. Novosti nauki i tekhnologiy = News of Science and Technologies, 37 (2), 24–28 (in Russian).

2. Popov P. V., Miretskiy I. Yu. (2015) Simulation of Warehouse Infrastructure in Regions of Russian Federation. Logistika = Logistics, (6), 24–27 (in Russian).

3. Popov P. V., Miretskiy I. Yu., Shevchenko O. V. (2016) Creation of a network of distribution centers on the territory of the Russian Federation. Logistika = Logistics, (4), 26–29 (in Russian).

4. Popov P. V., Miretskiy I. Yu. (2014) On Location of Transport and Logistics Center on Territory of Volgograd Province. Logistika = Logistics, (2), 46–49 (in Russian).

5. Popov P. V., Khartovsky V. E. (2016) Modeling of regional warehouse network generation. Vestnik MGSU = Proceedings of Moscow State University of Civil Engineering, (8), 133–142 (in Russian).

6. Ivut R. B., Popov P. V., Miretskiy I. Yu. (2016) Designing of Automobile Fleet Network. Nauka i tekhnika = Science & Technique, 15 (5), 442–446 (in Russian). DOI: 10.21122/2227-1031-2016-15-5-442-446.

7. Miller C. E. (1963) The Simplex Method for Local Separable Programming. Graves R., Wolfe P. (eds). Recent Advances in Mathematical Programming. New York, McGraw-Hill, 89–100.

8. Murtagh B. A. (1981) Advanced Linear Programming. New York, McGraw-Hill Book Co. 202.

9. Land A. Y., Doig A. G. (1960) An Automatic Method for Solving Discrete Programming Problems. Econometrica, 28 (3), 497–520. DOI: 10.2307/1910129

10. Sigal I. H., Ivanova A. P. (2003) Introduction to Applied Discrete Programming: Models and Computational Algorithms. Moscow, Fizmatlit Publ. 240 (in Russian).