求解装配式排序问题的归并算法及其性能比研究

摘要：

在文”1”中已证明f”s｜m1≥2,m2=1｜C<,max>排序问题是NP完全问题， 没有好算法，在这篇论文中出了AFS问题的另一个避发式算法－－归并算法， 并证明了该算法厚坏情况下的性能比(Performance Ratio)是2m-1/m；优于文献”2”中算法，并用一实例证明了此上界是可达的。

关键词： 排序 装配式流水作业 安全问题 启发式算法 性能比

作者: 吕绪华 杨汉兴

作者单位: 武汉科技大学

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:中文

页码: 919～925

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）