首页   按字顺浏览 期刊浏览 卷期浏览 A BRANCH‐AND‐BOUND APPROACH FOR SEQUENCING EXPANSION PROJECTS
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)



返 回