Author:
Shabaev Anton,Sokolov Anton,Urban Alexander,Pyatin Dmitry
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).
Reference16 articles.
1. Operational Logistics Management of Transport Processes in Wood Harvesting Companies
2. Shegelman I.R., Kuznetsov А.V., Skrypnik V.I., Baklagin V.N., Engineering journal of Don, 4 (2014)
3. Matroids and the greedy algorithm
4. Beck J.C., Prosser P., Selensky E., ICAPS-03, 267-276 (2003)
5. A General Vehicle Routing Problem
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献