If you are experiencing problems downloading PDF or HTML fulltext, our helpdesk recommend clearing your browser cache and trying again. If you need help in clearing your cache, please click here . Still need help? Email help@ingentaconnect.com

An Analysis of Monte Carlo Integer Programming, Simulated Annealing, and Tabu Search Heuristics for Solving Spatial Harvest Scheduling Problems

$29.50 plus tax (Refund Policy)

Buy Article:

Abstract:

Heuristics are commonly used to solve spatial harvest scheduling problems. They can generate spatially and temporally feasible solutions to large problems that traditional mathematical programming techniques are unable to solve. A common complaint about heuristics is that the quality of the solutions is unknown. We compared three heuristic techniques commonly used to solve spatial harvest scheduling problems: Monte Carlo integer programming, simulated annealing, and tabu search. Five hundred solutions to four problems, which had between 3000 to 5000 0-1 integer variables, were generated with each heuristic technique. In addition to the heuristic solutions, the optimal solution value was found to each problem using integer programming. Simulated annealing found the highest solution value for three of the four planning problems, and was less than 1% from the highest objective function value in the fourth problem. Tabu search located the best solution for the fourth planning problem. Monte Carlo integer programming had the lowest objective function for all four problems. Tabu search had the smallest range of solutions, followed by simulated annealing. Monte Carlo integer programming had the largest range of solutions. Using the Anderson-Darling statistics, the hypothesis that the solutions from each heuristic technique were distributed as a Weibull distribution was rejected for 10 of the 12 set of values. For the two solutions where the Weibull distribution was not rejected, the estimated optimal solution was found to be an unreliable estimate of the actual optimal solution. It appears that the reliability of using extreme value statistics to estimate the optimal solution is dependent on the quality of solutions generated by the heuristic procedure. For. Sci. 45(2):292-301.

Keywords: Spatial harvest scheduling; heuristic techniques

Document Type: Journal Article

Affiliations: Assistant Professor, Department of Forest Resources, Oregon State University, Corvallis, OR 97331--Phone: (541) 737-3090

Publication date: May 1, 1999

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.
  • Membership Information
  • ingentaconnect is not responsible for the content or availability of external websites
Related content

Tools

Favourites

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more