考虑电池包数量的自动化集装箱码头多AGV调度优化问题研究

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2022-05-11 合作期刊: 《计算机应用研究》

许彭锦 梁承姬

摘要： 针对自动化集装箱码头自动引导小车(automated guided vehicle，AGV)的实际换电特性，为了降低AGV的总任务完成时间和换电总时间，合理规划换电站内的电池包数量，建立了双层规划模型。首先考虑AGV的电池续航、空重载SOC变化特性和不同剩余电量与速度变化，以降低AGV的总任务完成时间为目标，构建考虑换电的多AGV集装箱任务调度上层模型。在此基础上，为了合理规划换电站内的电池包数量，考虑自动化码头中换电站的实际电池包选取原则和换电流程，对换电站和电池包的选择进行决策，以降低换电总时间为目标，构建换电电池包配置下层模型。最后通过遗传算法分别对小规模和大规模算例进行求解。算例结果表明，此双层规划模型能够有效地减少总任务完成时间和换电总时间，提高了6.46%的AGV利用率，减少了23.1%的换电站电池包数量。

 点击量 1167  下载量 245  评论