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

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