Comparison of the results of application of methods for solving the transportation problem of linear programming
https://doi.org/10.51955/2312-1327_2021_2_6
Abstract
The article discusses one of the methods of optimizing the transportation planning – a transport linear programming problem. The main methods for finding the reference plan for loaded riders and the optimal plan for solving it are listed. A formal mathematical model and a system of transport problem constraints are presented. A conceptual mathematical model is built on the basis of a formal mathematical model. An example of solving this problem is given: the reference plan of loaded riders was created with the use of the "north-west corner" method, the optimal plan for the return of empty vehicles with the use of the distribution method. Comparison of the results of application of methods for solving the transport problem of linear programming was carried out: comparison of the reference plans obtained with the use of the least-cost and north-west corner methods, comparison of the optimal plans for the return of empty cars obtained with the use of potential and distribution methods. Comparison criteria selected were the number of iterations, labor intensity, the result. Based on this, it was established that the obtained optimal plan for the return of empty cars is the same; according to other comparison criteria, there are a number of differences
About the Authors
Roxana E. Shipitsyna
Federal State Budget Educational Institution of Higher Education "Siberian State Automobile and Highway University", Mira, 5, Omsk, 644080
Russian Federation
Russian Federation
1st year postgraduate student of the department «OPUT»
Evgeny E. Vitvitsky
Federal State Budget Educational Institution of Higher Education "Siberian State Automobile and Highway University", Mira, 5, Omsk, 644080
Russian Federation
Russian Federation
Doctor of Technical Sciences, Full professor,
Head of Department “Organization of transportation and transport management”
References
1. Afanasyev, L. L. (1965). Automobile transportation: Textbook. for auto-road technical schools specializing in «Techn.maintenance and repair of cars». Moscow: Trans., 351 р. (In Russian).
2. Anikin, B. A. (2016). Logistics. Moscow: Prospect, 406 p. (In Russian).
3. Bogdan, M. (2018). Multiple solutions in linear programming problem. Procedia Manufacturing. 22: 1063–1068. doi:10.1016/j.promfg.2018.03.151 (In English).
4. Dantzig, G. (1963). Linear Programming and Extensions. Princeton University Press, 656 p. (In English).
5. Design of road transport systems for the delivery of goods / V. I. Nikolin, S. M. Mochalin, E. E. Vitvitskiy [and others] / ed. prof. IN AND. Nikolina. Omsk: SibADI, 2001.184 p. (In Russian).
6. Dybskaya, V. V. (2014). Logistics: integration and optimization of logistics business processes for supply purposes. Moscow: Eksmo, 939 p. (In Russian).
7. Dybskaya, V. V. (2012). Warehousing logistics: textbook. Moscow: Infra-M, 557 p. (In Russian).
8. Forecast of scientific and technological development of the Russian Federation for the period up to 2030 (approved by the Government of the Russian Federation) // [Electronic resource]. – 2014/ URL: https://www.garant.ru/products/ipo/prime/doc/70484380/ (date of access: 01.11.2020). (In Russian).
9. Gadzhinsky, A. M. (2015). Logistics: a textbook for higher educational institutions in the direction of training «Economics». Moscow.: Dashkovi Kº, 2015. 420 p. (In Russian).
10. Krylova, K., Vitvitskiy E. (2019). Operational planning of cargo transportation by motor vehicles used on hourly payment conditions. IOP Conference Series: Earth and Environmental Science. Vol 403 (1), № 012227: 1-7. DOI: 10.1088/1755-1315/403/1/012227 (In Russian).
11. Melnikov, V. P., Shirladze, A.G., Antonyuk. A. K. (2016). Logistics. Moscow: Yurayt, 288 p. (In Russian).
12. Mirotin, L. B. (2003). Transport logistics: textbook for universities / ed. L. B. Mirotin. Moscow: Publishing house «Exam», 512 p. (In Russian).
13. Paliy, I. A. (2007). Introduction to Linear Programming: A Tutorial. Omsk: SibADI, 200 р. (In Russian).
14. Sarder, M. (2021). Logistics transportation problems with linear programming. Logistics Transportation Systems. Pp. 137-167. doi:10.1016/b978-0-12-815974-3.00006-x (In English).
15. Vitvitskiy, E. E., Fedoseenkova, E. S. (2019). The model of functioning of a set of small auto transport systems with unstable operation of vehicles. IOP Conference Series: Materials Science and Engineering. Vol 560 (1), № 012205: 1-7. DOI: 10.1088/1757-899X/560/1/012205 (In Russian).
Review
For citations:
Shipitsyna R.E., Vitvitsky E.E. Comparison of the results of application of methods for solving the transportation problem of linear programming. Crede Experto: transport, society, education, language. 2021;(2):6-23. (In Russ.) https://doi.org/10.51955/2312-1327_2021_2_6
Views:
9
JATS XML
Email this article 