EUVIMEDEUVIMED entdecken
Crossref

Road network, landing location, and routing optimization for forest smallholders landscapes

Miguel F. Constantino, Marta Mesquita, Susete Marques, Sándor F. Tóth, José G. Borges

International Transactions in Operational Research · 2025-03 · 32 (2) · 888-917

DOI: 10.1111/itor.13485 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 30.05.2024. Verfasst von Miguel F. Constantino und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: Fundação para a Ciência e a Tecnologia.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present two mixed integer linear programming (MILP) formulations for a well‐known integrated network, timber landing location, and routing problem that arises in forest management. The models seek to jointly optimize the construction and maintenance schedule of forest road networks with landing site selection and transportation routing for timber production. This problem is, in general, difficult to solve as it contains the so‐called fixed charge network flow problem, which is known to be NP‐hard. One of the proposed MILP formulations considers 3‐index continuous variables to represent timber flows on road segments in each period. The presence of Big‐M constraints leads to weak linear relaxation bounds. Disaggregating flow variables, according to timber origin, results in a novel 4‐index formulation with very tight linear relaxation bounds. Nevertheless, the number of variables increases prohibitively. This research makes use of spatial constraints common to Smallholding Forested Landscapes to develop a solution approach that reduces the number of flow variables in the new 4‐index model. Results from a real‐world case study located in Northwest Portugal show that, with the 4‐index formulation, the proposed solution approach makes it possible to obtain optimal solutions in a short computational time.

Förderung

  • Fundação para a Ciência e a Tecnologia

Zitieren

APA

Constantino, M. F., Mesquita, M., Marques, S., Tóth, S. F., & Borges, J. G. (2025). Road network, landing location, and routing optimization for forest smallholders landscapes. International Transactions in Operational Research, 32(2), 888-917. https://doi.org/10.1111/itor.13485

Vancouver

Constantino MF, Mesquita M, Marques S, Tóth SF, Borges JG. Road network, landing location, and routing optimization for forest smallholders landscapes. International Transactions in Operational Research. 2025;32(2):888-917. doi:10.1111/itor.13485

BibTeX
@article{Constantino2025,
  author = {Constantino, Miguel F. and Mesquita, Marta and Marques, Susete and Tóth, Sándor F. and Borges, José G.},
  title = {Road network, landing location, and routing optimization for forest smallholders landscapes},
  journal = {International Transactions in Operational Research},
  year = {2025},
  volume = {32},
  number = {2},
  pages = {888--917},
  doi = {10.1111/itor.13485}
}
Kostenlos starten →