Skip to Main Content
Due to a lapse in federal funding, this USDA website will not be actively updated. Once funding has been reestablished, online operations will continue.
Applying ant colony optimization metaheuristic to solve forest transportation planning problems with side constraintsAuthor(s): Marco A. Contreras; Woodam Chung; Greg Jones
Source: Canadian Journal of Forest Research. 38: 2896-2910.
Publication Series: Miscellaneous Publication
PDF: View PDF (1.6 MB)
DescriptionForest transportation planning problems (FTPP) have evolved from considering only the financial aspects of timber management to more holistic problems that also consider the environmental impacts of roads. These additional requirements have introduced side constraints, making FTPP larger and more complex. Mixed-integer programming (MIP) has been used to solve FTPP, but its application has been limited by the difficulty of solving large, real-world problems within a reasonable time. To overcome this limitation of MIP, we applied the ant colony optimization (ACO) metaheuristic to develop an ACO-based heuristic algorithm that efficiently solves large and complex forest transportation problems with side constraints. Three hypothetical FTPP were created to test the performance of the ACO algorithm. The environmental impact of forest roads represented by sediment yields was incorporated into the economic analysis of roads as a side constraint. Four different levels of sediment constraints were analyzed for each problem. The solutions from the ACO algorithm were compared with those obtained from a commercially available MIP solver. The ACO solutions were equal to or slightly worse than the MIP solution, but the ACO algorithm took only a fraction of the computation time that was required by the MIP solver.
- You may send email to firstname.lastname@example.org to request a hard copy of this publication.
- (Please specify exactly which publication you are requesting and your mailing address.)
- We recommend that you also print this page and attach it to the printout of the article, to retain the full citation information.
- This article was written and prepared by U.S. Government employees on official time, and is therefore in the public domain.
CitationContreras, Marco A.; Chung, Woodam; Jones, Greg. 2008. Applying ant colony optimization metaheuristic to solve forest transportation planning problems with side constraints. Canadian Journal of Forest Research. 38: 2896-2910.
Keywordsant colony optimization (ACO), forest transportation planning problems (FTPP)
- A transportation-scheduling system for managing silvicultural projects
- Collaborative Research and Watershed Management for Optimization of Forest Road Best Management Practices
- Real-time value optimization of edging and trimming operations for rough, green hardwood lumber
XML: View XML