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

作     者：王旭坪 张珺 易彩玉 WANG Xu-ping;ZHANG Jun;YI Cai-yu

作者机构：大连理工大学系统工程研究所辽宁大连116023 大连理工大学商学院辽宁盘锦124221 

基　　金：国家自然科学基金面上资助项目(71471025 71171029) 国家自然科学基金重点资助项目(71531002) 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2016年第24卷第7期

页      码：101-109页

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

主 题 词：联合调度 订单拣选 路径优化 三阶段算法 遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2016.07.012

馆 藏 号：203186387...