改进候鸟算法求解可重入混流车间批量流调度

罗亚波,喻少龙,张峰,李存荣

Improved migrating bird algorithm for re-entrant hybrid flowshop scheduling problem with lot streaming

Yabo LUO,Shaolong YU,Feng ZHANG,Cunrong LI

表 6 IMO-MBO与变体算法的IGD指标对比

Tab.6 Comparison of IGD metrics for IMO-MBO and variant algorithms

算例 IGD IMO-MBO MBO1 MBO2 MBO3 MBO4 MBO5 MBO6 MBO7 MBO8 N8M5R2 25.3812+ 25.4231 20.6077 29.3766* 26.3206 30.9055 26.7800 29.1443 33.3299 N10M6R2 27.9043+ 27.1820 30.5353 40.7840* 28.3476 41.5646 29.1914 30.3932 41.7358 N7M4R1 3.8630+ 4.7456 6.5211 5.0911* 4.4104 5.4549 4.2136 4.6557 5.8562 N6M6R2 23.9847+ 23.6507 32.0738 28.4261* 24.0091 30.5710 25.2904 24.7276 30.5995 N7M6R1 20.7295 22.4132 13.0942 23.3739* 20.5896+ 24.1668 22.4132 23.2022 26.3538 N18M6R2 59.9558+ 52.0587 157.0559 155.0430* 59.9601 180.5001 64.4280 77.2802 249.7320 N16M6R4 121.2070 129.9383 60.9170 177.7854 120.8587+ 157.4509* 130.2013 122.9012 159.7152 N17M8R3 63.6715+ 82.4753 151.6475 181.5931 65.3661 165.8053* 70.8603 68.0615 161.3383 N11M7R2 34.9560+ 39.2330 36.7736 203.2538* 37.1728 204.9045 36.5418 35.9319 182.8789 N13M6R1 45.6521+ 48.1951 69.1883 62.6092 46.8072 62.0986* 48.7740 51.2676 66.0469