一种新的求解Flow Shop问题的启发式算法

摘要：

同顺序Flow Shop问题是一个著名的NP难题,至今尚未找到有效算法.总体来讲,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种.对该问题有很多求解目标,如最小加工周期(min makespan),工件的最小平均在系统的停留时间(min mean flow time)等.本文以求解最小加工周期为目标,基于目前已知的性能最好的算法NEH算法的基本思想,提出了一种新的启发式算法-组合指标算法.大量的数据实验表明,新的算法具有很好的计算结果,而且这种算法可以说是给出了求解Flow shop问题的一种新的思路和方向.

关键词：排序、最优化算法、仿真、加工车间的作业排序

所属期刊栏目：20

分类号：TP391.9(计算技术、计算机技术)

资助基金：中国科学院资助项目79430022;航空基础科学基金98J51094

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

页数：共7页

页码：41-47