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

摘要

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