考虑灵活充电的零担快运自动化越库作业设备联合调度

来源：交通运输系统工程与信息杂志2025年第6期北京时间：

作者：唐炜琳, 郎茂祥, 陈星瀚

单位：北京交通大学，a.交通运输学院；b.综合交通运输理论交通运输行业重点实验室，北京100044

摘要：零担快运分拨中心作为干支线运输的重要协调节点，承担货物的快速集散与高效中转任务，对自动化设备间的联合调度与高效衔接提出更高要求。本文针对零担快运货物“快进快出”的越库作业特点，以最小化最大完工时间为优化目标，构建调度水平搬运AGV(Automated Guided Vehicle)与垂直装卸存取无人叉车的混合整数规划模型；进一步引入灵活充电策略，联合优化作业任务与充电任务；结合问题的分解结构，设计Logic-based Benders分解的精确算法，提升大规模问题的求解效率。通过不同规模算例验证模型与算法，结果表明：所提出的算法在求解效率和解的质量方面均优于Gurobi求解器；同时，AGV与无人叉车的联合调度相较于独立调度，可显著提升越库作业的流畅度与资源协同水平；此外，引入的灵活充电策略能够动态优化充电时机与补电量，相较于完全充电策略，平均减少24.3%的充电时间，并使总作业时间降低7.62%，有效提升了物流枢纽运行效率。

关键词：物流工程,越库作业,Logic-basedBenders分解,联合调度,灵活充电

基金资助：中央高校基本科研业务费专项资金(2024YJS198)；国家重点研发计划 (2021YFB1407003)。