Improvements of the Dynamic Programming Algorithm for tree Bucking


  • François Grondin


Optimized bucking, sawmilling simulation, dynamic programming


Log 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






Research Contributions