提出了一种新的启发式算法,用于求解无等待流水车间调度问题的总流水时间指标。该算法命名为标准差启发,基于著名的NEH启发算法。首先阐述了总流水时间指标;其次描述了标准差启发算法的过程;最后用标准差启发算法求解标准实验案例,通过实验并与其他启发式算法比较,验证了标准差启发算法在求解无等待流水车间调度问题总流水时间指标的有效性。
This paper proposed a new heuristic algorithm,named SDH heuristic,for solving the no-wait flow shop scheduling problem with the objective to minimize total flowtime.The SDH heuristic was based on the well-known NEH heuristic.Firstly,elaborated the total flowtime.Secondly,it presented the SDH heuristic.It carried out extensive computational experiments based on a set of well-known benchmark instances at last.Computational results and comparison show the effectiveness of the SDH heuristic in solving the no-wait flow shop scheduling with total flowtime criterion.