%0 Journal Article
%T 一种新的求解flowshop问题的启发式算法
%J 系统工程理论与实践
%P 41-47
%D 2000
%X ？同顺序flowshop问题是一个著名的np难题,至今尚未找到有效算法.总体来讲,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种.对该问题有很多求解目标,如最小加工周期(minmakespan),工件的最小平均在系统的停留时间(minmeanflowtime)等.本文以求解最小加工周期为目标,基于目前已知的性能最好的算法neh算法的基本思想,提出了一种新的启发式算法-组合指标算法.大量的数据实验表明,新的算法具有很好的计算结果,而且这种算法可以说是给出了求解flowshop问题的一种新的思路和方向.
%K 排序
%K 最优化算法
%K 仿真
%K 加工车间的作业排序
%U http://www.sysengi.com/CN/abstract/abstract107969.shtml