基于改进粒子群算法作业车间调度问题的优化

刘洪铭,曾鸿雁,周伟,王涛

Optimization of job shop scheduling based on improved particle swarm optimization algorithm

Hongming LIU,Hongyan ZENG,Wei ZHOU,Tao WANG

表1 IPSO与PSO算法测试结果对比表

Table 1 Comparison of IPSO and PSO test results

实例 问题规模 已知最优解/s IPSO PSO 最小值提升率/% 平均值提升率/% 最小值/ s 平均值/ s 寻优成功率/% 最小值/ s 平均值/ s 寻优成功率/% FT06 6×6 55 55 55 100 56 58 0 1.79 5.17 FT10 10×10 930 975 1 027 0 1 075 1 196 0 9.30 14.13 FT20 20×5 1 165 1 206 1 222 0 1 429 1 526 0 15.6 19.92 LA01 10×5 666 666 666 100 666 709 5 0 4.58 LA06 15×5 926 926 926 100 926 938 35 0 1.28 LA11 20×5 1 222 1 222 1 222 100 1 222 1 259 15 0 2.94 LA16 10×10 945 973 1 011 0 1 043 1 118 0 9.40 9.57