Cutting uncertain stock and vehicle routing in a sustainability forestry harvesting problem

Loading...
Thumbnail Image
Date
2022-01
Authors
Fajemisin, Adejuyigbe O.
Prestwich, Steven D.
Climent, Laura
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Research Projects
Organizational Units
Journal Issue
Abstract
Sustainable forest management is concerned with the management of forests according to the principles of sustainable development. As a contribution to the field, this paper combines the Vehicle Routing Problem (VRP) (in which the vehicles are harvesters) with the Multiple Stock Size Cutting Stock Problem under uncertainty (in which the stock is logs). We present an Integer Linear Program that dynamically combines the cutting of the uncertain stock with vehicle routing, and uses it to address real-life problems. In experiments on real data from the forestry harvesting industry, we show that it outperforms a commonly used metaheuristic algorithm.
Description
Keywords
Multiple Stock Size Cutting Stock Problem , Sustainable forestry harvesting , Uncertain stock , Vehicle routing
Citation
Fajemisin, A. O., Prestwich, S. D. and Climent, L. (2022) 'Cutting uncertain stock and vehicle routing in a sustainability forestry harvesting problem', Top, (26 pp). doi: 10.1007/s11750-022-00623-7
Link to publisher’s version