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

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

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

Yi HU,Mengsheng CUI,Xiyang ZHANG,Yanqing ZHAO

表 5 任务变化后测试问题的优化效果

Tab.5 Optimization effect of test problem in post-task change

测试 问题 $ {N}_{{\mathrm{tvc}}} $ $ {F} $ 减产 延期 重新求解 原优化调度方案 1 16 16 0.0730 0.0728 2 12 12 0.1043 0.0706 3 10 10 0.0773 0.0707 4 8 8 0.0612 0.0457