Branch‐and‐Bound Strategies for the Log Bucking Problem
作者:
Paul M. Bobrowski,
期刊:
Decision Sciences
(WILEY Available online 1990)
卷期:
Volume 21,
issue 1
页码: 1-13
ISSN:0011-7315
年代: 1990
DOI:10.1111/j.1540-5915.1990.tb00313.x
出版商: Blackwell Publishing Ltd
关键词: Discrete Programming and Mathematical Programming
数据来源: WILEY
摘要:
ABSTRACTTree bucking is the initial production process in converting felled trees into useable wood products. This process has been previously modelled as a dynamic programming problem. Unlike other production problems that have been modelled as dynamic programming problems, there have been no serious attempts to formulate this problem as a branch‐and‐bound model and then examine the model's performance. This research develops the tree bucking problem as a branch‐and‐bound model to be tested by varying several parameters. The testing is performed in two phases: (1) a sensitivity analysis is performed to test two key parameters used by the model, and (2) branching strategies are tested on various problem scenarios. The size of the solution sets searched by the technique vary from as low as 40 to as many as 41,000 possible combi
点击下载:
PDF
(637KB)
返 回