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

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

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

表7 当ρ=10,20,30时,GA、MBO与AMBO算法RPI值比较

Tab.7 Comparison of RPI among GA, MBO, and AMBO algorithms at ρ=10,20, and 30

任务规模 算法 ρ=10 ρ=20 ρ=30 x -/% s x -/% s x -/% s 60 GA 5.78 4.78 8.15 4.32 13.01 3.81 MBO 12.21 3.79 11.06 3.64 8.70 3.43 AMBO 3.37 2.78 2.84 2.57 2.61 2.44 80 GA 3.73 5.24 7.27 4.71 11.42 4.29 MBO 11.93 4.13 10.38 3.81 7.94 3.72 AMBO 3.54 3.11 3.13 2.79 2.89 2.58 100 GA 2.41 5.67 5.61 5.12 7.56 4.52 MBO 12.71 4.85 10.47 4.45 7.46 4.23 AMBO 5.74 3.43 3.74 3.12 3.31 2.88