Abstract
An approach to the optimal timber transport scheduling is described in the paper. A description of this problem is given, a multi-criteria mathematical model is created. It is noted that the problem belongs to the class of General vehicle routing problems (GVRP) associated with the job-shop scheduling. A hybrid algorithm for solving this problem based on the decomposition method using the simplex method and the genetic algorithm is developed. Testing of the proposed approach using real data from wood harvesting enterprises showed its effectiveness. The algorithm was implemented in “Opti-Wood” decision support system for wood harvesting planning and management, developed by Opti-Soft company (Russia).
Highlights
The importance of new logistics solutions in the forest industry has grown significantly in Russia in recent years
Scheduling is carried out on a given road network in volumes corresponding to consumer’s orders, with minimization of undelivered volume, inoperative time and empty run, and taking into account multiple technological constraints. This task belongs to the class of General Vehicle Routing Problems (GVRP) associated with the job-shop scheduling [4]
To test the developed algorithm using the real data of logging companies operating in the North-West of Russia, several dozens of transport plans were generated
Summary
The importance of new logistics solutions in the forest industry has grown significantly in Russia in recent years. The optimal scheduling of timber transport is a key problem in the operational management of wood harvesting company. In the case of wood harvesting company, this problem is especially difficult compared to other industries. This is primarily due to the accelerated growth of harvesting volumes carried out using cut-to-length technology. The use of the cut-to-length technology significantly complicates finding the optimal transport plan, since its classical scheme does not include large centralized forest yards, and there is a significant increase in the range of wood assortments produced at each harvesting site. This paper describes the problem of optimal scheduling of timber transportation. The calculation results based on real data from wood harvesting companies are presented
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have