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

发布时间：2017-08-18 03:26

  本文关键词：“一地多仓型”网上超市订单分配优化方法研究

  更多相关文章： 网上超市 一地多仓 订单分配 优化方法

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

• 摘要4-5
• Abstract5-9
• 1 绪论9-20
• 1.1 问题的提出9-10
• 1.2 研究意义10-11
• 1.3 国内外相关研究进展11-18
• 1.3.1 订单分配问题的相关研究综述11-13
• 1.3.2 电子商务物流配送问题的相关研究综述13-15
• 1.3.3 定位-运输路线安排问题的相关研究综述15-17
• 1.3.4 国内外相关研究小结17-18
• 1.4 本文主要研究工作18-20
• 2 “一地多仓型”网上超市订单分配问题分析20-29
• 2.1 “一地多仓型”网上超市订单分配问题描述20-22
• 2.2 “一地多仓型”网上超市订单分配的影响要素分析22-25
• 2.3 “一地多仓型”网上超市订单分配的复杂性分析25-27
• 2.4 “一地多仓型”网上超市订单分配的解决思路27-28
• 2.5 本章小结28-29
• 3 “一地多仓型”网上超市订单分配优化模型29-36
• 3.1 问题假设及变量表示29-30
• 3.1.1 问题假设29-30
• 3.1.2 变量表示30
• 3.2 模型建立的思路30-32
• 3.3 “一地多仓型”网上超市订单分配优化模型建立32-34
• 3.4 模型求解复杂性分析34-35
• 3.5 本章小结35-36
• 4 “一地多仓型”网上超市订单分配问题求解算法36-44
• 4.1 算法求解思路与流程36-38
• 4.2 “分-合-优化”启发式求解算法的三大阶段38-43
• 4.2.1 “分”-改进的广度优先搜索算法38-40
• 4.2.2 “合”-改进的C-W节约算法40-42
• 4.2.3 “优化”-改进的邻域搜索算法42-43
• 4.3 本章小结43-44
• 5 模型及算法应用44-52
• 5.1 算例说明44-46
• 5.2 模型及算法有效性分析46-51
• 5.2.1 算例计算结果分析46-47
• 5.2.2 与现有订单分配方法的比较分析47-50
• 5.2.3 大规模问题求解结果分析50-51
• 5.3 本章小结51-52
• 结论52-53
• 参考文献53-58
• 附录A “分-合-优化”算法C#程序核心代码58-72
• 攻读硕士学位期间发表学术论文情况72-73
• 致谢73-74

【参考文献】

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

1 刘明明;崔春风;童小娇;戴_g虹;;混合整数非线性规划的算法软件及最新进展[J];中国科学:数学;2016年01期

2 张源凯;黄敏芳;胡祥培;;网上超市订单分配与物流配送联合优化方法[J];系统工程学报;2015年02期

3 黄敏芳;张源凯;胡祥培;;有机蔬菜B2C直销的配送方案智能生成方法[J];系统工程学报;2013年05期

4 蒋大奎;李波;谭佳音;;一类求解订单分配和排序问题的集成优化算法[J];控制与决策;2013年02期

5 李妍峰;李军;高自友;;大规模邻域搜索算法求解时变车辆调度问题[J];管理科学学报;2012年01期

6 李琳;刘士新;唐加福;;电子商务中订单配送优化模型及两阶段算法[J];系统工程学报;2011年02期

7 李琳;刘士新;唐加福;;B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法[J];控制理论与应用;2011年01期

8 李琳;刘士新;唐加福;;B2C环境下订单配送问题的模型与算法[J];东北大学学报(自然科学版);2009年11期

9 刘晓冰;王宇春;;钢铁企业集团订单分配模型研究[J];控制与决策;2009年11期

10 田立新;唐焕超;;成品油单周期库存与运输联合优化[J];系统管理学报;2009年05期

，

本文编号：692480