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

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

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

表 1 不同改进策略的加工完成时间对比结果

Tab.1 Comparison results of makespan with different improved strategies

案例 SSA WSSA LSSA TSSA ASSA $C_{\max } $ $C_{\rm{{max}}}^{\rm{{avg}}} $ $\delta/ {\text{%}} $ $C_{\max } $ ${C_{\rm{{max}}}^{\rm{{avg}}} } $ $\delta / {\text{%}} $ ${C_{\max }} $ ${C_{\rm{{max}}}^{\rm{{avg}}} } $ $\delta / {\text{%}} $ ${C_{\max }} $ ${C_{\rm{{max}}}^{\rm{{avg}}} } $ $\delta / {\text{%}} $ ${C_{\max }} $ ${C_{\rm{{max}}}^{\rm{{avg}}} } $ $\delta / {\text{%}}$ EX11 96 98 0 96 97.4 0 96 97.8 0 96 96.8 0 96 96 0 EX21 106 108.8 3.92 105 108.3 2.94 106 108.9 3.92 104 106.9 1.96 102 103.4 0 EX31 107 111.7 8.08 108 111.8 9.09 110 113.7 11.11 113 108.5 14.14 99 103.7 0 EX41 122 125.4 8.93 119 125.4 6.25 121 124.1 8.04 120 122.5 7.14 112 114.8 0 EX51 88 89.2 1.15 88 89.6 1.49 88 90.2 1.15 88 88.5 1.15 87 87.1 0 EX64 136 140 13.33 134 138.9 11.67 128 137.9 6.67 130 137.2 8.33 120 126 0 EX74 142 145 10.94 136 142.8 6.25 142 145.3 10.94 136 142.8 6.25 128 133 0 EX84 165 171.1 1.23 165 171.3 1.23 165 170.6 1.23 166 170.4 1.84 163 163 0 EX94 128 133.5 6.67 131 133.8 9.17 128 131.3 6.67 123 128.7 2.50 120 122.6 0 EX104 175 182.8 10.06 179 183.2 12.58 174 180.5 9.43 171 179.1 7.55 159 166.5 0 平均值 — — 6.43 — — 6.07 — — 5.92 — — 5.09 — — 0.0