联华连锁便利店配送线路优化设计
前言
随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。
配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对 “配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。
配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。
配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要启发算法去求得近似最优解。
本文将以桂林市联华超市当前的配送线路的优化问题作为研究对象，对全市各联华分店需求量及运距进行分析计算，建立VRP数学模型，运用节约算法和扫描算法以及改进的最近插入法对建立的模型进行求解，对百源木业的配送路线进行优化。最后对三种方法求得的结果进行比较分析，从而为联华连锁超市提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高超市物流运作效率，客户服务质量和整体竞争力。
目录
前言 1
第一章 联华连锁便利店背景和物流配送 3
1.1 背景 3
1.2 配送路线优化的必要性和可行性分析 5
1.2.1 配送路线优化设计的必要性 5
1.2.2 配送路线优化设计的可行性 5
1.3 配送路线优化的意义 6
第二章 联华超市配送路线作业现状 7
第三章 配送线路优化模型及算法 8
3.1配送线路优化的模型 8
3.1.1多回路运输—VRP模型 8
3.1.2 PDPTW问题模型 8
3.2.3节约算法 11
第五章 方案综合评价 19
5.1 算法的适用度评价 19
5.2加强线路管理水平 20
5.3 公司采用该方案的整体评价 20
第六章 总结 21
参 考 文 献 24
参 考 文 献
[1]董千里。交通运输组织学[M]人民交通出版社，2008年
[2]李维斌。公路运输组织学 [M]人民交通出版社，2005年
[3]崔书堂，朱艳茹。交通运输组织学[M]东南大学出版社，2008年
[4]戴彤焱。运输组织学[M]机械工业出版社，2008年
[5]吴清一.物流管理.北京:中国物资出版社.2003.11
[6]张旭凤.运输与运输管理.北京:北京大学出版社.2004.7
[7]刘志强,丁鹏,盛焕烨.物流配送系统设计.北京:清华大学出版社.2003
[8]吴清一.现代物流概论.北京:中国物资出版社.2003.11
[9]李永生,郑文岭.仓储与配送管理.北京:机械工业出版社.2004.7
[10]何坚勇.运筹学基础.清华大学出版社.
[11]王明智.物流管理案例与实训.北京:机械工业出版社.2003.1
[12]http://shenzhen.haozhai.com
[14] Desrocher,M.,Desrosiers，J.，&Solomon，M.，1992，“A new optimizationalgorithm for the vehicle routing problem with time windows”, Operations research .40(2).342—354.
[15] Balakrishnan,N.,1993,“Simple heuristics for the vehicle routing problems with soft time windows”. Journal of operational research society. 44(3). 279-287.
[16]Baker,E.K.,1983,“An exact algorithm for the time-constrained traveling;salesman problem”. Operations research. 31,938-945.
http://www.bysj360.com/ http://www.bysj360.com/html/5215.html http://www.bylw520.net
