首页   按字顺浏览 期刊浏览 卷期浏览 A Hybrid Bounding Procedure for the Workload Allocation Problem on Parallel Unrelated M...
A Hybrid Bounding Procedure for the Workload Allocation Problem on Parallel Unrelated Machines with Setups

 

作者: LeeHochang,   GuignardMonique,  

 

期刊: Journal of the Operational Research Society  （Taylor Available online 1996）
卷期: Volume 47, issue 10  

页码: 1247-1261

 

ISSN:0160-5682

 

年代: 1996

 

DOI:10.1057/jors.1996.152

 

出版商: Taylor&Francis

 

关键词: scheduling;Lagrangean decomposition;Lagrangean relaxation

 

数据来源: Taylor

 

摘要:

AbstractA nonpreemptive single stage manufacturing process with parallel, unrelated machines and multiple job types with setups (PUMS) is considered. We propose a hybrid approximation procedure where a Lagrangean relaxation dual and a Lagrangean decomposition dual are solved one after the other to generate a good lower bound on the optimal makespan value. Computational results are reported.

 

点击下载:  PDF (6283KB)



返 回