Application of Methods of Graph Theory to Solve the Problem of Routes Optimization of Wood Transportation

Rate this item
(0 votes)

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.

 Electronic version

 Keywords:  

Read 195 times

Contacts

Postal address:

125 319  Chernуakhovskogo str.16

phone/fax (495) 771 32 58

Working with authors: Levina Tamara Vladimirovna

mob. 8-962-965-48-54

E-mail: levina-tamara@mail.ru

ISSN 2587-6775

Published since 2004

Journal's Indexing