Article ID: | iaor19992390 |
Country: | Netherlands |
Volume: | 106 |
Issue: | 2/3 |
Start Page Number: | 408 |
End Page Number: | 424 |
Publication Date: | Apr 1998 |
Journal: | European Journal of Operational Research |
Authors: | Granot Daniel, Brumelle Shelby, Halme Merja, Vertinsky Ilan |
Keywords: | heuristics, scheduling |
Due to environmental concerns, forest harvesting in many regions must now satisfy adjacency, or green-up constraints. As a result, the forest harvesting problem, which originally could be formulated as a linear programming problem, becomes combinatorial in nature. Moreover, current harvest scheduling codes, like FORPLAN, Timber RAM and others, are unable to generate harvest schedules satisfying the adjacency constraints. In this paper we formulate forest harvesting problems with adjacency constraints arising in the Tangier watershed as multicriteria optimization problems. We use tabu search to investigate the trade-offs among the different criteria which were chosen as the total volume of lumber cut, the period to period deviation from even-flow of lumber during a harvest rotation and adjacency violations. Apparently, the tabu search methodology can be easily applied to solve harvesting problems with adjacency constraints. For harvesting problems in the Tangier watershed, the tabu search is shown to produce better schedules than the O'Hara