A branch-and-cut-based heuristic for harvest scheduling with clearcut size constraints in long-term planning: a case study
Open Access
- 26 April 2025
- journal article
- research article
- Published by Springer Nature in OPSEARCH
- Vol. 63 (2) , 1001-1032
Abstract
Long-term planning is a crucial tool for addressing forest harvest scheduling problems, particularly when dealing with complex future scenarios. When the planning horizon extends beyond the rotation period, stands can be harvested multiple times. The complexity of models and solution techniques for harvest scheduling problems, particularly those with constraints on clearcut areas (referred to as area-restricted model, ARM), increases significantly in a multiple-harvest context. This study aims to solve the ARM for a highly combinatorial case study where a 100-year planning horizon allows, on average, six harvests per stand. The forest, located in northern Portugal, consists of 1926 stands spread across two non-contiguous regions. Existing studies on multiple harvests often either fail to assess the quality of the solutions or are generally unsuitable for the case study. We propose a branch-and-cut-based heuristic, that incorporates a variable fixing process, to provide a measure of solution’s quality. While this method cannot solve the problem for the entire forest, it yields good solutions for the two regions.Keywords
Funding Information
- Universidade de Lisboa
This publication has 35 references indexed in Scilit:
- An Updated Review of Spatial Forest Planning: Approaches, Techniques, Challenges, and Future DirectionsCurrent Forestry Reports, 2024
- Spatially constrained harvest scheduling for multiple harvests by exact formulation with common matrix algebraJournal of Forest Research, 2015
- A cutting plane method for solving harvest scheduling models with area restrictionsEuropean Journal of Operational Research, 2013
- Spatially explicit forest harvest scheduling with difference equationsAnnals of Operations Research, 2013
- Modeling target volume flows in forest harvest scheduling subject to maximum area restrictionsTOP, 2012
- Modeling dominant height growth of maritime pine in Portugal using GADA methodology with parameters depending on soil and climate variablesAnnals of Forest Science, 2011
- A branch-and-price approach for harvest scheduling subject to maximum area restrictionsComputational Optimization and Applications, 2010
- Improving computational capabilities for addressing volume constraints in forest harvest scheduling problemsEuropean Journal of Operational Research, 2007
- A column generation approach for solving a non-temporal forest harvest model with spatial structure constraintsEuropean Journal of Operational Research, 2005
- Branch-and-Cut Algorithms for Combinatorial Optimization and Their Implementation in ABACUS2001