A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line

被引：26
|
作者：
Che, A
Chu, CB
机构：
[1] Univ Technol Troyes, LOSI, F-10010 Troyes, France
[2] Hefei Univ Technol, Hefei 230009, Anhui, Peoples R China
来源：
OPERATIONS RESEARCH LETTERS | 2005年 / 33卷 / 03期
关键词：
hoist scheduling; cyclic scheduling; polynomial algorithm; no-wait;
D O I：
10.1016/j.orl.2003.10.012
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper addresses cyclic hoist scheduling in a no-wait electroplating line where a part visits some processing tanks more than once and multiple duplicate tanks are used at some production stages. We prove that such an extended problem can be solved in polynomial time. (C) 2004 Published by Elsevier B.V.
引用
收藏
页码：274 / 284
页数：11
相关论文
共 50 条
12345