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

中国运筹学会第六届学术交流会论文辜 湖南长沙，2000年10月10—15日 Global—Link出版社(香港)．第919—925页 求解装配式排序问题的归并算法及其性能比研究 吕绪华 杨汉兴 武汉科技大学 摘要 在文【1】中已证明F’2Ira-≥2，mz=1IG。。；捧序问题是NP完全问题，没有好算法．在这 篇论文中提出了AFS问理的另一个启发式算法一一归并算法．并证明了该算法在最坏情况 下的性能比(PerformanceRatio)是塑∑上；优于文献【2】2中算法．并用一实倒证明了 此上界是可述的． 关键字：排序，装配式流水作业，NP完全问题，启发式算法．性昭比 of of forA AFS Type