《连锁便利店配送线路优化课程设计范本.doc》由会员分享，可在线阅读，更多相关《连锁便利店配送线路优化课程设计范本.doc（31页珍藏版）》请在金锄头文库上搜索。
1、 课课 程程 设设 计计 课程名称课程名称: 交通运输组织学交通运输组织学 设计题目设计题目: 联华连锁便利店配送线路优化设计联华连锁便利店配送线路优化设计 学生姓名学生姓名: 学学 号号: 班班 级级: 院系名称院系名称: 交通运输工程学院交通运输工程学院 指导老师指导老师: 周骞、叶鸿、王佳周骞、叶鸿、王佳 2014 年年 1 月月 交通运输组织学交通运输组织学 课课 程程 设设 计计 课程名称课程名称: 交通运输组织学交通运输组织学 设计题目设计题目: 联华连锁便利店配送线路优化设计联华连锁便利店配送线路优化设计 学生姓名学生姓名: 学学 号号: 班班 级级: 院系名称院系名称: 交通运
2、输工程学院交通运输工程学院 指导老师指导老师: 周骞、叶鸿、王佳周骞、叶鸿、王佳 长沙理工大学课程设计任务书 交通运输工程 学院 交通运输 专业 班 课程名称 交通运输组织学 题目 联华连锁便利店配送线路优化设计 学生姓名 学号 同组设计者：无 一、已知技术参数和设计要求一、已知技术参数和设计要求 1、已知技术参数与参考资料、已知技术参数与参考资料 交通运输部客货运组织与管理相关标准与规范 董千里。交通运输组织学M 。人民交通出版社，2008 年 李维斌。公路运输组织学 M 。人民交通出版社，2008 年 崔书堂，朱艳茹。交通运输组织学M。东南大学出版社，2010 年 戴彤焱。运输组织学M。机
3、械工业出版社，2008 年 2、设计要求、设计要求 本课程设计是针对学生学习和运用专业知识的综合考核和检查，是学生接 受工程类基本训练的重要环节，是交通运输交通运输组织学专业课程学习 的必修内容之一。本课程设计的特点是，内容所涉及的知识面广，有较强的系 统性和综合性，对建模、算法设计、绘图、文本编写等方面有较高的要求。 本课程应运用交通运输组织学课程涉及的相关理论与方法，结合具体实践 背景，解决实际问题。要求 所涉及方法、模型与理论知识与本课程相关； 有具体的实践背景； 课程实际要求完整、系统，从提出问题、解决问题与结论三个方面开展， 思路清晰，条理清楚。 二、课程设计应完成的任务二、课程设计
4、应完成的任务 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 日，完成课程设计背
5、景与基础资 料的分析部分书写工作； 4、2013 年 12 月 30 日2014 年 1 月 1 日，完成课程设计核心模型分 析与问题解决部分的书写工作； 5、2014 年 1 月 2 日2014 年 1 月 4 日，完成绘图与结论部分的书写以及 修改工作。 四、课程设计完成提交文档要求四、课程设计完成提交文档要求 按照以下顺序装订成册： 1、封面； 2、扉页； 3、任务书； （4）指导书； 5、目录； 6、正文； 7、附录（表格或图纸） ；8、成绩评定表 指导老师： 同意按照任务书要求开展设计 教研室意见： 同意按照任务书要求开展设计 教研室主任： 时间： 注：1、此任务书由指导老师填写。如
6、果不够，可以加页； 2、此任务书最迟必须在课程设计开始前一周下达给学生； 交通运输组织学课程设计交通运输组织学课程设计 指导书指导书 一、课程设计目的与要求 1、课程设计目的、课程设计目的 交通运输组织学课程是交通运输本科专业的必修课， 是一门理论与实 践结合紧密的核心课程。本课程设计是在该门课程的课堂教学完成之后，为巩 固课程涉及到的交通运输组织学方面的方法、理论及应用而开展的。通过课程 设计，使学生能够结合实际背景，应用已学理论，解决实际问题，从而培养学 生资料查阅能力、绘图能力、理论联系实际的能力、系统解决问题的逻辑思维 能力等，为毕业论文设计及今后从事相关工作打下基础。 2、课程设计要
7、求、课程设计要求 本课程设计要求学生根据课程涉及的相关内容与方法，结合实际背景，系 统解决交通运输组织实际问题。从背景分析、提出问题、解决问题、主要结论 等几个方面开展。要求课程设计具有系统性、完整性、与课程相关性并具有一 定的研究深度。 二、课程设计的依据与资料来源 课程设计的依据： 交通运输部客货运组织与管理相关标准与规范 董千里。交通运输组织学M 。人民交通出版社，2008 年 李维斌。公路运输组织学 M 。人民交通出版社，2008 年 崔书堂，朱艳茹。交通运输组织学M。东南大学出版社，2010 年 戴彤焱。运输组织学M。机械工业出版社，2008 年 资料来源： 指导教师提供相关资料；
8、实际调研收集资料； 相关书籍； 网络资料收集。 三、课程设计学生应完成的内容 （1）设计背景交代（实际现状分析与问题分析） ，进行现状分析，提出问 题； （2）阐述解决问题的理论，构建相关模型与优化算法； （3）提出优化设计方案； （4）对优化方案进行评价，得出相关结论。 四、课程设计要求及其它 1、时间安排：3 周设计时间（2013 年 12 月 16 日2014 年 1 月 4 日） ，实 际操作中，可提前进行相关资料的收集与大纲的完成； 2、要求独立完成，一人一题，每人提交 1 份打印的设计成果（A4）及电 子文档； 3、格式要求：装订按照要求的顺序依次装订成册，文档具体格式参考格式 模
9、板； 4、纪律要求：集中在固定教室严格考勤，按时作息，一般不允许请假，如 遇特殊情况，需要填写请假条报院领导批准，否则按照每天旷课 8 节处理。另 请假或旷课时数累计达全部设计时间的 1/3 以上，该课程设计按照零分计。 运输与物流工程系 2013 年 12 月 目录目录 前言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
10、.1 多回路运输VRP 模型8 3.1.2 PDPTW 问题模型 8 3.2.3 节约算法.11 第五章 方案综合评价19 5.1 算法的适用度评价19 5.2 加强线路管理水平.20 5.3 公司采用该方案的整体评价20 第六章 总结21 参 考 文 献24 前言前言 随着社会主义市场经济的不断发展，作为“第三利润源泉”的物流对经济活 动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域” 。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送 在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的一种 中介服务。它是指按客户(包括零售商店、用户等
11、)的订货要求(包括货物种类、 数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等) 进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。 配送不是单纯的运输或送货，而是运输与其他活动（集货，分货，配货） 的组合，是“配”与“送”的有机结合。因此对于配送问题的研究可分为对 “配”和 “送”两方面的研究。 “配”主要为配送中心选址问题， “送”包括旅行商问题(TSP)、 车辆路线优化问题(VRP)。由于选址的外部因素（经济，基础设施，环境等）及 内部因素（企业战略，劳动力成本和素质等）的影响，单纯考虑距离问题的选 址是不合理的，因此在本文中不对“配”进行研究，主要对“送
12、”进行研究。 配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线 路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方 案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好 地为客户服务，提高客户的满意度，维护企业良好的形象。 配送线路优化是指对一系列的发货点和收货点，组织适当的行车路线使车 辆有序的通过它们，在满足一定的约束条件下（货物需求量与发送量，车辆容 量限制，行驶里程限制） ，力争实现一定的目标（行驶里程最短，使用车辆尽可 能少） 。但配送作业情况复杂多变，不仅存在配送点多、货物种类多、道路网复 杂、路况多变等情况，而且运输服务地区内需求
13、网点分布也不均匀，使得线路 优化问题是一个无确定解多项式难题，需要启发算法去求得近似最优解。 本文将以桂林市联华超市当前的配送线路的优化问题作为研究对象，对全 市各联华分店需求量及运距进行分析计算，建立 VRP 数学模型，运用节约算法 1 和扫描算法以及改进的最近插入法对建立的模型进行求解，对百源木业的 配送路线进行优化。最后对三种方法求得的结果进行比较分析，从而为联华连 锁超市提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高 超市物流运作效率，客户服务质量和整体竞争力。 第一章第一章 联华连锁便利店背景和物流配送联华连锁便利店背景和物流配送 1.1 背景背景 联华超市创建于 1
14、991 年 5 月，是上海首家以发展连锁经营为特色的超市公司，目前联 华已成为现今中国最大的商业零售企业，形成了大型综合超市（大卖场） 、超级市场、便利 店等多元业态联动互补的竞争优势。在上海、北京、天津、江苏、浙江、安徽、江西、广 东、山东、山西、河南、河北、辽宁、吉林、新疆、内蒙等 20 多个省市和自治区的 100 多 个城市建立了强大的连锁经营网络，是消费者最信赖的商业品牌。 发展壮大后的联华着力打造核心竞争力，在战略创新、经营创新、管理创新、技术创 新等方面不断取得新突破。联华在全国建起了商品采购网络，建成了国内首家大型智能化 配送中心，先进的计算机信息系统已经覆盖了联华的所有门店，实
15、现了商业管理的自动化。 2003 年销售规模达 200 多亿元，门店数近 2600 家。再次以雄厚的实力奠定了在中国零售 业的龙头地位。 联华超市股份有限公司，有“零售连锁推土机” 之称，至 2004 年，联华公司以营业额 计已连续 6 年位列中国零售业榜首，大型综合超市、超级市场及便利店是三大主要经营零 售业态。2004 年以联华为首的中国第一大零售集团百联集团销售规模达 6762714 万元、 5493 门店数个，其中联华超市公司销售额为 3068494 万元。 广西联华超市股份有限公司（前身为广西佳用商贸股份有限公司） ，主要经营业态有大 型会员制超市、综合超市、社区超市、便利店，公司共代理和分销国内外知名日用化妆品 和食品品类 3000 多个。是目前广西连锁店数量最多、年销售总额最大、代理商品品牌最多、 企业发展最快的民营商业企业。据全国工商联统计，广西联华位列 2002 年中国民营企业 500 强第 392 位，中国连锁经营协会统计，广西联华位列连锁企业百强第 85 位，全国连锁 超市百强第 51 位，全国成长企业百强第 48 位。连续 12 年获得广西区工商管理局评为“重 合同、守信用”单位。 广西联华成立于 1991 年，也是在中国成立较早的连锁超市公
