有向无环图建模的自动导引车任务调度优化

胡毅,崔梦笙,张曦阳,赵彦庆

Task scheduling optimization for automated guided vehicle based on directed acyclic graph modeling

Yi HU,Mengsheng CUI,Xiyang ZHANG,Yanqing ZHAO

表 1 基准任务选择策略下IGA与其他7种算法的求解结果

Tab.1 Solution result of IGA and seven other algorithms under benchmark task selection strategy

测试问题 算法 $ {T}_{\rm{b}} $/min $ {{S}}_{\rm{otm}} $/m $ {F} $ 1 IGA 1.45 797.545 0.044 3 IPSO 1.96 803.652 0.037 0 IACO 4.37 800.063 0.041 3 IWOA 1.48 800.685 0.040 6 ISA 9.84 797.545 0.044 3 ITS 1.87 797.545 0.044 3 贪婪算法 0.02 803.165 0.037 6 随机算法 14.18 799.091 0.042 5 2 IGA 1.13 678.832 0.061 7 IPSO 1.36 686.860 0.050 6 IACO 3.27 686.742 0.050 8 IWOA 1.23 682.409 0.056 7 ISA 6.99 678.832 0.061 7 ITS 1.98 678.832 0.061 7 贪婪算法 0.02 705.199 0.025 2 随机算法 11.26 683.029 0.055 9 3 IGA 0.76 523.914 0.060 5 IPSO 1.02 525.329 0.057 9 IACO 2.01 528.875 0.051 6 IWOA 0.76 523.914 0.060 5 ISA 4.46 523.914 0.060 5 ITS 1.96 523.914 0.060 5 贪婪算法 0.02 552.081 0.010 0 随机算法 4.94 523.914 0.060 5 4 IGA 0.57 422.930 0.051 0 IPSO 0.69 422.930 0.051 0 IACO 1.09 423.563 0.049 6 IWOA 0.62 422.930 0.051 0 ISA 2.91 422.930 0.051 0 ITS 1.73 422.930 0.051 0 贪婪算法 0.02 429.891 0.035 4 随机算法 3.91 422.930 0.051 0