Improvements of the Dynamic Programming Algorithm for tree Bucking
Keywords:Optimized bucking, sawmilling simulation, dynamic programming
AbstractLog bucking is one of the most important operations in the transformation of trees into lumber. A bad decision at this stage can jeopardize the optimal recovery in volume or in value. The problem of optimizing the recovery during the bucking process has been solved using, among other things, dynamic programming. This article describes the main approaches and suggests some improvements to the dynamic programming approach. By introducing certain assumptions into the dynamic programming algorithm formulation, this approach becomes both more realistic and more efficient. The algorithm defined here is used in an integrated bucking-breakdown model. Example simulations demonstrate the computational speed improvements that result from the introduction of the assumptions.
Bobrowski, P. M. 1994. The effects of modelling on log bucking solution techniques. J. Opt. Res. Soc. 45(6): 624-634.nBriggs, D. G. 1997. A dynamic programming model for bucking tree stems into logs. Tropical Forests Utilization System. Contrib. No. 30 Institute of Forest Products, College of Forest Resources, University of Washington. Editions Kenneth J. Turnbull Center for International Studies. Seattle, WA. 12 pp.nBriggs, D. G. 1980. A dynamic programming approach to optimize stem conversion. Ph.D. thesis, University of Washington, Seattle, WA. 393 pp.nEaton, N. J. 1977. LOGGON—A computer aid to optimize the cross-cutting of roundwood. CSIR Spec. Rep. HOUT 151. Council for Scientific and Industrial Research, Pretoria, South Africa.nFaaland, B., and D. G. Briggs. 1984. Log bucking and lumber manufacturing using dynamic programming. Mgmt. Science 30(2):245-257.nGeerts, J. M. P. 1979. Optimal crosscutting of timber. Dept. of Forest Technique and Forest Products, Agricultural University Wageningen, The Netherlands. Pp. 218-229.nGrondin, F., and N. Drouin. 1995. Modèle de simulation du sciage. Tech. Rep. Proj. No. 3315K341, Forintek Canada Corp., Sainte-Foy, Qc.nLégaré, A. 1994. Modèle de tronconnage optimisé par ordinateur adapté aux bois de petites dimensions. Mémoire présenté pour l'obtention du grade de maître ès sciences. (M.Sc. thesis). Faculté des Études Supérieures, Université Laval, Québec, Canada. 165 pp.nManess, T. C. 1989. A technique for the combined optimization of log sawing and bucking strategies. Ph.D. thesis, University of Washington, Seattle, WA. 198 pp.nMcphalen, J. C. 1978. A method of evaluating bucking and sawing strategies for sawlogs. M.Sc. thesis, Faculty of Graduate Studies, University of British Columbia, Vancouver, BC. 81 pp.nMongeau, J. P., and M. Grondin. 1992. Un nouveau modèle de simulation du débitage. Tech. Rep. Proj. No. 3343K388, Forintek Canada Corp., Sainte-Foy, Qc.nNiven, I., and H. S. Zuckerman. 1980. An introduction to the theory of numbers. 4th ed. John Wiley & Sons, New York, NY. 335 pp.nPnevmaticos, S. M., and S. H. Mann. 1972. Dynamic programming in tree bucking. Forest Prod. J. 22(2):26-32.n
The copyright of an article published in Wood and Fiber Science is transferred to the Society of Wood Science and Technology (for U. S. Government employees: to the extent transferable), effective if and when the article is accepted for publication. This transfer grants the Society of Wood Science and Technology permission to republish all or any part of the article in any form, e.g., reprints for sale, microfiche, proceedings, etc. However, the authors reserve the following as set forth in the Copyright Law:
1. All proprietary rights other than copyright, such as patent rights.
2. The right to grant or refuse permission to third parties to republish all or part of the article or translations thereof. In the case of whole articles, such third parties must obtain Society of Wood Science and Technology written permission as well. However, the Society may grant rights with respect to Journal issues as a whole.
3. The right to use all or part of this article in future works of their own, such as lectures, press releases, reviews, text books, or reprint books.