自适应樽海鞘群算法求解考虑运输时间的柔性作业车间调度

牛昊一,吴维敏,章庭棋,沈微,张涛

Adaptive salp swarm algorithm for solving flexible job shop scheduling problem with transportation time

Hao-yi NIU,Wei-min WU,Ting-qi ZHANG,Wei SHEN,Tao ZHANG

表 4 ASSA算法与GUROBI求解器的实验测试结果

Tab.4 Comparison results of ASSA algorithm and GUROBI solver

案例 ASSA GUROBI 案例 ASSA GUROBI $t_{\rm{op} }/{\rm{s}}$ ${C_{{\rm{\max}} } }$ $\delta / {\text{%}} $ $t_{\rm{op} }/{\rm{s} }$ ${C_{{\rm{\max}} } }$ $\delta / {\text{%}} $ $t_{\rm{op} }/{\rm{s}}$ ${C_{{\rm{\max}} } }$ $\delta / {\text{%}} $ $t_{\rm{op} }/{\rm{s}}$ ${C_{{\rm{\max}} } }$ $\delta / {\text{%}} $ EX11 5.04 96 0 59.29 96 0 EX110 0.36 126 0 15.61 126 0 EX21 13.27 102 0 146.46 102 0 EX210 0.44 148 0 14.56 148 0 EX32 4.71 85 0 60.41 85 0 EX320 0.46 145 0 16.22 145 0 EX42 26.03 88 0 323.05 88 0 EX420 6.40 114 0 53.12 114 0 EX53 5.68 74 0 83.67 74 0 EX530 0.19 99 0 13.64 99 0 EX63 15.11 103 0 196.18 103 0 EX630 4.65 182 0 41.32 182 0 EX74 18.18 128 0 231.56 128 0 EX640 5.41 184 0 45.48 184 0 EX84 15.23 163 0 171.99 163 0 EX740 2.65 137 0 32.03 137 0 EX94 5.87 120 0 71.66 120 0 EX741 1.78 203 0 19.70 203 0 EX104 11.50 159 0 134.67 159 0 EX840 0.28 293 0 12.07 293 0 平均值 12.06 — 0.0 147.89 — 0.0 平均值 2.26 — 0.0 26.38 — 0.0