A NEW HEURISTIC METHOD FOR THE PERMUTATION FLOW-SHOP SCHEDULING PROBLEM

被引：0
|
作者：
MOCCELLIN, JV
机构：
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1995年 / 46卷 / 07期
关键词：
HEURISTICS; SEQUENCING; TABU SEARCH; TRAVELING SALESMAN PROBLEM;
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A new heuristic method for the permutation flow shop scheduling problem is presented and compared with two other heuristics named NEH and SPIRIT. The new heuristic method is based on a property of the scheduling problem that provides an upper bound on the idle time of the last machine between any two adjacent jobs regardless of their position in the sequence of jobs. The results from computational experience have shown that the new heuristic outperforms, in solution quality, all others for problems having up to 50 jobs and 30 machines.
引用
收藏
页码：883 / 886
页数：4
相关论文
共 50 条
12345