“一地多仓型”网上超市订单分配优化方法研究

摘要

电子商务引领中国互联网经济快速发展，网上超市已经成为中国电子商务迅速发展的领头羊。网上超市作为一种新型的电子商务模式，通常销售上百万种商品，在给消费者带来巨大生活便利的同时，其运营发展也遇到了极大的挑战。由于其兼具订单数量庞大、一地多仓、一单多品等显著特征，网上超市每天需对上万订单进行仓库分配，许多订单因存储仓库不同而被拆分成多个包裹。不合理的订单分配经常导致多次重复配送，不仅造成物流配送成本居高不下，也造成了顾客的不满与抱怨。因此，订单分配问题已经成为“一地多仓型”网上超市发展乃至生存中亟待解决的关键难题。
　　订单分配是网上超市订单处理中的首要环节，它直接关系到后续整个订单履行流程的有效实施。一地多仓环境下网上超市的订单分配，不仅要考虑订单在多个仓库间的拆分及匹配，还要考虑后续物流配送车辆路径问题，因此是一个复杂的定性定量相结合的优化问题。
　　针对该问题，本文的主要研究工作如下:
　　(1)“一地多仓型”网上超市订单分配问题复杂性分析。深入分析影响“一地多仓型”网上超市订单分配的订单、仓库、配送站和车辆四大关键要素，并分析了该问题在建模、求解等方面的复杂性。
　　(2)“一地多仓型”网上超市订单分配优化模型研究。以最小化物流配送成本为目标，考虑一单多品订单分配、配送等变量间关系约束，建立了非线性混合整数规划模型。
　　(3)“分-合-优化”启发式算法设计。结合问题的特点，基于缩减问题求解空间的思想，运用人工智能状态空间搜索理论和邻域搜索技术，提出了融合改进的广度优先搜索算法、改进的C-W节约算法和改进的邻域搜索算法的“分-合-优化”的启发式算法。
　　(4)应用研究。应用网上超市实际特点生成的算例，验证了本文提出的模型与算法在求解“一地多仓型”网上超市订单分配问题的有效性以及求解大规模问题的高效性。
　　本文的研究为一地多仓环境下网上超市一单多品订单的分配提供了新的方法和工具，有利于提高网上超市订单履行作业的科学性与实用性。在实践上，本文的理论成果可用于指导B2C电商企业调度人员的实际作业，有利于降低订单物流成本，提高企业订单履行作业的效率。

目录

声明

摘要

1 绪论

1．1 问题的提出

1．2 研究意义

1．3 国内外相关研究进展

1．3．1 订单分配问题的相关研究综述

1．3．2 电子商务物流配送问题的相关研究综述

1．3．3 定位-运输路线安排问题的相关研究综述

1．3．4 国内外相关研究小结

1．4 本文主要研究工作

2 “一地多仓型”网上超市订单分配问题分析

2．1 “一地多仓型”网上超市订单分配问题描述

2．2 “一地多仓型”网上超市订单分配的影响要素分析

2．3 “一地多仓型”网上超市订单分配的复杂性分析

2．4 “一地多仓型”网上超市订单分配的解决思路

2．5 本章小结

3 “一地多仓型”网上超市订单分配优化模型

3．1 问题假设及变量表示

3．1．1 问题假设

3．1．2 变量表示

3．2 模型建立的思路

3．3 “一地多仓型”网上超市订单分配优化模型建立

3．4 模型求解复杂性分析

3．5 本章小结

4 “一地多仓型”网上超市订单分配问题求解算法

4．1 算法求解思路与流程

4．2 “分-合-优化”启发式求解算法的三大阶段

4．2．1 “分”-改进的广度优先搜索算法

4．2．2 “合”-改进的C-W节约算法

4．2．3 “优化”-改进的邻域搜索算法

4．3 本章小结

5 模型及算法应用

5．1 算例说明

5．2 模型及算法有效性分析

5．2．1 算例计算结果分析

5．2．2 与现有订单分配方法的比较分析

5．2．3 大规模问题求解结果分析

5．3 本章小结

结论

参考文献

附录

攻读硕士学位期间发表学术论文情况

致谢