Application of Methods of Graph Theory to Solve the Problem of Routes Optimization of Wood Transportation
MAGAZINE №3 (92) June 2019
AUTHORS
GERASIMOVA M.M. - Cand. of Eng. Sc, Associate professor, Department of Information and Technical Systems, Lesosibirsk Branch of Reshetnev Siberian State University of Science and Technology (Lesosibirsk, Russia)
GERASIMOV V.N. - Department of Technology of Logging and Wood Processing Industries, Lesosibirsk Branch of Reshetnev Siberian State University of Science and Technology (Lesosibirsk, Russia)
MEDVEDEV S.O. - Cand. of Eс. Sc, Associate professor, Department of Economic and Natural Sciences, Lesosibirsk Branch of Reshetnev Siberian State University of Science and Technology (Lesosibirsk, Russia)
MOKHIREV A.P. - Cand. of Eng. Sc, Associate professor, Department of Technology of Logging and Wood Processing Industries, Lesosibirsk Branch of Reshetnev Siberian State University of Science and Technology (Lesosibirsk, Russia)
CATEGORY Optimization and mathematical modelling Terminology in logistics and SCM
ABSTRACT
The method of solving the problem presented in the article consists in determining the optimal routes and volumes of wood transportation, which ensure the minimum cost of transporting the timber harvested at logging sites to the consumer. The solution technique consists of two stages: finding the maximum flow in the transport network and finding the specified flow of the minimum cost. For the solution, the Ford-Fulkerson algorithm and the Basaker-Gowen method are used. A key feature of the methodology is the solution of the problem with the use of graph theory. It allows you to determine the most appropriate routes for the enterprise, considering a number of features of the forest area. This problem can be a basis for the decision of geoinformation logging transport problems.
Keywords: