The Effects of Modelling on Log Bucking Solution Techniques
作者:
BobrowskiPaul M.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1994)
卷期:
Volume 45,
issue 6
页码: 624-634
ISSN:0160-5682
年代: 1994
DOI:10.1057/jors.1994.100
出版商: Taylor&Francis
关键词: dynamic programming;cutting stock problem;forestry
数据来源: Taylor
摘要:
AbstractLog bucking is an industrial problem of subdividing longer logs into smaller logs such that potential revenue is maximized. The model has been solved using dynamic programming predominately, and branch-and-bound to a lesser extent. This research considers the effect of modelling assumptions that have been used to accommodate the solution techniques. Three levels of increasing model detail are considered. An examination of the nature and amount of error is made by using a model of lesser detail instead of a more precise model. The main experiment is used to show the differences in solution accuracy for the three dynamic programming strategies when compared with the accuracy of solutions generated by using branch-and-bound. The final analysis considers the cost in terms of time to solution for each solution technique to produce highly comparable solution accuracy.
点击下载:
PDF (5069KB)
返 回