苏ICP备112451047180号-6
湖南比一比连锁超市配送中心路线优化研究
[2]谢胜利,唐敏,董金祥.求解TSP问题的一种改进的节约里程算法[J].计算桢工程与应用,2002,38(8):58-60.
[3]李向阳.节约里程算法求解VRP问题[J].计算机工程与设计,2004,25(2):271-276.
[4]胡思继.用节约里程算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(5):51-56.
[5]李敏.基于复杂系统理论的配送网络优化研究[D].西安:西北工业大学,2006.
[6]王述英.现代商贸物流配送组织体系的理论依据和基本框架[J]，中国流通经济，2002(6):7-10.
[7] 高晓亮,伊俊敏,甘卫华.仓储与配送管理[M].清华大学出版社,2006.
[8] 孔少彻,梁彤铮.商品物流配送优化策略探讨[J].市场论坛,2009(7):94-95.
[9] 蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社,2003.孔少彻,梁彤铮.商品物流配送优化策略探讨[J].市场论坛,2009(7):94-95.
[10] 孙焰.现代物流管理技术[M].上海:同济大学出版社,2004.
[11] 王鑫.物流配送中车辆优化调度问题的研究与实践[D].沈阳:沈阳航空工业学院计算机应用技术,2006.
[12]马士华 林勇著.供应链管理.北京:高等教育出版社，2003.
[13] 徐剑,牟燕妮等.物流配送车辆调度优化方法比较研究[J].物流科技,2006(2):46-49.
[14] 许星,物流配送路径优化问题的研究[D].浙江:浙江大学计算机科学与技术学院计算机应用技术,2006.
[15]邹旭东，郑四发，班学钢等,具有交通限制约束的道路网络最优路径算法，公交通科技，2002,(8):82-84.
[16]蔡淑兰,最短路径算法在铁路客运系统中应用的研究，燕山大学学报[ J]，1998(4):157-159.
[17] K.Altinkemer and B.Gavish(1991), “Parallel Savings Based heuristics For The Delivery Problem”, Operations Research39:456-469.
[18]J.B.Atkinson(1994), “A Greedy Look-ahead Heuristic For Combinatorial Optimization:An Application to Vehicle Scheduling With Time Windows”, Journal of The Operational Research Society 45, 673-684.
[19]J.B.Atkinson(1998), “A Greedy Randomised Search Heuristic For Time-constrained Vehicle Scheduling And The Incorporation of A Learning Strategy”, Journal of Operations Research Society 49: 700-708.
[20]J.Antes and U.Derigs(1995), “A New Parallel Tour Construction Algorithm for the Vehicle Routing Problem with Time Windows”, Working Paper, Department of Economics and Computer Science, University of KEln, Germ
摘要：在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前湖南比一比物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究湖南比一比物流配送体系，优化配送路线，使配送体系合理化。
通过对湖南比一比超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对湖南比一比物流配送路线进行优化选择，并得出结果。由此可见，湖南比一比超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。
关键词：物流配送；路径优化；节约里程算法
Study on the optimization of Shanghai Lianhua supermarket chain distribution center line
Abstract: in the logistics and distribution business, it is an important means to determine the service quality, reduce the distribution cost and increase the economic benefit. The problem of selecting the optimal route in logistics distribution system has always been the focus of attention of distribution center, in view of the current Shanghai Lianhua logistics and distribution system is not perfect and so on the status quo, this paper from the point of view of sustainable development, with the concept of the system to study Shanghai Lianhua logistics and distribution system, optimize the distribution route, make distribution system.
Through the analysis and Research on the Shanghai Lianhua Supermarket existing logistics distribution path found some of the problems, and thus put forward the solution, combined with the background material, the mathematical model is established, using genetic algorithm to optimize the Shanghai Lianhua logistics distribution route is selected, and the results is obtained. Thus, the Shanghai Lianhua Supermarket original logistics distribution route can also re optimization, so as to achieve the goal of minimizing the transportation cost.
Key words: logistics and distribution; path optimization; saving mileage algorithm
总结与建议
总结与建议
通过对比可以看出，通过节约算法的优化之后，该配送中心的配送线路得到了改进，节约了里程42.4km，减少了运输车辆的数目，从而降低了运输成本，提高了利润。
这只是节约里程算法的简单运用，我们也应看到，在现实的企业配送过程中，要考虑的配送点会更多、分布更广，线路会更复杂，同时还要综合考虑配送时间的限制、车辆的保养维修、人力成本、交通路况等诸多因素。因此节约法简便易行,但也有一些弊端，
一是过于强调节约里程，没有考虑时间。路况等因素，二是不能对客户需求作出灵活多变的处理。在配送路 线选择决策时,通常考虑较优的原则,而不是最优化原则. 我们还应做到深入了解客户,加强与客户的信息交流， 通过对客户需求的时间变化对其进行分类,以增加配送的灵活性，路线决策过程中实施多路线同步决策，节约法的实施过程,要综合考虑路程长短和时间因素，配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。
物资管理工作的好坏直接影响到施工企业的生产、技术、财务 等多方面的经营活动和经济效益；在现代社会，物流的概念被炒作 的十分热门，但这不仅仅是一种炒作，现代物流管理思想确实是有 相当的科学基础和成熟的技术，也不乏成功的例证。随着我国社会 主义市场经济的建立和完善，建筑企业必须改变过去计划经济模 式下的管理思想，采用先进的物流管理方式，建立高效的物流管 理组织机构已成为必然的趋势。所以，施工企业引入现代物流管理 思想，加强企业的物流管理，对于企业降低工程成本，实现工程项 目效益最大化，提高企业竞争力具有重要的现实意义.
参考文献
[1]李军，郭耀煌，物流车辆优化调度理论与方法[M].中国物资出版社.这只是节约里程算法的简单运用，我们也应看到，在现实的企业配送过程中，要考虑的配送点会更多、分布更广，线路会更复杂，同时还要综合考虑配送时间的限制、车辆的保养维修、人力成本、交通路况等诸多因素。因此节约法简便易行,但也有一些弊端，
一是过于强调节约里程，没有考虑时间。路况等因素，二是不能对客户需求作出灵活多变的处理。在配送路 线选择决策时,通常考虑较优的原则,而不是最优化原则. 我们还应做到深入了解客户,加强与客户的信息交流， 通过对客户需求的时间变化对其进行分类,以增加配送的灵活性，路线决策过程中实施多路线同步决策，节约法的实施过程,要综合考虑路程长短和时间因素，配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。
物资管理工作的好坏直接影响到施工企业的生产、技术、财务 等多方面的经营活动和经济效益；在现代社会，物流的概念被炒作 的十分热门，但这不仅仅是一种炒作，现代物流管理思想确实是有 相当的科学基础和成熟的技术，也不乏成功的例证。随着我国社会 主义市场经济的建立和完善，建筑企业必须改变过去计划经济模 式下的管理思想，采用先进的物流管理方式，建立高效的物流管 理组织机构已成为必然的趋势。所以，施工企业引入现代物流管理 思想，加强企业的物流管理，对于企业降低工程成本，实现工程项 目效益最大化，提高企业竞争力具有重要的现实意义.
参考文献
[2]谢胜利,唐敏,董金祥.求解TSP问题的一种改进的节约里程算法[J].计算桢工程与应用,2002,38(8):58-60.
[3]李向阳.节约里程算法求解VRP问题[J].计算机工程与设计,2004,25(2):271-276.
[4]胡思继.用节约里程算法求解物流配送路径优化问题的研究[J].中国管理科学,2002,10(5):51-56.
[5]李敏.基于复杂系统理论的配送网络优化研究[D].西安:西北工业大学,2006.
[6]王述英.现代商贸物流配送组织体系的理论依据和基本框架[J]，中国流通经济，2002(6):7-10.
[7] 高晓亮,伊俊敏,甘卫华.仓储与配送管理[M].清华大学出版社,2006.
[8] 孔少彻,梁彤铮.商品物流配送优化策略探讨[J].市场论坛,2009(7):94-95.
[9] 蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社,2003.孔少彻,梁彤铮.商品物流配送优化策略探讨[J].市场论坛,2009(7):94-95.
[10] 孙焰.现代物流管理技术[M].上海:同济大学出版社,2004.
[11] 王鑫.物流配送中车辆优化调度问题的研究与实践[D].沈阳:沈阳航空工业学院计算机应用技术,2006.
[12]马士华 林勇著.供应链管理.北京:高等教育出版社，2003.
[13] 徐剑,牟燕妮等.物流配送车辆调度优化方法比较研究[J].物流科技,2006(2):46-49.
[14] 许星,物流配送路径优化问题的研究[D].浙江:浙江大学计算机科学与技术学院计算机应用技术,2006.
[15]邹旭东，郑四发，班学钢等,具有交通限制约束的道路网络最优路径算法，公交通科技，2002,(8):82-84.
[16]蔡淑兰,最短路径算法在铁路客运系统中应用的研究，燕山大学学报[ J]，1998(4):157-159.
[17] K.Altinkemer and B.Gavish(1991), “Parallel Savings Based heuristics For The Delivery Problem”, Operations Research39:456-469.
[18]J.B.Atkinson(1994), “A Greedy Look-ahead Heuristic For Combinatorial Optimization:An Application to Vehicle Scheduling With Time Windows”, Journal of The Operational Research Society 45, 673-684.
[19]J.B.Atkinson(1998), “A Greedy Randomised Search Heuristic For Time-constrained Vehicle Scheduling And The Incorporation of A Learning Strategy”, Journal of Operations Research Society 49: 700-708.
[20]J.Antes and U.Derigs(1995), “A New Parallel Tour Construction Algorithm for the Vehicle Routing Problem with Time Windows”, Working Paper, Department of Economics and Computer Science, University of KEln, Germ
目 录
一、绪论 6
（一）选题目的和意义 6
（二） 国内外物流配送路线优化研究现状 7
（三）配送路线优化的必要性和可行性分析 8
1. 配送路线优化设计的必要性 8
2. 配送路线优化设计的可行性 8
4. 配送路线优化的意义 9
二、湖南比一比超市配送路线现状 10
（一）湖南比一比超市概况 10
（二）湖南比一比超市配送路线作业现状 11
1. 配送距离分析 11
2. 车辆数分析 13
3. 需求量分析 14
4. 商品品种分析 14
（三） 湖南比一比超市配送现有路线问题分析 15
三、配送路线优化建模与求解 18
（一）配送线路优化的模型 18
1.多回路运输—VRP模型 18
2. PDPTW问题模型 18
（二）配送问题的求解算法 19
1.最优化算法 19
2.启发式算法 19
3.节约算法 20
五、方案综合评价 5
（一）算法的适用度评价 5
（二）加强线路管理水平 6
（三）公司采用该方案的整体评价 6
六、总结与建议 7
参考文献 9
致 谢 10
