An Effective Heuristic for the No-Wait Flowshop with Sequence-Dependent Setup Times Problem

被引：0
|
作者：
Araujo, Daniella Castro [1 ]
Nagano, Marcelo Seido [1 ]
机构：
[1] Univ Sao Paulo, Sch Engn Sao Carlos, BR-13566590 Sao Paulo, Brazil
来源：
ADVANCES IN ARTIFICIAL INTELLIGENCE, MICAI 2010, PT I | 2010年 / 6437卷
关键词：
Scheduling; Constructive Heuristic; No-wait flowshop; Sequence-dependent setup; Makespan; SCHEDULING PROBLEMS; COSTS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a new constructive heuristic named GAPH based on a structural property for the m-machine no-wait flowshop with sequence-dependent setup times with makespan as the criterion. Experimental results demonstrate the superiority of the proposed approach over three of the best-know methods in the literature. Experimental and statistical analyses show that the new heuristic proposed provides better solutions regarding the solution quality and the computational effort.
引用
收藏
页码：187 / 196
页数：10
相关论文
共 50 条
12345