Mathematical model and numerical methods for solving the operational timber transportation problem
The article provides a solution a schedule generation problem for the timber transportation, a description of the problem is given, and a multi-criteria mathematical model is created. It is indicated that the task in question can be assigned to the class of vehicle routing problems in the general formulation of GVRP related to the job-shop scheduling. A hybrid algorithm for solving the problem based on the decomposition method using the simplex method and the genetic algorithm was developed. Conducted testing showed the effectiveness of the developed method on real data of wood harvesting enterprises. The results of numerical methods testing on real data suggest a reduction of the complexes of forest transport machines downtime, and an increase of transported wood volume during the planning period. The scientific results presented in the article were used in the development of a planning and management system «Opti-Wood» developed by Opti-Soft company.