基于改进候鸟迁徙优化的多目标批量流混合流水车间调度

汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰

A Modified Migrating Birds Optimization for Multi-Objective Lot Streaming Hybrid Flowshop Scheduling

TANG Hongtao, WANG Dannan, SHAO Yiping, ZHAO Wenbin, JIANG Weiguang, CHEN Qingfeng

表6 3种算法在不同规模下的实验结果

Tab.6 Experimental results of three algorithms at different scales

任务 规模 算法 最优解 均值 解的标准 偏差 平均收敛迭 代次数/次 算法平均 收敛时间/s 30 GA 0.0771 0.00798 128 362.24 MBO 0.0748 0.00384 112 466.25 AMBO 0.0706 0.00376 87 493.46 40 GA 0.0778 0.00784 167 560.32 MBO 0.0752 0.00391 154 650.21 AMBO 0.0714 0.00364 125 708.72 50 GA 0.0806 0.00814 205 780.32 MBO 0.0766 0.00414 179 920.31 AMBO 0.0721 0.00385 162 994.63