摘要
为了更加有效地求解同顺序加工调度问题,分析了现有启发式求解方法,发现影响解的质量的主要因素是调整近似解的方法和初始解,其中调整近似解的方法对解的质量影响较大。对此,提出了一种新的启发式方法。新方法中的调整方法考虑了调整对最短总加工时间的影响,调整任意给定的近似解不会降低解的质量,经过迭代运算,可以逐步改善近似解;新方法采用了多起点策略,利用调整方法调整不同初始解,选取最好的近似解作为问题的解,从而减小了初始解对问题解的质量的影响。实验结果表明,这种方法是有效的。
Research was carried on current heuristic methods to get more valid solutions to Permutation Flow- shop Scheduling Problem (PFSP). It was found that initial solution and the adjustment on approximation may affect the solution. The adjustments on approximation were more effectively. So a new heuristic method was proposed. The adjustments on approximation took the manufacture time into account, so adjustment on any initial solution with it would not decrease the quality of the solution. Improvement was achieved by iteration. Multi-start strategy was adopted to decrease the effect of initial solution. Better solution was achieved based on the adjustment on different initial solution. Experiments showed that the method was valid.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2004年第9期1124-1128,共5页
Computer Integrated Manufacturing Systems
