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

Z S T UZhejiang Sci-Tech University硕 士 专 业 学 位 论 文Professional Master’s Thesis中文论文题目:家电连锁业终端物流配送中的车辆路径问题研究英文论文题目： Research on Vehicle Routing Problem for TerminalDistribution of Appliance Chain Industry专业学位类别：工程硕士专业学位专业学位领域：物流工程领域作 者 姓 名：方远指 导 教 师：潘旭伟 教授递 交 日 期：2015年3月 万方数据万方数据万方数据摘要20 世纪 90 年代以来，我国家电产业格局发生了巨大变化，受到国家经济 政策和对外政策的影响，越来越多的国内外厂商开始进入家电制造行业，我国 家电市场逐渐趋于饱和，供过于求的矛盾更加突出。在买方市场下，家电制造 商与零售商之间的市场关系发生了根本性的转变，销售渠道的价值进一步得以 凸显。在我国，出现了以国美、苏宁为代表的大型家电连锁企业，其通过连锁 经营的方式向消费者更低廉的产品价格、更丰富的品牌选择和更专业的服务， 其在我国家电零售市场中占有举足轻重的地位。近年来，家电产品的同质化竞争日益严重，在缺少价格优势的条件下，家 电连锁企业必须通过向消费者提供差异化的服务，重新建立起自己的竞争优势。 而物流配送是家电连锁企业重要的服务内容，为消费者所提供一种“门到门”、 按时按需的送货上门服务，作为企业最接近终端用户的环节起到了非常关键的作 用。同时，随着我国家电零售业经营成本不断上升的局面，家电行业利润被不断 摊薄，对家电连锁企业而言，成本控制的压力不断加大，被称作“三方利润源” 物流成为其挖掘的重要突破口，配送路线的规划是家电零售连锁业终端物流配送 中的关键问题，从本质上来讲是车辆路径问题 (Vehicle Routing Problem，VRP)。车辆路径问题是运筹学和组合优化领域中著名的 NP 问题，自该问题被提 出以来，有不同领域的很多学者进行了大量而深入的研究，并在 VRP 模型和相 关算法方面取得了相当多的研究成果。物流配送中车辆路径进行合理的规划可 以节约企业的物流配送成本，提高配送的效率和准时程度，对物流配送的速度、 成本和效益都有着十分重要的作用。本文在对国内外连锁行业物流配送及车辆路径问题文献归纳总结的基础上， 结合家电零售连锁业终端物流配送的特点，对有能力约束的 VRP 模型进行改进， 并基于先分组后路径的思路提出了三阶段启发式算法，通过配送区域划分、运 力调配以及配送路线构造三个阶段进行求解。最后，通过一个大型家电连锁企 业的案例，对求解结果进行对比分析，得出本文所提出算法的有效性。关键词：家电连锁业；终端物流配送；车辆路径问题；启发式算法IIIAbstractSince the 1990s, Chinas home appliance industry landscape has changed dramatically. Influenced by national economic policy and foreign policy, more and more domestic and foreign manufacturers began to enter the home appliance manufacturing industry. The contradiction of oversupply is more prominent. In a buyers market, the market relationship between manufacturers and retailers of home appliances has undergone a fundamental shift and the value of sales channels has been further highlighted. In China, there has been with Gome and Suning, represented by the large home appliance chain enterprises, providing more affordable prices by means of chain operations to the consumer, but also a wealth of brand choice and more professional service, which occupies a pivotal position in Chinas home appliance reta