首页   按字顺浏览 期刊浏览 卷期浏览 Branch‐and‐Bound Strategies for the Log Bucking Problem
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)



返 回