Table of Contents Author Guidelines Submit a Manuscript
International Journal of Forestry Research
Volume 2015, Article ID 173042, 15 pages
http://dx.doi.org/10.1155/2015/173042
Research Article

An Evaluation of the Use of Simulated Annealing to Optimize Thinning Rates for Single Even-Aged Stands

Interdisciplinary Graduate School of Science and Technology, Shinshu University, 8304 Minamiminowa, Kami-ina-gun, Nagano 399-4511, Japan

Received 18 June 2015; Revised 27 October 2015; Accepted 10 November 2015

Academic Editor: Ignacio García-González

Copyright © 2015 Kai Moriguchi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Nagano Prefectural Government, Present Conditions of Forest in Nagano Prefecture at Fiscal 2014, 2014 (Japanese), http://www.pref.nagano.lg.jp/rinsei/sangyo/ringyo/toukei/minyurin/h26.html.
  2. T. Arimizu, “Regulation of the cut by dynamic programming,” Journal of the Operations Research Society of Japan, vol. 1, no. 4, pp. 175–182, 1958. View at Google Scholar
  3. A. Yoshimoto, V. G. L. Paredes, and J. D. Brodie, “Efficient optimization of an individual tree growth model. In the 1988 symposium on systems analysis in forest resources,” General Technical Report RM, vol. 161, pp. 154–162, 1988. View at Google Scholar
  4. V. Paredes, L. Gonzalo, and J. D. Brodie, “Efficient specification and solution of the even-aged rotation and thinning problem,” Forest Science, vol. 33, no. 1, pp. 14–29, 1987. View at Google Scholar
  5. R. G. Haight, J. D. Brodie, and W. G. Dahms, “A dynamic programming algorithm for optimization of lodgepole pine management,” Forest Science, vol. 31, no. 2, pp. 321–330, 1985. View at Google Scholar · View at Scopus
  6. A. Yoshimoto, R. G. Haight, and J. D. Brodie, “A comparison of the pattern search algorithm and the modified PATH algorithm for optimizing an individual tree model,” Forest Science, vol. 36, no. 2, pp. 394–412, 1990. View at Google Scholar
  7. J. P. Roise, “A nonlinear programming approach to stand optimization,” Forest Science, vol. 32, no. 3, pp. 735–748, 1986. View at Google Scholar · View at Scopus
  8. R. Hooke and T. A. Jeeves, “‘Direct search’ solution of numerical and statistical problems,” Journal of the ACM, vol. 8, no. 2, pp. 212–229, 1961. View at Publisher · View at Google Scholar
  9. S. H. Bullard, H. D. Sherali, and W. D. Klemperer, “Estimating optimal thinning and rotation for mixed-species timber stands using a random search algorithm,” Forest Science, vol. 31, no. 2, pp. 303–315, 1985. View at Google Scholar
  10. P. Wikström and L. O. Eriksson, “Solving the stand management problem under biodiversity-related considerations,” Forest Ecology and Management, vol. 126, no. 3, pp. 361–376, 2000. View at Publisher · View at Google Scholar · View at Scopus
  11. M. J. D. Powell, “An efficient method for finding the minimum of a function of several variables without calculating derivatives,” The Computer Journal, vol. 7, no. 2, pp. 155–162, 1964. View at Publisher · View at Google Scholar · View at MathSciNet
  12. A. Yoshimoto, “A dynamic programming model for forest stand management using MSPATH algorithm,” Proceedings of the Institute of Statistical Mathematics, vol. 51, no. 1, pp. 73–94, 2003. View at Google Scholar · View at MathSciNet
  13. D. M. Adams and A. R. Ek, “Optimizing the management of uneven-aged forest stands,” Canadian Journal of Forest Research, vol. 4, no. 3, pp. 274–287, 1974. View at Publisher · View at Google Scholar
  14. J. R. González-Olabarria, M. Palahí, T. Pukkala, and A. Trasobares, “Optimising the management of Pinus nigra Arn. stands under endogenous risk of fire in Catalonia,” Investigación Agraria: Sistemas y Recursos Forestales, vol. 17, no. 1, pp. 10–17, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. J. H. Gove and M. J. Ducey, “Optimal uneven-aged stocking guides: an application to spruce-fir stands in New England,” Forestry, vol. 87, no. 1, pp. 61–70, 2014. View at Publisher · View at Google Scholar · View at Scopus
  16. J. H. Gove and S. E. Fairweather, “Optimizing the management of uneven-aged forest stands: a stochastic approach,” Forest Science, vol. 38, no. 3, pp. 623–640, 1992. View at Google Scholar
  17. T. Marutani, “The effect of site quality on economically optimal stand management,” Journal of Forest Economics, vol. 16, no. 1, pp. 35–46, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Miina, “Optimizing thinning and rotation in a stand of Pinus sylvestris on a drained peatland site,” Scandinavian Journal of Forest Research, vol. 11, no. 1–4, pp. 182–192, 1996. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Palahí and T. Pukkala, “Optimising the management of Scots pine (Pinus sylvestris L.) stands in Spain based on individual-tree models,” Annals of Forest Science, vol. 60, no. 2, pp. 105–114, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. T. Pukkala, J. Miina, M. Kurttila, and T. Kolström, “A spatial yield model for optimizing the thinning regime of mixed stands of Pinus sylvestris and Picea abies,” Scandinavian Journal of Forest Research, vol. 13, no. 1–4, pp. 31–42, 1998. View at Publisher · View at Google Scholar · View at Scopus
  21. O. Tahvonen, T. Pukkala, O. Laiho, E. Lähde, and S. Niinimäki, “Optimal management of uneven-aged Norway spruce stands,” Forest Ecology and Management, vol. 260, no. 1, pp. 106–115, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. G. J. Arthaud and W. D. Klemperer, “Optimizing high and low thinnings in loblolly pine with dynamic programming,” Canadian Journal of Forest Research, vol. 18, no. 9, pp. 1118–1122, 1988. View at Publisher · View at Google Scholar · View at Scopus
  23. D. H. Graetz, J. Sessions, and S. L. Garman, “Using stand-level optimization to reduce crown fire hazard,” Landscape and Urban Planning, vol. 80, no. 3, pp. 312–319, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. T. Heikkinen, “On optimal forest management: a dynamic programming approach,” International Journal of Society Systems Science, vol. 3, no. 3, pp. 217–235, 2011. View at Publisher · View at Google Scholar
  25. A. Manabe, “Studies on the optimal thinning schedule for Todomatsu (Abies sachalinensis) plantations,” Bulletin of Foresty and Forest Products Research Institute, vol. 328, pp. 43–106, 1984. View at Google Scholar
  26. P. Bettinger, D. Graetz, and J. Sessions, “A density-dependent stand-level optimization approach for deriving management prescriptions for interior northwest (USA) landscapes,” Forest Ecology and Management, vol. 217, no. 2-3, pp. 171–186, 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. N. A. Ribeiro, P. Surový, and A. Yoshimoto, “Optimal regeneration regime under continuous crown cover requirements in cork oak woodlands,” FORMATH, vol. 11, pp. 83–102, 2012. View at Publisher · View at Google Scholar
  28. K. Nakama, T. Ota, N. Mizoue, and S. Yoshida, “Effects of recovering logging residues on strategy and benefits of forest stand management,” Journal of the Japanese Forestry Society, vol. 93, no. 5, pp. 226–234, 2011. View at Google Scholar · View at Scopus
  29. T. Ota, S. Takahira, K. Nakama, S. Yoshida, and N. Mizoue, “Effectiveness of low-density planting in terms of planting cost reduction and felling income reduction,” Journal of the Japanese Forestry Society, vol. 95, no. 2, pp. 126–133, 2013. View at Google Scholar · View at Scopus
  30. S. Takahira, T. Murakami, N. Mizoue, S. Yoshida, and H. Kaga, “Evaluation of yield regulation with mathematical programming—comparison with the management by Kyushu Electric Power Co., Inc,” Kyushu Journal of Forest Research, vol. 59, pp. 154–157, 2006. View at Google Scholar
  31. S. Takahira, T. Murakami, N. Mizoue, S. Yoshida, and H. Kaga, “Optimization of harvest scheduling to produce wood-based materials with dynamic programming: a case study in the forest of Kyushu Electric Power Co. Inc,” FORMATH, vol. 6, pp. 57–75, 2007. View at Google Scholar
  32. A. Yoshimoto and R. Marušák, “Evaluation of carbon sequestration and thinning regimes within the optimization framework for forest stand management,” European Journal of Forest Research, vol. 126, no. 2, pp. 315–329, 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. T. Ando, “Ecological studies on the stand density control in even-aged pure stand,” Bulletin of the Forestry and Forest Products Research Institute, vol. 210, pp. 1–153, 1968. View at Google Scholar
  34. P. Bettinger, J. Sessions, and K. Boston, “A review of the status and use of validation procedures for heuristics used in forest planning,” Mathematical and Computational Forestry & Natural-Resource Sciences, vol. 1, no. 1, pp. 26–37, 2009. View at Google Scholar · View at Scopus
  35. K. Moriguchi, “Comparison of solutions of three operations research methods for forest stand management,” Journal of the Japanese Forest Society, vol. 95, no. 4, pp. 199–205, 2013. View at Google Scholar · View at Scopus
  36. J. R. González, T. Pukkala, and M. Palahí, “Optimising the management of Pinus sylvestris L. stand under risk of fire in Catalonia (north-east of Spain),” Annals of Forest Science, vol. 62, no. 6, pp. 493–501, 2005. View at Publisher · View at Google Scholar · View at Scopus
  37. V. Černý, “Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm,” Journal of Optimization Theory and Applications, vol. 45, no. 1, pp. 41–51, 1985. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  38. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at MathSciNet
  39. A. Drexl, “A simulated annealing approach to the multiconstraint zero-one knapsack problem,” Computing. Archives for Scientific Computing, vol. 40, no. 1, pp. 1–8, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. K. Öhman and L. O. Eriksson, “Allowing for spatial consideration in long-term forest planning by linking linear programming with simulated annealing,” Forest Ecology and Management, vol. 161, no. 1–3, pp. 221–230, 2002. View at Publisher · View at Google Scholar · View at Scopus
  41. K. Ohman and L. O. Eriksson, “The core area concept in forming contiguous areas for long-term forest planning,” Canadian Journal of Forest Research, vol. 28, no. 7, pp. 1032–1039, 1998. View at Publisher · View at Google Scholar · View at Scopus
  42. C. Lockwood and T. Moore, “Harvest scheduling with spatial constraints: a simulated annealing approach,” Canadian Journal of Forest Research, vol. 23, no. 3, pp. 468–678, 1993. View at Publisher · View at Google Scholar · View at Scopus
  43. C. BoWang and K. V. Gadow, “Timber harvest planning with spatial objectives, using the method of simulated annealing,” Forstwissenschaftliches Centralblatt vereinigt mit Tharandter forstliches Jahrbuch, vol. 121, no. 1, pp. 25–34, 2002. View at Publisher · View at Google Scholar · View at Scopus
  44. L. Dong, P. Bettinger, Z. Liu, and H. Qin, “Spatial forest harvest scheduling for areas involving carbon and timber management goals,” Forests, vol. 6, no. 4, pp. 1362–1379, 2015. View at Publisher · View at Google Scholar
  45. B. M. Strimbu and M. Paun, “Sensitivity of forest plan value to parameters of simulated annealing,” Canadian Journal of Forest Research, vol. 43, no. 1, pp. 28–38, 2013. View at Publisher · View at Google Scholar · View at Scopus
  46. P. Borges, T. Eid, and E. Bergseng, “Applying simulated annealing using different methods for the neighborhood search in forest planning problems,” European Journal of Operational Research, vol. 233, no. 3, pp. 700–710, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  47. Japan Finance Corporation, The Interest Catalogue for Agriculture, Forestry and Fisheries at 18/06/2014, Japan Finance Corporation, 2014 (Japanese).
  48. Japan Forestry Agency, Stand Density Management Diagram, Japan Forest Technology Association, 1981 (Japanese).
  49. Y. Tadaki, “The pre-estimating of stem yield based on the competition-density effect,” Bulletin of the Forestry and Forest Products Research Institute, vol. 154, pp. 1–19, 1963. View at Google Scholar
  50. Y. Ejiri, “Decisions on optimal thinning by a recurring decision-making model (I): a maximization of total gains of stem volume,” Journal of the Japanese Forestry Society, vol. 72, no. 4, pp. 304–315, 1990. View at Google Scholar
  51. Forestry Division of Nagano Prefectural Government, Guide for Long Rotation Forest Management of Private Japanese Larch Stand in Nagano Prefecture, Forestry Division of Nagano Prefectural Government, 1991 (Japanese).
  52. A. Inoue and Y. Kurokawa, “A new method for estimating relative stem profile equations: application to system yield tables,” Journal of the Japanese Forestry Society, vol. 83, no. 1, pp. 1–4, 2001. View at Google Scholar · View at Scopus
  53. Hokushin Log Market, The Log Prices at the 932nd Market, 2012 (Japanese).
  54. Policy Planning Division of Japan Forestry Agency, Report of Cost for Log Production at Fiscal the 2011, Policy Planning Division of Japan Forestry Agency, 2013 (Japanese).
  55. Nagano Prefectural Government, “Standard unit cost table for ‘Shinshu no mori zukuri’,” service at fiscal 2014 (for project at fiscal 2013) (Japanese).
  56. Forestry and Fisheries Ministry of Agriculture, Japanese Agricultural Standard for Log, Forestry and Fisheries Ministry of Agriculture, 2007 (Japanese).
  57. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, “Equation of state calculations by fast computing machines,” The Journal of Chemical Physics, vol. 21, no. 6, pp. 1087–1092, 1953. View at Publisher · View at Google Scholar · View at Scopus
  58. P. Bettinger, J. Sessions, and K. N. Johnson, “Ensuring the compatibility of aquatic habitat and commodity production goals in eastern Oregon with a tabu search procedure,” Forest Science, vol. 44, no. 1, pp. 96–112, 1998. View at Google Scholar · View at Scopus
  59. B. L. Golden and F. B. Alt, “Interval estimation of a global optimum for large combinatorial problems,” Naval Research Logistics Quarterly, vol. 26, no. 1, pp. 69–77, 1979. View at Publisher · View at Google Scholar · View at Scopus
  60. P. Bettinger, D. Graetz, K. Boston, J. Sessions, and W. Chung, “Eight heuristic planning techniques applied to three increasingly difficult wildlife planning problems,” Silva Fennica, vol. 36, no. 2, pp. 561–584, 2002. View at Google Scholar · View at Scopus
  61. H. Szu and R. Hartley, “Fast simulated annealing,” Physics Letters A, vol. 122, no. 3-4, pp. 157–162, 1987. View at Publisher · View at Google Scholar · View at Scopus
  62. L. Ingber, “Very fast simulated re-annealing,” Mathematical and Computer Modelling, vol. 12, no. 8, pp. 967–973, 1989. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  63. G. Dueck, “New optimization heuristics: the great deluge algorithm and the record-to-record travel,” Journal of Computational Physics, vol. 104, no. 1, pp. 86–92, 1993. View at Publisher · View at Google Scholar · View at Scopus