摘要
订单履约的效率是影响自营型电商平台运营成本与顾客满意度的一个重要指标。传统的拆单方式会导致订单积压,订单履约效率低下。基于电子商务订单的特性,对订单的拆单方式以及后续的配送路径进行研究,建立了非线性整数规划模型,并采用两阶段法的求解思想,将模型分为覆盖订单部分与路径规划部分,以经典最小集合覆盖思想与改进的蚁群算法的联合方法为模型求解算法,对该模型进行求解分析。算例表明,该模型与算法具有有效性和适用性。
Efficiency of order fulfillment is an important indicator which affects the operation cost of self-owned E-commerce platform and customers’satisfaction.Order backlog and low efficiency of order fulfillment are caused by the traditional order splitting method.Based on the characteristics of E-commerce orders,the research on the method of order splitting and the subsequent delivery path was conducted,and a non-linear integer programming model was established.Based on the solving method of two-stage approach,the model was divided into order covering part and route planning part,and the model was solved by the combination of minimal set covering problem with the improved ant colony algorithm.Finally,the validity and applicability of the model and algorithm were verified by a numerical simulation.
作者
韩曙光
章园园
HAN Shuguang;ZHANG Yuanyuan(School of Sciences,Zhejiang Sci-Tech University,Hangzhou 310018,China;School of Economics and Management,Zhejiang Sci-Tech University,Hangzhou 310018,China)
出处
《浙江理工大学学报(社会科学版)》
2019年第6期627-636,共10页
Journal of Zhejiang Sci-Tech University:Social Sciences
基金
国家自然科学基金项目(11571013,11471286,11701518)
关键词
订单拆分
订单分配
最小集合覆盖
改进蚁群算法
order splitting
order allocation
minimal set covering problem
improved ant colony algorithm