连锁便利店配送线路优化课程设计范本(doc 31页)封 面Fashion creative company name作者：日期： 邮箱：2 课 程 设 计 课程名称: 交通运输组织学 设计题目: 联华连锁便利店配送线路优化设计 学生姓名: 学 号: 班 级: 院系名称: 交通运输工程学院 指导老师: 周骞、叶鸿、王佳 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第一章 联华连锁便利店背景和物流配送31.1 背景31.2 配送路线优化的必要性和可行性分析51.2.1 配送路线优化设计的必要性51.2.2 配送路线优化设计的可行性51.3 配送路线优化的意义6第二章 联华超市配送路线作业现状7第三章 配送线路优化模型及算法83.1配送线路优化的模型83.1.1多回路运输VRP模型83.1.2 PDPTW问题模型83.2.3节约算法11第五章 方案综合评价195.1 算法的适用度评价195.2加强线路管理水平205.3 公司采用该方案的整体评价20第六章 总结21参 考 文 献24前言随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货）的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对 “配”和“送”两方面的研究。“配”主要为配送中心选址问题，“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对“配”进行研究，主要对“送”进行研究。配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容量限制，行驶里程限制），力争实现一定的目标（行驶里程最短，使用车辆尽可能少）。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是一个无确定解多项式难题，需要启发算法去求得近似最优解。本文将以桂林市联华超市当前的配送线路的优化问题作为研究对象，对全市各联华分店需求量及运距进行分析计算，建立VRP数学模型，运用节约算法0和扫描算法以及改进的最近插入法对建立的模型进行求解，对百源木业的配送路线进行优化。最后对三种方法求得的结果进行比较分析，从而为联华连锁超市提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高超市物流运作效率，客户服务质量和整体竞争力。第一章 联华连锁便利店背景和物流配送1.1 背景联华超市创建于1991年5月，是上海首家以发展连锁经营为特色的超市公司，目前联华已成为现今中国最大的商业零售企业，形成了大型综合超市（大卖场）、超级市场、便利店等多元业态联动互补的竞争优势。在上海、北京、天津、江苏、浙江、安徽、江西、广东、山东、山西、河南、河北、辽宁、吉林、新疆、内蒙等20多个省市和自治区的100多个城市建立了强大的连锁经营网络，是消费者最信赖的商业品牌。发展壮大后的联华着力打造核心竞争力，在战略创新、经营创新、管理创新、技术创新等方面不断取得新突破。联华在全国建起了商品采购网络，建成了国内首家大型智能化配送中心，先进的计算机信息系统已经覆盖了联华的所有门店，实现了商业管理的自动化。2003年销售规模达 200多亿元，门店数近 2600家。再次以雄厚的实力奠定了在中国零售业的龙头地位。 联华超市股份有限公司，有“零售连锁推土机” 之称，至2004年，联华公司以营业额计已连续6年位列中国零售业榜首，大型综合超市、超级市场及便利店是三大主要经营零售业态。2004年以联华为首的中国第一大零售集团百联集团销售规模达6762714万元、5493门店数个，其中联华超市公司销售额为3068494万元。广西联华超市股份有限公司（前身为广西佳用商贸股份有限公司），主要经营业态有大型会员制超市、综合超市、社区超市、便利店，公司共代理和分销国内外知名日用化妆品和食品品类3000多个。是目前广西连锁店数量最多、年销售总额最大、代理商品品牌最多、企业发展最快的民营商业企业。据全国工商联统计，广西联华位列2002年中国