B2C电子商务环境下订单拣选与配送联合调度优化

发布时间：2017-08-16 11:37

  本文关键词：B2C电子商务环境下订单拣选与配送联合调度优化

  更多相关文章： 联合调度 订单拣选 路径优化 三阶段算法 遗传算法

【摘要】：如何在顾客下单后协调好拣选和配送环节,在最短的时间、以较低的成本将商品从货架上拣出、打包后配送到顾客手中,已成为B2C电子商务物流管理中亟待解决的问题。本文尝试以最小化订单履行时间为目标,构建非线性拣选与配送联合调度模型,以解决订单拣选顺序、拣选作业方式、车辆行驶线路等联合决策。为求解此NP难问题,设计了三阶段启发式算法:首先采用"聚类-路径优化"思想,依据顾客位置进行配送方案确认;然后采用基于相似度聚类的订单分批规则对每条配送线路的订单进行分批合并;最后调整拣选任务与配送线路顺序。通过数据实验对模型进行验证,并与传统拣选与配送分开优化的结果进行对比。结果表明,三阶段算法能够有效缩短订单完成时间、降低配送车辆等待时间、改善配送资源利用率。
【作者单位】： 大连理工大学系统工程研究所;大连理工大学商学院;
【关键词】： 联合调度 订单拣选 路径优化 三阶段算法 遗传算法
【基金】：国家自然科学基金面上资助项目(71471025,71171029);国家自然科学基金重点资助项目(71531002)
【分类号】：F274;F724.6
【正文快照】：

【参考文献】

中国期刊全文数据库 前10条

1 冯鑫;郑斐峰;徐寅峰;;批加工生产配送二级供应链协同调度[J];系统管理学报;2015年02期

2 王旭坪;张s，

本文编号：683089