摘要

针对基于可移动货架的仓库订单拣选效率问题,以批次订单完成时间最小为目标建立整数规划数学模型,并提出基于亲和力的两阶段启发式求解方法CFLS。分别开展了基于不同储位分配策略、不同订单规模以及服从不同分布的订单的对比性仿真实验。结果表明:虽然AGV走行时间与商品拣选时间存在权衡关系,但CFLS方法在4项评估指标上表现优良;在不同订单规模的随机性实验中各项统计指标也均表现出较好的稳定性。同时,随着订单中商品数量的增加,单张订单的走行时间在总完成时间中占比下降,说明CFLS方法产生的储位分配结果具有鲁棒性。