Skip to main content

Advertisement

SpringerLink
Log in

An optimization approach to design forest road networks and plan timber transportation

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

The provision of ecosystem services depends on the landscape-level distribution of forest management options over extended planning horizons. Nevertheless, transportation costs are an important fraction of total procurement costs. Therefore, forest managers are challenged by the need to make decisions regarding the design of the road network needed to have access to forest management units (e.g., stands) as well as the transportation of forest products over this network. The objective of this research is to develop an approach to integrate the design and maintenance of a forest roads’ network and to provide solutions to the timber loading location site and the timber transportation problems. The emphasis is on the combination of mathematical programming formulations and heuristic solution techniques to minimize the sum of road building, road maintenance, timber loading and transportation costs. Specifically, a mixed integer programming model is built to represent the problem while a heuristic algorithm, based on a Graph Simplification procedure and a big-M Estimation procedure, is proposed to solve the underlying optimization problem. Results from an application to a large-scale forest management problem in Northwest Portugal involving 1137 management units are discussed. Results suggest that this approach may help address efficiently the need by forest managers to integrate road design, road maintenance, timber loading location and transportation concerns.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Andalaft N, Andalaft P, Guignard M, Magendzo A, Wainer A, Weintraub A (2003) A problem of forest harvesting and road building solved through model strengthening and Lagrangean relaxation. Oper Res 51(4):613–628

    Article  Google Scholar 

  • Bellavenutte P, Chung W, Diaz-Balteiro L (2020) Partitioning and solving large-scale tactical harvest scheduling problems for industrial plantation forests. Can J For Res 50(8):811–818

    Article  Google Scholar 

  • Bont LG, Heinimann HR, Church RL (2015) Concurrent optimization of harvesting and road network layouts under steep terrain. Ann Oper Res 232:41–64

    Google Scholar 

  • Borges JG, Marques S, Garcia-Gonzalo J, Rahman AU, Bushenkov V, Sottomayor M, Carvalho PO, Nordström EM (2017) Multiple criteria approach for negotiating ecosystem services supply targets and forest owners’ programs. For Sci 63:49–61

    Article  Google Scholar 

  • Clark M, Meller R, McDonald T (2000) Three-stage heuristic for harvest scheduling with access road network development. For Sci 46(2):204–218

    Google Scholar 

  • Diaz Legües A, Ferland JA, Ribeiro CC, Vera JR, Weintraub A (2007) A tabu search approach for solving a difficult forest harvesting machine location problem. Eur J Oper Res 179:788–805

    Article  Google Scholar 

  • Epstein R, Weintraub A, Sapunar P, Nieto E, Sessions JB, Sessions J, Musante H (2006) A combinatorial heuristic approach for solving real-size machinery location and road design problems in forestry planning. Oper Res 54(6):1017–1027

    Article  Google Scholar 

  • Guignard M, Ryu C, Spielberg K (1998) Model tightening for integrated tim-ber harvest and transportation planning. Eur J Oper Res 111:448–460

    Article  Google Scholar 

  • Henningsson M, Karlsson J, Rönnqvist M (2007) Optimization models for forest road upgrade planning. J Math Model Algor 6:3–23

    Article  Google Scholar 

  • ICNF (2018) CAOF - Custos de Operações de Arborização, Rearborização e Beneficiação de Povoamentos Florestais. Tabelas CAOF 2015/2016. http://www2.icnf.pt/portal/florestas/gf/prdflo/caof. Accessed 25 Feb 2018

  • Jones J, Meacham M, Weintraub A, Magendzo A (1991) A heuristic process for solving large-scale, mixed-integer mathematical programming models for site-specific timber harvest and transportation planning. In: Proceedings of the 1991 symposium on systems analysis in forest resources

  • Karlsson J, Rönnqvist M, Frisk M (2006) RoadOpt: A decision support system for road upgrading in forestry. Scand J For Res 21(S7):5–15

    Article  Google Scholar 

  • Magnanti TL, Wolsey LA (1995) Optimal trees, in Handbooks in Operations Research and Management Science. Elseiver, Amsterdam

    Google Scholar 

  • Martell DL, Gunn EA, Weintraub A (1998) Forest management challenges for operational researchers. Eur J Oper Res 104(1):1–17

    Article  Google Scholar 

  • Meignan D, Frayret JM, Pesant G, Blouin M (2012) A heuristic approach to automated forest road location. Can J For Res 42(12):2130–2141

    Article  Google Scholar 

  • Naderializadeh N, Crowe K (2018) Formulating the integrated forest harvest-scheduling model to reduce the cost of the road-networks. Oper Res Int J 20:2283–2306

    Article  Google Scholar 

  • Najafi A, Richards EW (2013) Designing a forest road network using mixed integer programming. Croat J For Eng 34(1):17–29

    Google Scholar 

  • Navon DI (1971) Timber RAM... a long-range planning method for commercial timber lands under multiple-use management. Research Paper PSW-RP-70. Pacific Southwest Forest & Range Experiment Station, Forest Service, US Department of Agriculture, Berkeley

  • Palma C, Nelson J (2014) A robust model for protecting road-building and harvest-scheduling decisions from timber estimate errors. For Sci 60(1):137–148

    Article  Google Scholar 

  • Richards EW, Gunn EA (2000) A model and tabu search method to optimize stand harvest and road construction schedules. For Sci 46(2):188–203

    Google Scholar 

  • Ross KL, Tóth SF, Jaross WS (2018) “Forest harvest scheduling with endogenous road costs. Interfaces 48(3):260–270

    Article  Google Scholar 

  • Stückelberger J, Heinimann HR, Chung W (2007) Improved road network design models with the consideration of various link patterns and road design elements. Can J For Res 37:2281–2298

    Article  Google Scholar 

  • Weintraub A, Navon D (1976) A forest management planning model integrating silvicultural and transportation activities. Manage Sci 22(12):1299–1309

    Article  Google Scholar 

  • Weintraub A, Murray A, Church R (1999) Operational forest planning and steiner tree extension. Geogr Syst 5:221–237

    Google Scholar 

Download references

Acknowledgements

This research has received funding from the BIOECOSYS project “Forest ecosystem management decision-making methods an integrated bio-economic approach to sustainability” [LISBOA-01-0145-FEDER-030391, PTDC/ASP-SIL/30391/2017)] and from the MODFIRE project "A multiple criteria approach to integrate wildfire behavior in forest management planning (PCIF/MOS/0217/2017). The authors would like to thank Fundação para a Ciência e a Tecnologia I.P. (FCT), Portugal, for funding through the Center of Mathematics, Fundamental Applications and Operations Research Project UIDB/04561/2020 and through the Forest Research Centre Project UIDB/00239/2020; through the Ph.D. grants of Marlene Marques (PD/BD/128257/2016) and Marco Marto (SFRH/BD/108225/2015) and the contract in the scope of Norma Transitória – DL57/2016/CP1382/CT15 of Susete Marques. The authors thank the anonymous reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. Centro de Matemática, Aplicações Fundamentais e Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa, C6, Campo Grande, 1749-016, Lisbon, Portugal

    Marta Mesquita & Miguel Constantino

  2. Centro de Estudos Florestais and Laboratory TERRA, Tapada da Ajuda, 1349-017, Lisbon, Portugal

    Susete Marques, Marlene Marques, Marco Marto & José G. Borges

  3. Instituto Superior de Agronomia, Universidade de Lisboa, Tapada da Ajuda, 1349-017, Lisbon, Portugal

    Marta Mesquita, Susete Marques, Marlene Marques, Marco Marto & José G. Borges

  4. DEIO, Faculdade de Ciências, Universidade de Lisboa, C6, Campo Grande, 1749-016, Lisbon, Portugal

    Miguel Constantino

Authors
  1. Marta Mesquita
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susete Marques
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marlene Marques
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marco Marto
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Miguel Constantino
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. José G. Borges
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marta Mesquita.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mesquita, M., Marques, S., Marques, M. et al. An optimization approach to design forest road networks and plan timber transportation. Oper Res Int J 22, 2973–3001 (2022). https://doi.org/10.1007/s12351-021-00640-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-021-00640-7

Keywords

Search

Navigation