×

Improving computational capabilities for addressing volume constraints in forest harvest scheduling problems. (English) Zbl 1102.90028

Summary: Forest Harvest Scheduling problems incorporating area-based restrictions have been of great practical interest for several years, but only recently have advances been made that allow them to be efficiently solved. One significant development has made use of formulation strengthening using the Cluster Packing Problem. This improved formulation has allowed medium sized problems to be easily solved, but when restrictions on volume production over time are added, problem difficulty increases substantially. In this paper, we study the degrading effect of certain types of volume constraints and propose methods for reducing this effect. Developed methods include the use of constraint branching, the use of elastic constraints with dynamic penalty adjustment and a simple integer allocation heuristic. Application results are presented to illustrate the computational improvement afforded by the use of these methods.

MSC:

90B35 Deterministic scheduling theory in operations research
90C27 Combinatorial optimization
90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut

Software:

CPLEX
Full Text: DOI

References:

[1] Bettinger, P.; Sessions, J., Spatial forest planning: to adopt, or not to adopt?, Journal of Forestry, 101, 2, 24 (2003)
[2] Buongiorno, J.; Gilless, J. K., Decision Methods for Forest Resource Management (2003), Academic Press, Elsevier Science: Academic Press, Elsevier Science San Diego, CA
[3] Ehrgott, M.; Ryan, D., The Method of Elastic Constraints for Multiobjective Combinatorial Optimization and its Application in Airline Crew Scheduling, Multi-Objective Programming and Goal Programming (2003), Springer Verlag: Springer Verlag Berlin, pp. 117-122 · Zbl 1165.90619
[4] Goycoolea, M.; Murray, A.; Barahona, F.; Epstein, R.; Weintraub, A., Harvest scheduling subject to maximum area restrictions: exploring exact approaches, Operations Research, 53, 490-500 (2005) · Zbl 1165.91444
[5] Ilog, 2002. ILOG CPLEX 8.0 Users Manual.; Ilog, 2002. ILOG CPLEX 8.0 Users Manual.
[6] Murray, A., Spatial Restrictions in Harvest Scheduling, Forest Science, 45, 1, 1-8 (1999)
[7] Murray, A.; Weintraub, A., Scale and unit specification influences in harvest scheduling with maximum area restrictions, Forest Science, 48, 779-789 (2002)
[8] Nemhauser, G. L.; Wolsey, L. A., Integer and Combinatorial Optimization (1988), John Wiley and Sons, Inc.: John Wiley and Sons, Inc. New York · Zbl 0469.90052
[9] Ryan, D.; Foster, B., An Integer Programming Approach to Scheduling, (Wren, A., Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling (1981), North Holland: North Holland Amsterdam), 269-280
[10] Thompson, E. F.; Halterman, B. G.; Lyon, T. S.; Miller, R. L., Integrating timber and wildlife management planning, Forestry Chronicle, 47, 247-250 (1973)
[11] Ware, G. O.; Clutter, J. L., A mathematical programming system for the management of industrial forests, Forest Science, 17, 428-445 (1971)
[12] Wolsey, L. A., Integer Programming (1998), John Wiley and Sons, Inc.: John Wiley and Sons, Inc. New York · Zbl 0299.90012
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.