An inverse shortest path approach to find forwarder productivity functions

Abstract This paper presents an optimization model designed to find productivity functions for timber forwarding. Timber forwarding or skidding has for some 25 years been calculated using shortest path formulations on grid networks. Unfortunately, few productivity studies relate to such grids. Here, an inverse shortest path problem is presented, basically panning out costs on the grid based on point cost estimates. The formulation is tested using point cost estimates from the national forest inventories of Norway, together with a terrain model and other public spatial data (e.g. roads, water). The problem is optimized using the metaheuristic variable neighborhood search. The results of the test cases were achieved in reasonable time, and indicate that part of the solution space might be convex. The productivity function found for one of the test cases was used to create a variable forwarding cost map of the case area.

[1]  Marina Segura,et al.  Review: Decision support systems for forest management: A comparative analysis and assessment , 2014 .

[2]  Woodam Chung,et al.  A computer approach to finding an optimal log landing location and analyzing influencing factors for ground-based timber harvesting , 2007 .

[3]  P. Toint,et al.  The inverse shortest paths problem with upper bounds on shortest paths costs , 1997 .

[4]  Frank Thomas Purfürst,et al.  Learning Curves of Harvester Operators , 2010 .

[5]  W. Chung,et al.  Forest road network design using a trade-off analysis between skidding and road construction costs , 2008 .

[6]  A.G.M. Hunter.  A review of research into machine stability on slopes , 1992 .

[7]  Donald Maxwell Matthews,et al.  Cost control in the logging industry. , 1942 .

[8]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[9]  Mikael Rönnqvist,et al.  Route selection for best distances in road databases based on drivers' and customers' preferences , 2012 .

[10]  Bruce Talbot,et al.  Applicability of the GRASP metaheuristic method in designing machine trail layout , 2013 .

[11]  Rick Mitchell,et al.  Automated Time Study of Forwarders using GPS and a vibration sensor , 2015 .

[12]  Arne Løkketangen,et al.  A Scenario-Based Method for Assessing the Impact of Suggested Woodland Key Habitats on Forest Harvesting Costs , 2014 .

[13]  Marco A. Contreras,et al.  Improving Accuracy in Earthwork Volume Estimation for Proposed Forest Roads Using a High-Resolution Digital Elevation Model , 2012 .

[14]  C. Ginzler,et al.  WIDE-AREA MAPPING OF FOREST WITH NATIONAL AIRBORNE LASER SCANNING AND FIELD INVENTORY DATASETS , 2016 .

[15]  A. Weintraub,et al.  Forest management challenges for operational researchers , 1998 .

[16]  Kari Väätäinen,et al.  Automatic Time Study Method for Recording Work Phase Times of Timber Harvesting , 2013 .

[17]  Jukka Heikkonen,et al.  Predictability of boreal forest soil bearing capacity by machine learning , 2016 .

[18]  Tomas Nordfjell,et al.  Load level forwarding work element analysis based on automatic follow-up data , 2016 .

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

[20]  Mattias Eriksson,et al.  Productivity of harvesters and forwarders in CTL operations in northern Sweden based on large follow-up datasets , 2014 .

[21]  Xin-She Yang,et al.  Metaheuristic Optimization: Algorithm Analysis and Open Problems , 2011, SEA.

[22]  Alain Billionnet,et al.  Mathematical optimization ideas for biodiversity conservation , 2013, Eur. J. Oper. Res..

[23]  Tadeusz Moskalik,et al.  Use of LIDAR-based digital terrain model and single tree segmentation data for optimal forest skid trail network , 2014 .

[24]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[25]  Clifford H. Thurber,et al.  Parameter estimation and inverse problems , 2005 .

[26]  Marco A. Contreras,et al.  A Modeling Approach to Estimating Skidding Costs of Individual Trees for Thinning Operations , 2011 .

[27]  P. Arp,et al.  Evaluating digital terrain indices for soil wetness mapping – a Swedish case study , 2014 .

[28]  Edwin S. Miyata,et al.  Forest road design with soil sediment evaluation using a high-resolution DEM , 2005, Journal of Forest Research.

[29]  John Sessions,et al.  Applying the Decision Support System, TRACER, to Forest Road Design , 2005 .

[30]  Ljusk Ola Eriksson,et al.  The Heureka Forestry Decision Support System: An Overview , 2011, Math. Comput. For. Nat. Resour. Sci..

[31]  Alan T. Murray,et al.  Locational issues in forest management , 1998 .

[32]  Andrés Weintraub,et al.  Use of OR Systems in the Chilean Forest Industries , 1999, Interfaces.

[33]  Jori Uusitalo,et al.  Time consumption analysis of the mechanized cut-to-length harvesting system , 2006 .

[34]  T. Nord-Larsen,et al.  Estimation of forest resources from a country wide laser scanning survey and national forest inventory data , 2012 .

[35]  Rolf Björheden,et al.  Basic Time Concepts For International Comparisons of Time Study Reports , 1991 .

[36]  Nils Egil Søvde.  Off road transportation cost calculations for ground based forest harvesting systems , 2014, Math. Comput. For. Nat. Resour. Sci..

[37]  Richard L. Church,et al.  Forest planning at the tactical level , 2000, Ann. Oper. Res..

[38]  Rihko Haarlaa.  The effect of terrain on the output in forest transportation of timber , 1975 .

[39]  Han-Sup Han,et al.  Productivity and Cost of Partial Harvesting Method to Control Mountain Pine Beetle Infestations in British Columbia , 2005 .

[40]  Alan T. Murray,et al.  Review of combinatorial problems induced by spatial forest harvesting planning , 2006, Discret. Appl. Math..

[41]  T. W. Reisinger,et al.  Evaluating Terrain for Harvesting Equipment Selection , 1990 .

[42]  M. Nilsson,et al.  A nationwide forest attribute map of Sweden predicted using airborne laser scanning data and field data from the National Forest Inventory , 2017 .

[43]  Philippe L. Toint,et al.  On an instance of the inverse shortest paths problem , 1992, Math. Program..

[44]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.