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

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

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

Yabo LUO,Shaolong YU,Feng ZHANG,Cunrong LI

表 3 正交实验结果

Tab.3 Result of orthogonal experiment

实验 编号 参数 IGD 平均值 $ {P}_{\mathrm{s}\mathrm{i}\mathrm{z}\mathrm{e}} $ $ G $ $ [{P}_{\mathrm{f}},{P}_{\mathrm{u}}] $ $ [{A}_{\mathrm{m}\mathrm{i}\mathrm{n}}, $$ {A}_{\mathrm{m}\mathrm{a}\mathrm{x}}] $ $ {A}_{\mathrm{l}\mathrm{i}\mathrm{m}\mathrm{i}\mathrm{t}} $ 1 31 3 [0.1, 0.9] [2, 4] 8 70.4741 2 31 5 [0.2, 0.8] [3, 5] 10 76.5185 3 31 8 [0.3, 0.7] [4, 6] 13 62.2106 4 31 10 [0.4, 0.6] [5, 7] 15 66.1984 5 51 3 [0.2, 0.8] [4, 6] 15 79.3679 6 51 5 [0.1, 0.9] [5, 7] 13 87.6653 7 51 8 [0.4, 0.6] [2, 4] 10 80.1016 8 51 10 [0.3, 0.7] [3, 5] 8 77.2222 9 81 3 [0.3, 0.7] [5, 7] 10 102.1428 10 81 5 [0.4, 0.6] [4, 6] 8 94.7215 11 81 8 [0.1, 0.9] [3, 5] 15 105.5816 12 81 10 [0.2, 0.8] [2, 4] 13 98.6123 13 101 3 [0.4, 0.6] [3, 5] 13 111.7112 14 101 5 [0.3, 0.7] [2, 4] 15 102.2907 15 101 8 [0.2, 0.8] [5, 7] 8 107.0169 16 101 10 [0.1, 0.9] [4, 6] 10 103.5490