家电连锁业终端物流配送中的车辆路径问题研究

发布时间：2017-05-10 01:13

  本文关键词：家电连锁业终端物流配送中的车辆路径问题研究，由笔耕文化传播整理发布。

【摘要】：20世纪90年代以来，我国家电产业格局发生了巨大变化，受到国家经济政策和对外政策的影响，越来越多的国内外厂商开始进入家电制造行业，我国家电市场逐渐趋于饱和，供过于求的矛盾更加突出。在买方市场下，家电制造商与零售商之间的市场关系发生了根本性的转变，销售渠道的价值进一步得以凸显。在我国，出现了以国美、苏宁为代表的大型家电连锁企业，其通过连锁经营的方式向消费者更低廉的产品价格、更丰富的品牌选择和更专业的服务，其在我国家电零售市场中占有举足轻重的地位。 近年来，家电产品的同质化竞争日益严重，在缺少价格优势的条件下，家电连锁企业必须通过向消费者提供差异化的服务，重新建立起自己的竞争优势。而物流配送是家电连锁企业重要的服务内容，为消费者所提供一种“门到门”、按时按需的送货上门服务，作为企业最接近终端用户的环节起到了非常关键的作用。同时，随着我国家电零售业经营成本不断上升的局面，，家电行业利润被不断摊薄，对家电连锁企业而言，成本控制的压力不断加大，被称作“三方利润源”物流成为其挖掘的重要突破口，配送路线的规划是家电零售连锁业终端物流配送中的关键问题，从本质上来讲是车辆路径问题(Vehicle Routing Problem，VRP)。 车辆路径问题是运筹学和组合优化领域中著名的NP问题，自该问题被提出以来，有不同领域的很多学者进行了大量而深入的研究，并在VRP模型和相关算法方面取得了相当多的研究成果。物流配送中车辆路径进行合理的规划可以节约企业的物流配送成本，提高配送的效率和准时程度，对物流配送的速度、成本和效益都有着十分重要的作用。 本文在对国内外连锁行业物流配送及车辆路径问题文献归纳总结的基础上，结合家电零售连锁业终端物流配送的特点，对有能力约束的VRP模型进行改进，并基于先分组后路径的思路提出了三阶段启发式算法，通过配送区域划分、运力调配以及配送路线构造三个阶段进行求解。最后，通过一个大型家电连锁企业的案例，对求解结果进行对比分析，得出本文所提出算法的有效性。
【关键词】：家电连锁业 终端物流配送 车辆路径问题 启发式算法
【学位授予单位】：浙江理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F426.6;F252
【目录】：

• 摘要4-5
• Abstract5-7
• 目录7-10
• 1 绪论10-24
• 1.1 研究背景和意义10-12
• 1.1.1 研究背景10-12
• 1.1.2 研究意义12
• 1.2 国内外相关问题研究现状12-20
• 1.2.1 零售连锁行业物流配送问题研究现状12-16
• 1.2.2 车辆路径问题研究现状16-20
• 1.3 研究方法和思路20-21
• 1.4 主要研究内容21-22
• 1.5 论文的组织结构22-24
• 2 家电零售连锁业终端物流配送问题分析24-38
• 2.1 我国家电零售业发展历程24-26
• 2.1.1 20 世纪 80 年代到 20 世纪 90 年代初期24
• 2.1.2 20 世纪 90 年代中期到 20 世纪末24-25
• 2.1.3 20 世纪末至今25-26
• 2.2 家电零售连锁业终端物流配送问题26-29
• 2.2.1 家电零售连锁经营模式分析26-27
• 2.2.2 物流配送在家电零售连锁经营中的作用27-28
• 2.2.3 家电零售连锁业物流配送的特点28-29
• 2.3 家电零售连锁业终端物流配送中的车辆路径问题29-38
• 2.3.1 家电零售连锁业终端物流配送问题分析30-32
• 2.3.2 车辆路径问题的定义及构成要素分析32-35
• 2.3.3 车辆路径问题的分类35-38
• 3 家电零售连锁业终端物流配送中车辆路径问题模型研究38-44
• 3.1 有能力约束的 VRP 模型38-39
• 3.2 模型分析39-40
• 3.2.1 优化目标39
• 3.2.2 约束条件39-40
• 3.3 家电零售连锁业物流配送中车辆路径问题模型40-44
• 3.3.1 问题描述40-41
• 3.3.2 模型假设41-42
• 3.3.3 优化目标42-43
• 3.3.4 约束条件43-44
• 4 家电零售连锁业终端物流配送中车辆路径问题求解方法研究44-62
• 4.1 VRP 问题求解算法概述44-47
• 4.1.1 精确算法44
• 4.1.2 启发式算法44-46
• 4.1.3 人工智能算法46-47
• 4.1.4 对比分析47
• 4.2 常用 VRP 问题的求解方法47-55
• 4.2.1 最邻近法48-49
• 4.2.2 节约里程法49-52
• 4.2.3 Christofides 算法52-55
• 4.2.4 对比分析55
• 4.3 三阶段启发式算法55-62
• 4.3.1 算法框架55-56
• 4.3.2 配送区域划分的方法56-58
• 4.3.3 运力调配的方法58-59
• 4.3.4 配送路径构造的方法59-62
• 5 案例应用分析62-78
• 5.1 企业概况62-65
• 5.1.1 苏宁简介62
• 5.1.2 苏宁的发展历程62-64
• 5.1.3 苏宁的物流配送体系64-65
• 5.2 案例背景65-68
• 5.2.1 案例概述65-66
• 5.2.2 案例分析66-67
• 5.2.3 数据收集和处理67-68
• 5.3 案例求解68-78
• 5.3.1 最邻近法73
• 5.3.2 节约里程法73-74
• 5.3.3 三阶段启发式算法74-76
• 5.3.4 对比分析76-78
• 6 总结与展望78-80
• 6.1 总结78-79
• 6.2 展望79-80
• 参考文献80-86
• 攻读学位期间的研究成果86-88
• 致谢88-89

【参考文献】

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

1 蔡丽佳;成桂芳;顾波军;;连锁零售企业物流配送模式分类研究[J];北方经济;2011年08期

2 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期

3 关志民,周宏波,马钦海;基于模糊多指标评价方法的配送中心选址优化决策[J];东北大学学报;2005年08期

4 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报;2006年01期

5 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期

6 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期

7 王敏;;启发式算法在超市配送路线优化方面的研究[J];硅谷;2012年10期

8 郑英;孟志青;;基于节约算法的烟草物流配送线路优化[J];中国管理信息化;2010年23期

9 金忠旭;;绥化华辰连锁超市物流配送体系研究[J];边疆经济与文化;2013年12期

10 郎宏文;;物美公司物流配送中心运输问题的优化设计[J];哈尔滨理工大学学报;2006年03期

  本文关键词：家电连锁业终端物流配送中的车辆路径问题研究，由笔耕文化传播整理发布。

本文编号：353720