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

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

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

Yi HU,Mengsheng CUI,Xiyang ZHANG,Yanqing ZHAO

表 4 4种求解策略的优化效果分析

Tab.4 Optimization effect analysis of four solving strategies

测试问题 求解策略 $ {F}_{{\mathrm{max}}} $ $ {F}_{{\mathrm{avg}}} $ $ {F}_{{\mathrm{med}}} $ $ {F}_{{\mathrm{mom}}} $ 1 BPSO 0.0616 0.0604 0.0603 0.0603 BGA 0.0599 0.0588 0.0593 0.0599 BWOA 0.0599 0.0557 0.0559 — BPSO-II 0.0685 0.0613 0.0599 0.0599 2 BPSO 0.0746 0.0746 0.0746 0.0746 BGA 0.0746 0.0742 0.0746 0.0746 BWOA 0.0746 0.0731 0.0731 0.0746 BPSO-II 0.0746 0.0741 0.0746 0.0746