Applying ant colony optimization metaheuristic to solve forest transportation planning problems with side constraints

Canadian Journal of Forest Research

Volumn 38, Issue 11, 2008, Pages 2896-2910

  Contreras, Marco A ^a   Chung, Woodam ^a   Jones, Greg ^b  

^a UNIVERSITY OF MONTANA   (United States)

^b ROCKY MOUNTAIN RESEARCH STATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC ANALYSIS; ENVIRONMENTAL IMPACT; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PLANNING; PLASMA WAVES; ROADS AND STREETS; SEDIMENTATION; SEDIMENTOLOGY; SOLUTIONS; TRANSPORTATION;

ACO ALGORITHMS; ANT COLONY OPTIMIZATIONS; COMPLEX FORESTS; COMPUTATION TIMES; FINANCIAL ASPECTS; FOREST ROADS; FOREST TRANSPORTATIONS; METAHEURISTIC; MIXED-INTEGER PROGRAMMINGS; PLANNING PROBLEMS; REASONABLE TIMES; SEDIMENT YIELDS; SIDE CONSTRAINTS; TIMBER MANAGEMENTS;

PROBLEM SOLVING;

ALGORITHM; ANT; COLONY; FOREST MANAGEMENT; FORESTRY PRODUCTION; HEURISTICS; OPTIMIZATION; PERFORMANCE ASSESSMENT; TRANSPORTATION PLANNING;

EID: 55549139512     PISSN: 00455067     EISSN: None     Source Type: Journal    
DOI: 10.1139/X08-126     Document Type: Article

References (37)

1. Adlakha, V., and Kowalski, K. 2003. A simple heuristic for solving small fixed-charge transportation problems. OMEGA Int. J. Manage. Sci. 31: 205-211. doi:10.1016/S0305-0483(03)00025-2.
2. Andalaft, N., Andalaft, P., Guignard, M., Magendzo, A., Wainer, A., and Weintraub, A. 2003. A problem of forest harvesting and road building solved through model strengthening and Lagrangean relaxation. Oper. Res. 51: 613-628. doi:10.1287/opre.51.4.613.16107.
3. Balinski, M.L. 1961. Fixed cost transportation problems. Naval Res. Logistics Q. 8: 41-54. doi:10.1002/nav.3800080104.
4. Bell, J.E., and McMullen, P.R. 2004. Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Informatics, 18: 41-48. doi:10.1016/j.aei.2004.07.001.
5. Byrne, J., Nelson, R., and Googins, P. 1960. Logging road handbook: the effect of road design on hauling costs. USDA Agric. Handb. 183.
6. Chung, W., and Sessions, J. 2001. NETWORK 2001 - transportation planning under multiple objectives. In Proceedings of the International Mountain Logging and 11th Pacific Northwest Skyline Symposium, 10-12 December 2001, Seattle, Wash. Edited by P. Schiess and F. Krogstad. College of Forest Resources, University of Washington, Seattle, Wash., and International Union of Forestry Research Organizations, Vienna. pp. 194-200.
7. Chung, W., and Sessions, J. 2003. NETWORK 2000: a program for optimizing large fixed and variable cost transportation problems. In Proceedings of the 8th Symposium on Systems Analysis in Forest Resources, 27-30 September 2000, Snowmass Village, Colorado. Edited by G.J. Arthaud and T.M. Barrett. Kluwer Academic Publishers, Dordrecht, the Netherlands. pp. 109-120.
8. Dijkstra, E. 1959. A note on two problems in connexion with graphs. Numer. Math. 1: 269-271. doi:10.1007/BF01386390.
9. Dorigo, M., and Di Caro, G. 1999. The ant colony optimization meta-heuristic. In Proceeding on new ideas in optimization. Edited by D. Corne, M. Dorigo, and F. Glover. McGraw-Hill, London. pp. 11-31.
10. Dorigo, M., and Stützle, T. 2003. The ant colony optimization metaheuristic: algorithms, applications, and advances. In Handbook of metaheuristics. Edited by F. Glover and G. Kochenberger. Kluwer Academic Publishers, Norwell, Mass. pp. 251-285.
11. Dorigo, M., Maniezzo, V., and Colorni, A. 1996. The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Cybernet. B, 26: 29-41. doi:10.1109/3477.484436.
12. Dorigo, M., Di Caro, G., and Gambardella, M. 1999. Ant algorithms for discrete optimization. Artif. Life, 5: 137-172. doi:10.1162/ 106454699568728. PMID:10633574.
13. Elliot, W.J., Hall, D.E., and Scheele, D.L. 1999. WEPP interface for predicting forest road runoff, erosion and sediment delivery [online]. USDA Forest Service, Rocky Mountain Research Station, Fort Collins, Colo., and San Dimas Technology and Development Center, San Dimas, Calif. Tech. Doc. WEPP: Road (Draft 12/1999). Available from forest.moscowfsl.wsu.edu/fswepp/docs/ wepproaddoc.html [accessed 20 January 2008].
14. Falcão, A., and Borges, J. 2001. Designing an evolution program for solving integer forest management scheduling models: an application in Portugal. For. Sci. 47: 158-168.
15. Gottlieb, J., and Paulmann, L. 1998. Genetic algorithms for the fixed charge transportation problem. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, 4-9 May 1998, Anchorage, Alaska. IEEE Press. pp. 330-335.
16. Greulich, F. 2003. Transportation networks in forest harvesting: early development of the theory [online]. In Proceedings of S3.04/3.06/3.07 Subject Area, IUFRO International Seminar on New Roles of Plantation Forestry Requiring Appropriate Tending and Harvesting Operations, 2-5 October 2002, Tokyo, Japan. International Union of Forest Research Organizations, Vienna. Available from faculty.washington.edu/greulich/ Documents/IUFRO2002Paper.pdf [accessed 20 January 2008].
17. Jones, G., Weintraub, A., Meacham, M., and Megendzo, A. 1991. A heuristic process for solving mixed-integer land management and transportation problems planning models. USDA For. Serv. Intermountain Res. Stn. Res. Pap. INT-447.
18. Kim, H.-J., and Hooker, J. 2002. Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach. Ann. Oper. Res. 115: 95-124. doi:10.1023/A:1021145103592.
19. Kowalski, K. 2005. On the structure of the fixed charge transportation problem. Int. J. Math. Educ. Sci. Technol. 36: 879-888. doi:10.1080/00207390500137837.
20. Levanova, T. 2005. The ant colony optimization algorithm for some discrete location problems [online]. In Proceedings, 12th International Conference of the European Women in Mathematics Association, 18-24 September 2005,Volgograd, Russia. European Women in Mathematics Association, Helsinki, Finland. Available from ewm.volsu.ru/levano.pdf [accessed 20 January 2008].
21. Lindo Systems Inc. 2000. LINGO: the modeling language and optimizer. User's handbook. Lindo Systems Inc., Chicago, Ill.
22. Maniezzo, V., Mendes, I., and Paruccini, M. 1998. Decision support for siting problems. Decis. Support Syst. 23: 273-284. doi:10.1016/S0167- 9236(98)00042-6.
23. Maniezzo, V., Gambardella, M., and de Luigi, F. 2004. Ant colony optimization. In New techniques in engineering. Edited by G. Onwubolor and V. Babu. Springer-Verlag, Berlin, Heidelberg. pp. 101-117.
24. Martell, D., Gunn, E., and Weintraub, A. 1998. Forest management challenges for operational researchers. Eur. J. Oper. Res. 104: 1-17. doi:10.1016/S0377-2217(97)00329-9.
25. McKendall, A.R., and Shang, J. 2006. Hybrid ant system for the dynamic facility layout problem. Comput. Oper. Res. 33: 790-803. doi:10.1016/j.cor.2004.08.008.
26. Moll, J., and Copstead, R. 1996. Travel time models for forest roads: a verification of the Forest Service logging road handbook. USDA For. Serv., Washington, D.C. Publ. 9677-1202-SDTC.
27. Olsson, L., and Lohmander, P. 2005. Optimal forest transportation with respect to road investments. For. Policy Econ. 7: 369-379.
28. Rizzoli, A., Oliverio, F., Montemanni, R., and Gambardella, M. 2004. Ant colony optimization for vehicle routing problems: from theory to applications [online]. Instituto Dalle Molle di Studi sull'Intelligenza Artificiale, Lugano, Switzerland. Available from www.idsia.ch/idsiareport/IDSIA-15-04.pdf [accessed 20 January 2008].
29. Schnelle, W.F. 1977. A brief guide to "MINCOST" (CSSG*RILIB. MINCST2). USDA For. Serv., Northern Region Engineering, Missoula, Mont.
30. Sessions, J. 1985. A heuristic algorithm for the solution of the fixed and variable cost transportation problems. In Proceedings of the 1985 Symposium on Systems Analysis in Forest Resources, 9-11 December 1985, Athens, Georgia. Edited by P.E. Dress and R.C. Field. University of Georgia, Athens, Ga. pp. 324-336.
31. Sessions, J., Chung, W., and Heinimann, H. 2003. New algorithms for solving large-scale transportation planning problems. In Workshop Proceedings: New Trends in Wood Harvesting with Cable Systems for Sustainable Forest Management in the Mountains, 18-24 June 2001, Ossiach, Austria. Edited by U. Arzberger and M. Grimoldi. pp. 253-258.
32. Sun, M., Aronson, J., McKeown, P., and Drinka, D. 1998. A tabu search heuristic procedure for the fixed charge transportation problem. Eur. J. Oper. Res. 106: 441-456. doi:10.1016/S0377-2217(97)00284-1.
33. Weintraub, A., and Dreyfus, S. 1985. Modifications and extensions of heuristics for solving resource transportation problems. Cooperation Agreement Final Report. University of California, Berkeley, Calif.
34. Weintraub, A., Jones, G., Magendzo, A., Meacham, M., and Kirby, M. 1994. A heuristic system to solve mixed integer forest planning models. Oper. Res. 42: 1010-1024. doi:10.1287/opre.42.6.1010.
35. Weintraub, A., Jones, G., Meacham, M., Magendzo, A., Magendzo, A., and Malchauk, D. 1995. Heuristic procedures for solving mixed-integer harvest scheduling-transportation planning models. Can. J. For. Res. 25: 1618-1626. doi:10.1139/x95-176.
36. Zeki, E. 2001. Combinatorial optimization in forest ecosystem management modeling. Turk J. Agric. For. 25: 187-194.
37. Zeng, H., Pukkala, T., Peltola, H., and Kellomäki, S. 2007. Application of ant colony optimization for the risk management of wind damage in forest planning. Silva Fenn. 41: 315-332.