考虑充电需求和时间窗的多AGV调度优化建模

摘要：

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

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

所属期刊栏目：42

分类号：F252.1;TP23(物资经济)

资助基金：国家自然科学基金;国家重点研发计划项目

在线出版日期：2021-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：91-100