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

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

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

Yabo LUO,Shaolong YU,Feng ZHANG,Cunrong LI

表 9 IMO-MBO与对比算法的IGD指标对比

Tab.9 Comparison of IGD indicator for IMO-MBO and contrast algorithm

算法 IGD N8M5R2 N10M6R2 N7M4R1 N6M6R2 N7M6R1 N18M6R2 N16M6R4 N17M8R3 N11M7R2 N13M6R1 IMO-MBO 20.5124 45.8950 1.5623 27.9587 24.5614 56.8117 86.9907 70.7357 21.8008 32.7284 NSGA-II 28.9588 69.1279 6.3630 38.7859 32.5824 416.8008 276.4641 166.6723 59.1937 65.9818 MOPSO 21.7746 70.0409 9.1836 36.8936 37.7266 350.0761 348.5028 134.2748 36.3719 66.4674 MOHGA 22.0508 52.8302 2.1952 29.0492 26.0392 51.2483 105.5569 77.6487 30.7061 35.0671 HDABC 21.5923 55.8307 3.0080 27.9807 28.2604 248.0519 181.2737 155.6482 45.9666 52.1716