Volume 9, no. 3Pages 41 - 54

Mathematical Modelling of a Transport System with Minimal Maintenance Costs

A.I. Kibzun, O.M. Khromova
We suggest a mathematical model of a transport system. The model describes the delivery of products from several suppliers to different points of consumption. It is assumed that consumer demands are random. The model is a two-stage stochastic programming problem. At the first stage suppliers make the commodity stocks. At the second stage we consider the product distribution to the points of consumption while minimizing compensation expenses for the goods shortage caused by the random demand. The model takes into account a random loss that occurs during the transportation of goods and the detection of defective products. The total cost of the transport system operation is minimized. The algorithm for solving the problem is proposed. This algorithm is based on reduction of the original problem to an equivalent mixed-integer linear programming problem after discretization. An example is considered.
Full text
mathematical modelling; stochastic programming; quantile function; two-stage problem; transport problem.
1. Monge G. Memoire sur la theorie des deblais et de remblais. Histoire de l'Academie Royale des Sciences de Paris, avec les Memoires de Mathematique et de Physique pour la meme annee. Paris, 1781.
2. Yudin D.B. Zadachi i metody stokhasticheskogo programmirovaniya. [Problems and Methods of Stochastic Programming]. Moscow, Sovetskoye radio, 1979. (in Russian)
3. Borodinova I.A., Saraev L.A. [Stochastic Transportation Problem]. Vestnik of Samara State University, 2010, no. 81, p. 16-23. (in Russian)
4. Kibzun A.I., Kan Yu.S. Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami. [Stochastic Programming Problems with Probabilistic Criteria]. Moscow, FIZMATLIT, 2009. (in Russian)
5. Bogdanov A.B., Naumov A.V. Solution to a Two-Step Logistics Problem in a Quintile Statement. Automation and Remote Control, 2006, vol. 67, issue 12, pp. 1893-1899. DOI: 10.1134/S0005117906120034
6. Kibzun A.I., Khromova O.M. On Reduction of the Multistage Problem of Stochastic Programming with Quantile Criterion to the Problem of Mixed Integer Linear Programming. Automation and Remote Control, 2014, vol. 75, issue 4, pp. 688-699. DOI: 10.1134/S0005117914040092
7. Kibzun A. Comparison of Two Algorithms for Solving a Two-Stage Bilinear Stochastic Programming Problem with Quantile Criterion. Applied Stochastic Models in Business and Industry, 2015, vol. 31, no. 6, pp. 862-874. DOI: 10.1002/asmb.2115
8. Kibzun A.I., Naumov A.V., Norkin V.I. On Reducing a Quantile Optimization Problem with Discrete Distribution to a Mixed Integer Programming Problem. Automation and Remote Control, 2013, vol. 74, issue 6, pp. 951-967. DOI: 10.1134/S0005117913060064
9. Kibzun A.I., Naumov A.V., Norkin V.I. Reducing Two-Stage Probabilistic Optimization Problems with Discrete Distribution of Random Data to Mixed-Integer Programming Problems. Cybernetics and Systems Analysis, 2014, vol. 50, issue 5, pp. 679-692.
10. Bukan D., Kenigsberg E. Nauchnoye upravleniye zapasami. [Scientific Inventory Management]. Moscow, Nauka, 1967. (in Russian)
11. Brodetskiy G.L. Upravleniye zapasami. [Inventory Management]. Moscow, Eksmo, 2008. (in Russian)
12. Birge J., Louveaux F. Introduction on Stochastic Programming. N.Y., Springer, 1997.
13. Gol'shtein E.G. Teoriya dvoystvennosti v matematicheskom programmirovanii i eyo prilozheniya. [Duality Theory in Mathematical Programming and Its Applications]. Moscow, Nauka, 1971. (in Russian)