点击次数：

论文类型：期刊论文

发表时间：2016-07-22

发表刊物：中国管理科学

收录刊物：PKU、ISTIC、CSSCI

卷号：24

期号：7

页面范围：101-109

ISSN号：1003-207X

关键字：联合调度 订单拣选 路径优化 三阶段算法 遗传算法 integrated scheduling order picking vehicle route three-phase algorithm genetic algorithm

摘要：如何在顾客下单后协调好拣选和配送环节,在最短的时间、以较低的成本将商品从货架上拣出、打包后配送到顾客手中,已成为B2C电子商务物流管理中亟待解决的问题.本文尝试以最小化订单履行时间为目标,构建非线性拣选与配送联合调度模型,以解决订单拣选顺序、拣选作业方式、车辆行驶线路等联合决策.为求解此NP难问题,设计了三阶段启发式算法:首先采用“聚类—路径优化”思想,依据顾客位置进行配送方案确认;然后采用基于相似度聚类的订单分批规则对每条配送线路的订单进行分批合并;最后调整拣选任务与配送线路顺序.通过数据实验对模型进行验证,并与传统拣选与配送分开优化的结果进行对比.结果表明,三阶段算法能够有效缩短订单完成时间、降低配送车辆等待时间、改善配送资源利用率.