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
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
