Formulating the integrated forest harvest-scheduling model to reduce the cost of the road-networks
- PDF / 1,258,605 Bytes
- 24 Pages / 439.37 x 666.142 pts Page_size
- 39 Downloads / 161 Views
Formulating the integrated forest harvest‑scheduling model to reduce the cost of the road‑networks Nader Naderializadeh1 · Kevin A. Crowe1
Received: 17 February 2017 / Revised: 4 March 2018 / Accepted: 30 May 2018 © Springer-Verlag GmbH Germany, part of Springer Nature 2018
Abstract The integrated harvest-scheduling model addresses the tactical forest management planning problem of maximizing harvest revenues minus road construction and transportation costs. This paper considers the problem of developing innovations to this model such that it can: (1) be used to generate solutions to problem instances containing a large set of candidate roads, with many circuits; (2) yield improved solutions when compared to prior formulations; and (3) achieve improvements in the solutions by reducing the total construction and transportation costs. To the end, a new formulation of the integrated model was developed using the following strategy: (a) each candidate road was represented in the model by two directed arcs (instead of one undirected edge, as used in prior formulations); and (b) a set of strengthening constraints including clique constraint was developed to exploit the property of the directness of the candidate roads. The new model was tested and compared with prior formulations on eight problem instances, ranging in size from 900 to 4900 stands and containing candidate roads ranging in number from 3424 to 19,184. Results show that the new formulation: (1) entails the use of larger set of constraints than prior formulations; (2) produced tighter root-LP gaps, than prior models, as the problem instances grew in size and complexity; and (3) produced solutions with the tightest relative gap, the highest objective function value, and major reductions in the cost of constructing a road network, as the problem instances grew in size and complexity. Our conclusion is that the strategy of formulating the integrated model, used in this paper, may be useful to future researchers and practitioners working on this problem. * Nader Naderializadeh [email protected] Kevin A. Crowe [email protected] 1
Faculty of Natural Resources Management, Lakehead University, 955 Oliver Road, Thunder Bay, ON P7B 5E1, Canada
13
N. Naderializadeh, K. A. Crowe
Keywords Harvest-scheduling model · Integrated resource planning model · Network design model
1 Introduction At the tactical scale of forest management planning, the two greatest costs resulting from the allocation of cut-blocks are: (1) the construction of forest roads and (2) the transportation of harvested wood through the road-network (Bjørndal et al. 2012). The tactical planning problem in forestry is therefore of major economic consequence and has warranted extensive research into decision support models. The integrated tactical forest planning model exists within the context of a larger planning problem, namely, the supply chain management problem in forestry. To appreciate the nature of this larger problem, the reader is referred to papers by Carlsson and Rönnq
Data Loading...
