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

doi:10.16097/j.cnki.1009-6744.2025.06.030

交通运输系统工程与信息 ›› 2025, Vol. 25 ›› Issue (6): 327-340.DOI: 10.16097/j.cnki.1009-6744.2025.06.030

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

唐炜琳^a，郎茂祥^a,b，陈星瀚^*a,b

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

收稿日期:2025-08-07 修回日期:2025-10-21 接受日期:2025-10-27 出版日期:2025-12-25 发布日期:2025-12-24
作者简介:唐炜琳(1998—)，女，湖南郴州人，博士生。
基金资助:
中央高校基本科研业务费专项资金(2024YJS198)；国家重点研发计划 (2021YFB1407003)。

Joint Scheduling of Automated Cross-docking Equipment with Flexible Charging for Less-than-truckload Express

TANG Weilin^a, LANG Maoxiang^a,b, CHEN Xinghan^*a,b

a. School of Traffic and Transportation; b. Key Laboratory of Transport Industry of Comprehensive Transportation Theory, Beijing Jiaotong University, Beijing 100044, China

Received:2025-08-07 Revised:2025-10-21 Accepted:2025-10-27 Online:2025-12-25 Published:2025-12-24
Supported by:
Fundamental Research Funds for the Central Universities (2024YJS198)；National Key Research and Development Program of China (2021YFB1407003)。

摘要/Abstract

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

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

Abstract: As a critical coordination node in trunk-branch transportation, the less-than-truckload (LTL) express hub is responsible for the rapid collection, distribution, and efficient transshipment of goods. This imposes higher requirements on the joint scheduling and seamless coordination among automated handling equipment. Aiming at the“fast-in, fast-out”cross-docking characteristics of LTL operations, this paper proposes a mixed-integer programming model to minimize the makespan by jointly scheduling automated guided vehicles (AGVs) for horizontal transport and automated forklifts for vertical handling. A flexible charging strategy is further introduced to optimize both task assignment and charging decisions in an integrated manner. Based on the problem's decomposable structure, a logic-based Benders decomposition algorithm is developed to enhance the solution efficiency for large-scale instances. Numerical experiments on instances of varying sizes are conducted to validate the effectiveness of the proposed model and algorithm. The results show that the proposed approach outperforms the Gurobi solver in terms of both computational efficiency and solution quality. Moreover, joint scheduling of AGVs and automated forklifts significantly improves the fluidity and resource coordination of cross-docking operations compared to independent scheduling. The incorporation of the flexible charging strategy enables dynamic optimization of charging timing and energy replenishment, reducing charging time by an average of 24.3% and decreasing the total operation time by 7.62% compared to the full-charging strategy, thereby improving overall system efficiency.

Key words: logistics engineering, cross-docking operations, Logic-based Benders decomposition, joint scheduling, flexible charging

中图分类号:

U492.312

唐炜琳, 郎茂祥, 陈星瀚. 考虑灵活充电的零担快运自动化越库作业设备联合调度[J]. 交通运输系统工程与信息, 2025, 25(6): 327-340.

TANG Weilin, LANG Maoxiang, CHEN Xinghan. Joint Scheduling of Automated Cross-docking Equipment with Flexible Charging for Less-than-truckload Express[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 327-340.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2025.06.030

http://www.tseit.org.cn/CN/Y2025/V25/I6/327

参考文献

[1]国家发展和改革委员会.2024年全国物流运行情况通报[EB/OL]. (2025-02-14) [2025-08-02]. https://www. ndrc.gov.cn/ xwdt/ztzl/ shwltj/ qgsj/ 202502/t20250214_ 1396183.html. [National Development and Reform Commission. 2024 national logistics performance report [EB/OL]. (2025-02-14) [2025-08-02]. https://www. ndrc.gov.cn/ xwdt/ ztzl/ shwltj/ qgsj/ 202502/t20250214_ 1396183.html.]

[2]田宇,周强,朱本飞.自动化集装箱码头双循环AGV与场桥的集成调度研究[J].交通运输系统工程与信息, 2020, 20(4): 216-223, 243. [TIAN Y, ZHOU Q, ZHU B F. Integrated scheduling of dual-cycle AGV and yard crane at automated container terminal[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 216-223, 243.]

[3]黄飘,郑祖杰,李新宇,等.滚动生产模式下的柔性作业车间调度问题[J]. 计算机集成制造系统,2025,31 (4): 1287-1298. [HUANG P, ZHENG Z J, LI X Y, et al. Flexible job-shop scheduling problem in rolling production mode[J]. Computer Integrated Manufacturing Systems, 2025, 31(4): 1287-1298.]

[4]POLTEN L, EMDE S. Scheduling automated guided vehicles in very narrow aisle warehouses[J]. Omega, 2021, 99: 1-20.

[5] 姜兴宇,王明皓,刘伟军,等.药品仓库堆垛机与AGV集成调度优化[J]. 计算机集成制造系统,2022,28(1): 230-241. [JIANG X Y, WANG M H, LIU W J, et al. Integrated scheduling optimization of pharmaceutical warehouse stacker and AGV[J]. Computer Integrated Manufacturing Systems, 2022, 28(1): 230-241.]

[6]AMIRTEIMOORI A, MOHAMED M, KIA R. Simultaneous scheduling of jobs and transporters in a hybrid flow shop with collision-free transporter routing: A novel parallel heuristic[J]. Computers & Operations Research, 2024, 168: 106687.

[7]MASONE A, MURINO T, STERLE C, et al. A MILP formulation for an automated guided vehicle scheduling problem with battery constraints[C]//IFIP International Conference on Advances in Production Management Systems. Cham: Springer International Publishing, 2021: 15-23.

[8]BOCCIA M, MANCUSO A, MASONE A, et al. Exact and heuristic solution approaches for the multi-objective AGV scheduling problem with battery constraints[J]. Transportation Research Procedia, 2024, 78: 369-376.

[9] LI Y, WEN X, ZHOU S, et al. Smart automated guided vehicle scheduling with flexible battery management: A new formulation and an exact approach[J]. Computers & Operations Research, 2025, 183: 107156.

[10] NADERI B, AZAB A. Modeling and heuristics for scheduling of distributed job shops[J]. Expert Systems with Applications, 2014, 41(17): 7754-7763.

[11] YUE L J, FAN H M, FAN H. Blocks allocation and handling equipment scheduling in automatic container terminals[J]. Transportation Research Part C: Emerging Technologies, 2023, 153: 104228.

[12] HOOKER J, OTTOSSON G. Logic-based benders decomposition[J]. Mathematical Programming, 2003, 96 (1): 33-60.

[13] BOCCIA M, MASONE A, STERLE C, et al. The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach[J]. European Journal of Operational Research, 2023, 307(2): 590-603.

[1]	李亚军, 薛龙江, 郑建风. 考虑生产与班期协同的多式联运优化研究[J]. 交通运输系统工程与信息, 2025, 25(6): 23-33.
[2]	伍景琼, 奠然, 字太升, 李云起. 无人机配送研究：关于技术、效益及应用的系统综述[J]. 交通运输系统工程与信息, 2025, 25(6): 34-49.
[3]	张志坚, 张婷, 邸振, 郭军华. 考虑碳排放成本的轻型载货汽车-公交车协同配送问题优化[J]. 交通运输系统工程与信息, 2025, 25(6): 265-275.
[4]	程佳豪, 郝志丹, 李国旗, 刘思婧. 卡车-冲锋舟协同的山区洪灾应急物资配送多目标优化[J]. 交通运输系统工程与信息, 2025, 25(6): 294-304.
[5]	陈俊熙, 卫振林. 多移动中转站下货车-多机器人协同配送路径优化[J]. 交通运输系统工程与信息, 2025, 25(6): 305-316.
[6]	刘长石, 万城, 王凤, 陈宝玺, 岳俊羽. 基于救援效用的洪灾物资配送与灾民转移路径规划[J]. 交通运输系统工程与信息, 2025, 25(5): 320-332.
[7]	刘长石, 万城, 王凤, 刘光洪, 陈宝玺. 洪涝灾害下考虑受灾点差异的应急物资分配-配送优化[J]. 交通运输系统工程与信息, 2025, 25(3): 335-345.
[8]	栾建霖, 游蕊齐, 王斯妮, 贾鹏. 网络抽象视角下干线送达时间可靠度无参估计方法[J]. 交通运输系统工程与信息, 2025, 25(2): 138-145.
[9]	李国旗, 郝志丹, 杨佳鑫, 程佳豪. 运力短缺下的生活物资临时分配点选址-路径优化研究[J]. 交通运输系统工程与信息, 2025, 25(2): 304-313.
[10]	杨华龙, 石兴江, 辛禹辰. 全渠道电商库存路径及定价问题优化研究[J]. 交通运输系统工程与信息, 2024, 24(4): 223-230.
[11]	何美玲, 杨梅, 韩珣, 武晓晖. 带时间窗的时间依赖型同时取送货车辆路径问题研究[J]. 交通运输系统工程与信息, 2024, 24(4): 231-242.
[12]	孙文杰, 张锦, 刘娇, 李国旗. 客车代运与送提一体下的山区农村寄递网络优化[J]. 交通运输系统工程与信息, 2024, 24(3): 94-102.
[13]	许波桅, 范会尧, 李军军. 基于势博弈的自动化码头路网流量均衡研究[J]. 交通运输系统工程与信息, 2024, 24(3): 255-264.
[14]	刘新全, 汪鑫羽, 黄英艺. 基于用户偏好行为的物流枢纽网络负载均衡优化[J]. 交通运输系统工程与信息, 2024, 24(3): 265-276.
[15]	宋丽英, 赵世超, 卞骞, 杜鹏, 沈鹏举. 低碳视角下城乡区域混合车队生鲜配送路径问题研究[J]. 交通运输系统工程与信息, 2023, 23(6): 250-261.

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

Joint Scheduling of Automated Cross-docking Equipment with Flexible Charging for Less-than-truckload Express

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics