陈香玲 郭鹏 温昆 裴霞

摘 要：为了提高自动引导小车 （automatic guided vehicle，AGV）在物流分拣中心的分拣效率，考虑采用纯电力驱动的AGV分拣过程存在电量消耗和充电需求的特性，提出了一种优化模型。在考虑AGV剩余电量和包裹时间窗等约束条件的基础上，建立了以最小化分拣作业周期为目标的混合整数规划（MIP）模型并提出了相应的约束规划（CP）模型，模型中使用区间变量表示任务的执行情况，借助累积函数记录电量的变化情况。计算结果表明，与MIP模型相比，CP模型拥有更好的求解性能。采用混合整数规划与约束规划构建AGV调度模型，可以有效提高分拣效率，降低企业运营成本，并为考虑更多约束的AGV调度研究提供求解途径。

关键词：物流系统管理;多AGV调度;充电需求;时间窗;约束规划

中图分类号：F252.1; TP23 文献标识码：A

doi：10.7535/hbkd.2021yx02001

收稿日期：2020-12-28;修回日期：2021-03-01;责任编辑：冯 民

基金项目：國家自然科学基金（51405403）;国家重点研发计划项目（2020YFB1712200）

第一作者简介：陈香玲（1996-），女，四川达州人，硕士研究生，主要从事运筹优化方面的研究。

通讯作者：郭 鹏副教授。E-mail：pengguo318@swjtu.edu.cn

陈香玲，郭鹏，温昆，等.考虑充电需求和时间窗的多AGV调度优化建模.河北科技大学学报，2021，42（2）：91-100.

CHEN Xiangling，GUO Peng，WEN Kun，et al.Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows.Journal of Hebei University of Science and Technology，2021，42（2）：91-100.

Optimized mathematical models for multi-AGV scheduling problem with charging requirements and time windows

CHEN Xiangling1，2，GUO Peng1，2，WEN Kun1，2，PEI Xia1，2

（1.School of Mechanical Engineering， Southwest Jiaotong University， Chengdu，Sichuan 610031， China; 2.Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province， Chengdu， Sichuan 610031， China）

Abstract：In order to improve the sorting efficiency of automatic guided vehicle （AGV） in the logistics sorting center， an optimized model was proposed considering the characteristics of power consumption and charging demand in the sorting process of electric-driven AGVs. On the basis of considering of the AGVs remaining power and package delivery time window， a mixed integer programming （MIP） model with the minimization of the sorting operation cycle and a corresponding constrained programming （CP） model were formulated. In CP model， the interval variables were used to describe the performance of tasks and the change of electric quantity was recorded by using cumulative function. The computational results show that the CP model has better performance compared with the MIP model.Adopting mixed integer programming and constrained programming to formulate the AGV scheduling model can effectively improve the sorting efficiency，reduce the operating cost of enterprises， and provide an alternative solution for the AGV scheduling problem with more constraints.

Keywords：

logistics system management; multi-AGV scheduling; charging demand; time window; constrained programming

近年来，随着各大电商的高速发展，包裹数量逐年增多，物流分拣中心对分拣解决方案的高效率和高柔性提出了更高要求。目前，电商物流分拣中心主要采用大型交叉带分拣机和人机结合的模式[1]，虽具有较高的物流分拣效率，但是交叉带分拣设备的大型化决定了分拣中心场地的大型化，极大制约了中小型物流分拣中心建设的推广。……