软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2014年
12期
73-75,76
,共4页
多目标优化%协同进化%车间调度%计算复杂度
多目標優化%協同進化%車間調度%計算複雜度
다목표우화%협동진화%차간조도%계산복잡도
M ulti-objective Optimization%Co-evolution%Job Shop%Computational Complexity
针对车间调度问题计算复杂度较高的特点,将协同进化多目标优化算法应用于车间调度问题。计算实例结果表明,协同进化多目标优化算法应用于车间调度问题不仅可以优化效果,而且能够在一定程度上提高计算效率。
針對車間調度問題計算複雜度較高的特點,將協同進化多目標優化算法應用于車間調度問題。計算實例結果錶明,協同進化多目標優化算法應用于車間調度問題不僅可以優化效果,而且能夠在一定程度上提高計算效率。
침대차간조도문제계산복잡도교고적특점,장협동진화다목표우화산법응용우차간조도문제。계산실례결과표명,협동진화다목표우화산법응용우차간조도문제불부가이우화효과,이차능구재일정정도상제고계산효솔。
In the light of the high computation complexity of Job Shop ,the co‐evolution multi‐objective optimization algo‐rithm is applied to the Job Shop scheduling problem .The calculation results show that :the co evolutionary multi‐objective optimization algorithm is not only feasible ,but also can improve the computation efficiency in the certain degree .