%0 Journal Article
%T 求解同顺序加工调度问题的一种启发式方法
%A 王正元
%A 岑凯辉
%A 谭跃进
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 为了更加有效地求解同顺序加工调度问题，分析了现有启发式求解方法，发现影响解的质量的主要因素是调整近似解的方法和初始解，其中调整近似解的方法对解的质量影响较大。对此，提出了一种新的启发式方法。新方法中的调整方法考虑了调整对最短总加工时间的影响，调整任意给定的近似解不会降低解的质量，经过迭代运算，可以逐步改善近似解；新方法采用了多起点策略，利用调整方法调整不同初始解，选取最好的近似解作为问题的解，从而减小了初始解对问题解的质量的影响。实验结果表明，这种方法是有效的。
%K 同顺序加工调度问题
%U http://www.cims-journal.cn/CN/abstract/abstract661.shtml