A New Heuristic To Solve Spatially Constrained Long-Term Harvest Scheduling Problems
Abstract:Because of capability limitations of the integer programming solution technique, a new heuristic algorithm was developed to solve spatially constrained long-term harvest scheduling problems. The proposed algorithm can handle multiple harvesting for each harvest unit over a long time horizon. The heuristic utilizes random ordering heuristic optimization and the PATH algorithm adapted from stand level optimization. Employing the proposed algorithm, a harvest scheduling system was constructed. The performance of the proposed algorithm is presented compared to the branch-and-bound algorithm in terms of the computational time as well as the objective value. Using two example forests, solutions by the proposed algorithm are stable in terms of the objective value and have harvest flow fluctuation much less than 3%. For short-term problems, solutions by the proposed algorithm tend to be optimal. For those problems, for which an optimal solution is found by the branch-and-bound algorithm, the solution can produce an objective value with deviation less than 2% from the optimum. The proposed algorithm yields better solutions for long-term problems than the branch-and-bound algorithm with the 1,000,000 limited number of iterations, and the lower bound derived by the proposed algorithm. Computational results reveal that as the time horizon increases, the proposed algorithm significantly and increasingly outperforms the "limited" branch-and-bound algorithm in terms of required computational time. The advantage of the proposed algorithm results from partitioning the problem into subproblems period by period using the PATH algorithm, and defining the objective function of the subproblem by minimizing absolute infeasibility on harvest flow constraints at each period under a two-period sequential feasibility condition. For. Sci. 40(3):365-396.
Document Type: Journal Article
Affiliations: Professor, Department of Forest Engineering, Oregon State University, Corvallis, OR
Publication date: 1994-08-01
More about this publication?
- Forest Science is a peer-reviewed journal publishing fundamental and applied research that explores all aspects of natural and social sciences as they apply to the function and management of the forested ecosystems of the world. Topics include silviculture, forest management, biometrics, economics, entomology & pathology, fire & fuels management, forest ecology, genetics & tree improvement, geospatial technologies, harvesting & utilization, landscape ecology, operations research, forest policy, physiology, recreation, social sciences, soils & hydrology, and wildlife management.
Forest Science is published bimonthly in February, April, June, August, October, and December.
2015 Impact Factor: 1.702
Ranking: 16 of 66 in forestry
Also published by SAF:
Journal of Forestry
Other SAF Publications
- Submit a Paper
- Membership Information
- Author Guidelines
- Ingenta Connect is not responsible for the content or availability of external websites