A BRANCH‐AND‐BOUND APPROACH FOR SEQUENCING EXPANSION PROJECTS
作者:
HONGBO WANG,
期刊:
Production and Operations Management
(WILEY Available online 1995)
卷期:
Volume 4,
issue 1
页码: 57-75
ISSN:1059-1478
年代: 1995
DOI:10.1111/j.1937-5956.1995.tb00041.x
出版商: Blackwell Publishing Ltd
关键词: FACILITIES/EQUIPMENT PLANNING;CAPACITY EXPANSION;BRANCH AND BOUND;SEQUENCING;ANNUAL COST
数据来源: WILEY
摘要:
The paper examines the problem of finding a sequence of a finite set of expansion projects to meet a deterministic demand projection at minimum discounted cost. As the general problem is NP‐complete, we focus on the case when the demand growth is in the exponential form, which is quite often found in applications of electric power generation, transportation, water resources and communication. We find that projects' annual costs are an effective ranking criteria for determining an optimal expansion sequence. As the annual cost for a project is a function of time or capacity level, an optimal expansion sequence can be obtained easily if dominance orders of the annual costs exist for all pairwise projects, which is likely to be the case for most practical problems. When the annual costs for the projects are in conditional order, a branch‐and‐bound algorithm has been developed to effectively reduce the searching range. Our extensive computational results show that the approach is very efficient compared with the other approaches and always solves the problem to optimum although the optimality of the approach still remains to be p
点击下载:
PDF
(377KB)
返 回