联华连锁便利店配送线路优化设计

课程设计课程名称:交通运输组织学设计题目:联华连锁便利店配送线路优化设计学生姓名:学号:班级:院系名称:交通运输工程学院指导老师:周骞、叶鸿、王佳2014年1月《交通运输组织学》课程设计课程名称:交通运输组织学设计题目:联华连锁便利店配送线路优化设计学生姓名:学号:班级:院系名称:交通运输工程学院指导老师:周骞、叶鸿、王佳长沙理工大学课程设计任务书交通运输工程学院交通运输专业班课程名称交通运输组织学题目联华连锁便利店配送线路优化设计学生姓名学号同组设计者：无一、已知技术参数和设计要求1、已知技术参数与参考资料①交通运输部客货运组织与管理相关标准与规范②董千里。交通运输组织学[M]。人民交通出版社，2008年③李维斌。公路运输组织学[M]。人民交通出版社，2008年④崔书堂，朱艳茹。交通运输组织学[M]。东南大学出版社，2010年⑤戴彤焱。运输组织学[M]。机械工业出版社，2008年2、设计要求本课程设计是针对学生学习和运用专业知识的综合考核和检查，是学生接受工程类基本训练的重要环节，是交通运输《交通运输组织学》专业课程学习的必修内容之一。本课程设计的特点是，内容所涉及的知识面广，有较强的系统性和综合性，对建模、算法设计、绘图、文本编写等方面有较高的要求。本课程应运用交通运输组织学课程涉及的相关理论与方法，结合具体实践背景，解决实际问题。要求①所涉及方法、模型与理论知识与本课程相关；②有具体的实践背景；③课程实际要求完整、系统，从提出问题、解决问题与结论三个方面开展，思路清晰，条理清楚。二、课程设计应完成的任务1、详述研究（设计）背景、意义与设计流程；2、围绕课程中交通组织方面相关内容，完成对其方法、模型的阐述与构建；3、结合实际背景，采用以上理论，进行运输组织优化等针对性设计，提出方案；3、对方案结果进行分析。三、工作计划本次课程设计安排时间为3周，2013年12月16日至2014年1月4日，具体工作计划如下：1、2013年12月16日～20日，项目背景资料的收集与整理；2、2013年12月21日～23日，完成课程设计大纲；3、2013年12月24日～2013年12月29日，完成课程设计背景与基础资料的分析部分书写工作；4、2013年12月30日～2014年1月1日，完成课程设计核心——模型分析与问题解决部分的书写工作；5、2014年1月2日～2014年1月4日，完成绘图与结论部分的书写以及修改工作。四、课程设计完成提交文档要求按照以下顺序装订成册：1、封面；2、扉页；3、任务书；（4）指导书；5、目录；6、正文；7、附录（表格或图纸）；8、成绩评定表指导老师：同意按照任务书要求开展设计教研室意见：同意按照任务书要求开展设计教研室主任：时间：注：1、此任务书由指导老师填写。如果不够，可以加页；2、此任务书最迟必须在课程设计开始前一周下达给学生；交通运输组织学课程设计指导书一、课程设计目的与要求1、课程设计目的《交通运输组织学》课程是交通运输本科专业的必修课，是一门理论与实践结合紧密的核心课程。本课程设计是在该门课程的课堂教学完成之后，为巩固课程涉及到的交通运输组织学方面的方法、理论及应用而开展的。通过课程设计，使学生能够结合实际背景，应用已学理论，解决实际问题，从而培养学生资料查阅能力、绘图能力、理论联系实际的能力、系统解决问题的逻辑思维能力等，为毕业论文设计及今后从事相关工作打下基础。2、课程设计要求本课程设计要求学生根据课程涉及的相关内容与方法，结合实际背景，系统解决交通运输组织实际问题。从背景分析、提出问题、解决问题、主要结论等几个方面开展。要求课程设计具有系统性、完整性、与课程相关性并具有一定的研究深度。二、课程设计的依据与资料来源课程设计的依据：①交通运输部客货运组织与管理相关标准与规范②董千里。交通运输组织学[M]。人民交通出版社，2008年④李维斌。公路运输组织学[M]。人民交通出版社，2008年⑤崔书堂，朱艳茹。交通运输组织学[M]。东南大学出版社，2010年⑤戴彤焱。运输组织学[M]。机械工业出版社，2008年资料来源：①指导教师提供相关资料；②实际调研收集资料；③相关书籍；④网络资料收集。三、课程设计学生应完成的内容（1）设计背景交代（实际现状分析与问题分析），进行现状分析，提出问题；（2）阐述解决问题的理论，构建相关模型与优化算法；（3）提出优化设计方案；（4）对优化方案进行评价，得出相关结论。四、课程设计要求及其它1、时间安排：3周设计时间（2013年12月16日～2014年1月4日），实际操作中，可提前进行相关资料的收集与大纲的完成；2、要求独立完成，一人一题，每人提交1份打印的设计成果（A4）及电子文档；3、格式要求：装订按照要求的顺序依次装订成册，文档具体格式参考格式模板；4、纪律要求：集中在固定教室严格考勤，按时作息，一般不允许请假，如遇特殊情况，需要填写请假条报院领导批准，否则按照每天旷课8节处理。另请假或旷课时数累计达全部设计时间的1/3以上，该课程设计按照零分计。运输与物流工程系2013年12月目录前言...............................................................................................................................1第一章联华连锁便利店背景和物流配送................................................................41.1背景.................................................................................................................41.2配送路线优化的必要性和可行性分析........................................................51.2.1配送路线优化设计的必要性..............................................................51.2.2配送路线优化设计的可行性..............................................................61.3配送路线优化的意义.....................................................................................6第二章联华超市配送路线作业现状........................................................................8第三章配送线路优化模型及算法............................................................................93.1配送线路优化的模型......................................................................................93.1.1多回路运输—VRP模型.......................................................................93.1.2PDPTW问题模型.................................................................................93.2.3节约算法..............................................................................................11第五章方案综合评价...............................................................................................195.1算法的适用度评价.......................................................................................195.2加强线路管理水平........................................................................................205.3公司采用该方案的整体评价......................................................................21第六章总结...............................................................................................................21参考文献...............................................................................................................231前言随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要启发算法去求得近似最优解。本文将以桂林市联华超市当前的配送线路的优化问题作为研究对象，对2全市各联华分店需求量及运距进行分析计算，建立VRP数学模型，运用节约算法3和扫描算法以及改进的最近插入法对建立的模型进行求解，对百源木业的配送路线进行优化。最后对三种方法求得的结果进行比较分析，从而为联华连锁超市提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高超市物流运作效率，客户服务质量和整体竞争力。4第一章联华连锁便利店背景和物流配送1.1背景联华超市创建于1991年5月，是上海首家以发展连锁经营为特色的超