Routing model applied to forest inventory vehicles planning

Abstract In forest production processes, conducting studies regarding the stages of forest harvesting and transportation important because it is related to the cost of wood production. However, other stages are also significant important and must be studied such as forest inventory. Information provided by the forest inventory are important for the operation planning by all forest companies, because they can be employed to support some decisions involving the available forest resources. We use the Vehicle Routing Problem model to optimize the Forest Inventory Activity Planning and analyze the importance of using this technique for improving this activity. The study is conducted using the data from the forest inventory of a company located in the state of Espirito Santo, Brazil. To evaluate the model in this context, different scenarios are considered, where the monthly schedules are compared with the actual model used by the company.

[1]  Michel Gendreau,et al.  Real-time management of transportation disruptions in forestry , 2017, Comput. Oper. Res..

[2]  Harri Antikainen,et al.  Determining an optimum inventory route for an areal object: the case of forest inventory in Finland , 2014 .

[3]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[4]  Christian Prins,et al.  A simple and effective evolutionary algorithm for the vehicle routing problem , 2004, Comput. Oper. Res..

[5]  Nasser A. El-Sherbeny,et al.  Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods , 2010 .

[6]  Jorge M. Montagna,et al.  An exact mathematical formulation for the optimal log transportation , 2018, Forest Policy and Economics.

[7]  Claus G. Sørensen,et al.  The vehicle routing problem in field logistics: Part II , 2009 .

[8]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part II: Metaheuristics , 2005, Transp. Sci..

[9]  Michel Gendreau,et al.  A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows , 2013, Comput. Oper. Res..

[10]  Julio Eduardo Arce,et al.  Promoting harvesting stands connectivity and its economic implications in Brazilian forest plantations applying integer linear programming and simulated annealing , 2016 .

[11]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[12]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[13]  Ron Store,et al.  Using GIS-based multicriteria evaluation and path optimization for effective forest field inventory , 2010, Comput. Environ. Urban Syst..

[14]  Mikael Rönnqvist,et al.  Operations Research challenges in forestry: 33 open problems , 2015, Annals of Operations Research.

[15]  Anand Subramanian,et al.  A hybrid algorithm for a class of vehicle routing problems , 2013, Comput. Oper. Res..

[16]  Gilbert Laporte,et al.  A unified tabu search heuristic for vehicle routing problems with time windows , 2001, J. Oper. Res. Soc..