Material flow optimization of a logging enterprise based on graph theory

Rate this item
(0 votes)

MAGAZINE  №6 (95) December 2019


CATEGORY  Industrial companies’ corporate logistics Optimization and mathematical modelling



 In the logging process, it is possible to build a technological chain in various ways. When transporting wood from the cutting area, water or land transport can be used. The use of forest warehouses and the processing of wood on them also increase the number of different configurations of logistics channels. Performing operations in different natural production conditions differs in productivity and material costs. The efficiency of production depends on the choice of logging technology in dynamic natural production conditions. In previous publications the authors presented a graphic-analytical model and method to solve the problem. The proposed mathematical dependencies allow us to search for the maximum material flow of the minimum cost in the logistics network of the enterprise. In addition to the dynamic component, the method differs by considering the income of the enterprise from the sale of commodity products. The purpose of this study is to use this technique to improve the logistics network of logging enterprises, considering the complex of transport, loading and unloading and processing operations in dynamic natural production conditions. The solution of the considered problem is based on the algorithm for determining the flow of minimum cost in a transport network Bascara of Gowan. It is modified because when the flow passes through any of the arcs, the throughput of arcs that reflect similar operations in the same period decreases. This considers the reduced productivity of machines and equipment involved in different parts of the logistics network. The given minimum cost flow found in this way is optimal if there are no negative cycles in the network with modified arc costs. The presented studies consider a numerical example of solving this problem for the conditions of the Krasnoyarsk territory. The numerical example showed the efficiency of the method of finding a rational logistics channel for logging operations in dynamic natural production conditions.

 Electronic version

 Keywords: process modeling process approach process management graph theory modelling logistics network dynamic model dynamic supply chains production organization effectiveness efficiency


Read 93 times


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


ISSN 2587-6775

Published since 2004

Journal's Indexing