Skip to Main Content
U.S. Forest Service
Caring for the land and serving people

United States Department of Agriculture

Home > Search > Publication Information

 Due to a lapse in federal funding, this USDA website will not be actively updated. Once funding has been reestablished, online operations will continue.


  1. Share via EmailShare on FacebookShare on LinkedInShare on Twitter
    Dislike this pubLike this pub

    Description

    Forest 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.

    Publication Notes

    • You may send email to rmrspubrequest@fs.fed.us 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.

    Citation

    Contreras, 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.

    Keywords

    ant colony optimization (ACO), forest transportation planning problems (FTPP)

    Related Search


    XML: View XML
Show More
Show Fewer
Jump to Top of Page
https://www.fs.usda.gov/treesearch/pubs/32528