|本期目录/Table of Contents|

[1]韩曙光,章园园.基于最小集合覆盖的电商订单拆分及配送方式[J].浙江理工大学学报,2019,41-42(社科6):627-636.
　E commerce order splitting and allocation method based on minimal set covering problem.[J].Journal of Zhejiang Sci-Tech University,2019,41-42(社科6):627-636.
点击复制

基于最小集合覆盖的电商订单拆分及配送方式()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第41-42卷
期数:
2019年社科6期
页码:
627-636
栏目:
出版日期:
2019-12-07

文章信息/Info

作者:
韩曙光; 章园园
浙江理工大学，a.理学院；b.经济管理学院，杭州 310018
Author(s):
Ecommerce order splitting and allocation method based on minimal set covering problem
HAN Shuguang, ZHANG Yuanyuan
关键词:
订单拆分; 订单分配; 最小集合覆盖; 改进蚁群算法
分类号:
a. School of Sciences; b. School of Economics and
文献标志码:
A
摘要:
订单履约的效率是影响自营型电商平台运营成本与顾客满意度的一个重要指标。传统的拆单方式会导致订单积压，订单履约效率低下。基于电子商务订单的特性，对订单的拆单方式以及后续的配送路径进行研究，建立了非线性整数规划模型，并采用两阶段法的求解思想，将模型分为覆盖订单部分与路径规划部分，以经典最小集合覆盖思想与改进的蚁群算法的联合方法为模型求解算法，对该模型进行求解分析。算例表明，该模型与算法具有有效性和适用性。

参考文献/References:

［1］ Wang X, Golden B, Wasil E, et al. The minmax split delivery multidepot vehicle routing problem with minimum service time requirement［J］. Computers & Operations Research, 2016, 71:110-126.
［2］ 郎茂祥.多配送中心车辆调度问题的模型与算法研究［J］.交通运输系统工程与信息，2006，6（5）：65-69.
［3］ 刘新宇，符卓，邱萌.需求可拆分车辆路径问题研究：文献综述［J］. 技术经济，2017，36（1）：96-109.
［4］ 殷脂，叶春明.多配送中心物流配送车辆调度问题的分层算法模型［J］.系统管理学报，2014，23（4）：602-606.
［5］ 马宇红，姚婷婷，张浩庆. 基于分区的多配送中心多车型车辆调度问题与遗传算法设计［J］. 科技导报，2013，31（2）：61-67.
［6］ 肖正中，谭建，周玉峰，等.跨区域多配送中心车辆调度智能优化研究［J］. 中国烟草学报，2017，23（4）：114-120.
［7］ 葛显龙，王旭，邓蕾.基于联合配送的开放式动态车辆路径问题及算法研究［J］. 管理工程学报，2013，27（3）：60-68.
［8］ 邢鹏.基于云平台的多配送中心车辆调度问题研究［D］. 北京：北京交通大学，2013.
［9］ 金涛.多配送中心物流车辆调度的改进差分进化算法［J］. 计算机工程与应用，2014，50（3）：232-235.
［10］ 杨鹏，邹浩，徐贤浩.带时间窗集送货需求可分车辆路径问题的改进蚁群算法［J］. 系统工程，2015，33（9）：58-62.

备注/Memo

备注/Memo:
收稿日期：2018-12-27
网络出版日期： 2019-05-15
基金项目：国家自然科学基金项目(11571013，11471286，11701518)
作者简介：韩曙光(1977-)，男，江苏建湖人，副教授，博士，主要从事物流与供应链管理、算法设计等方面的研究
更新日期/Last Update: 2020-01-10