基于节约里程法的配送路线规划.docx
( 4.5 )《基于节约里程法的配送路线规划.docx》由会员分享，可在线阅读，更多相关《基于节约里程法的配送路线规划.docx（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、基于节约里程法的配送路线规划以增城区荔城钱大妈为例摘要：为了实现运输里程的效率最优化，从配送车辆的运载量、路程出发，提出车辆路径安排的问题。首先在确立道路状况良好的情况下建立配送路径的安排模型，将配送问题转化成路径安排问题。根据钱大妈在增城区的配送实况，分析、建立模型，使用节约里程法进行优化，最终实现荔城区配送路线的最优化。关键词：节约里程法；路线规划；生鲜配送17Abstract: In order to make the transport mileage more efficiency, Starting from the carrying capacity and distance o
2、f distribution vehicles, the vehicle routing problem is put forward. Firstly, the distribution path arrangement model is established under the condition of good road condition, and the distribution problem is transformed into the path arrangement problem.According to the real distribution situation
3、of QianDama in Zengcheng district, this paper analyzes and establishes the model, optimizes it, and finally realizes the optimization of Licheng District distribution route.Keywords: Mileage saving method route planning fresh distribution目 录1 绪论11.1 选题背景11.2 选题的意义12 优化方法32.1 国外方法研究现状32.2 国内方法研究动态43
4、钱大妈现状63.1 钱大妈简介63.2 钱大妈配送路线研究现状63.3 仓库与门店信息64 基于节约里程法的计算过程94.1 基本的原理94.2 操作的步骤94.3 第一次运算结果114.4 第二次运算结果124.5 最终运算结果134.6 优化结果145 总结及展望15参考文献16致谢171 绪论1.1 选题背景最近数年，随着我国城市化推进日益加快，大多数人们开始进入城市生活，中高档小区建设趋于成熟，周围配套设施逐渐完善。为解决小区“买菜难”的问题，衍生出了以钱大妈为代表的“社区菜市场”，这种小型农副产品超市，种类多、菜品处理方便，是小区居民买菜的首选。随之而来的问题是商品单价比大型菜市场高
5、，竞争压力加大，对供应物流的要求也越来越高。配送1要严格遵守国家物流术语要求，在经济合理区域领域内，按照用户要求，来对货物进行一系列操作的物流活动，从前期挑选、加工，到后期的包装、分割，以及最后的组配都含在内，并将配备好的物品，及时的送达指定地点。物流配送2，就是在顾客的订单要求时间范围之内，在物流节点进行的一系列操作，譬如：分拣、包装、加工、配货等，在此之后，将货物对局域范围内进行多用户、多品种、按时联合送货的过程。生鲜货物是钱大妈配送主要业务范畴，主要面向的市场集中在广东省，以2017年的数据为例3，广东省蔬菜3737万吨总产量，水果1669万吨总产量，肉类产量409万吨，水产总计886万
6、吨，冷库容量更是远远高于300万吨。现阶段生鲜运输行业主要存在成本较高的问题，生鲜的运输需要的设备较多，时效要求较高，当达到一定的稳定程度，才能大力提升运输效果，能够最大程度的保障生鲜产品的保质期。但是在日常运输当中，有很多物流企业一味的缩减成本，不考虑货物运输方式的选择，因此在配送过程中，就无法提前规划统一安排，有部分车辆由于线路安排不当，会将大量时间损耗在路上，使得运输成本提高，企业效益得不到保障。因此，钱大妈作为华南地区小型生鲜超市的领头羊，优化配送路径、节约配送里程对同类生鲜超市发展具有重大意义。1.2 选题的意义优化配送线路对控制并降低配送成本至关重要。要货物合理地运输，除了要选择合
7、适的运输条件，还要根据实际情况选择不一样的运输路线和运输重量。不一样的运输背景，不同的组织方法，车辆实际行驶的路程也会有所不同，车辆可以根据实际情况的不同完成运输任务，使得效率大打折扣，运输成本叠加。故而，在运输组织过程当中，一定要提前规划好物资调用方式，选用那些时间少，费用少，效益优良的方式，这对于缩减物流费用是非常重要的。在现实生活中不难看到货车空载、同一地区多次绕路送货的问题，而这造成的资源浪费不可小觑。选择合理的配送路线、配送车辆能有效地降低成本，增加收益；反之给企业带来资金上的损害。此外，最大限度地利用车辆还能缓解日渐紧张的交通状况，减少汽车排放物，对环境保护起到一定的作用。完善配送
8、路线可以从下列几方面进行：（1）可以利用提升车辆的配送效率的方法来，提高运输工具利用率，以此来降低配送时间成本浪费。（2）把客户满意度放在首位，给客户提供快速、准确、高效的配送服务。（3）配送路线的优化使得货物更快到达客户手上，提高企业生产效率，降低使得企业拥有更好的市场竞争能力，而路径的优化，能有效地减少路程的浪费，加快商品配送，很好地解决低库存和低运输成本之间的矛盾。钱大妈本质上来说除了在门店位置上相对于其他农副产品超市占优势以外，并没有其余的优点，因此从运输上节约成本，是保障商品价格以及企业利润最直观的方式，而路径优化是降低运输成本最有效直接的方法，因此对钱大妈配送路径的优化刻不容缓。2
9、 优化方法历经多年分析、研究以后，配送路线的改进办法也获得了不错的成绩。较常用的改进配送线路办法包括：模拟退火算法4、禁忌搜索法5、遗传算法6、节约里程法等7，详细的功能优劣对比见Error! Reference source not found.。表 1 几种算法的比较算法优点缺点效率难易程度模拟退火算法易实现全局最优的优化算法对于大规模的问题用时较长不高较难禁忌搜索算法突破局部最优，不会失去全局最优性对于大规模的问题用时较长不高较难遗传算法利于全局择优，易于实现并行化参数选择比较困难，只能针对具体问题进行具体分析不高较难节约里程法简便易行，缩短运输路程，体现了物流配送网络的优势对客户的需求
10、变化反应速度较慢较高简易钱大妈的产品需求相对其他快消产品更加稳定，根据仓库库存进行门店的配送，无需对客户需求做出快速反应。相对其他算法而言，节约里程法更加简便，对设备需求较低，适用于现实中的一般问题。2.1 国外方法研究现状自1963年起，就有部分外国学者开始地线路改进问题进行研究，发展至今，历经60几年的学习、研究之后，已获得了大量解决线路改进相关问题的办法8，在各类解决办法当中，节约里程法相对较早，所以更成熟，也更具代表性。P.Wark等，在1994年研究路径问题的时候，提出一种全新的优化方法重复匹配算法。此模型必须同时考虑到时间、能力两大约束条件，解决了以往算法不能解决的大规模车辆路径难
11、题。Gambardella等在1999年研究车辆路径问题时，提出了利用多蚁群系统来解决车辆的实际问题，基本原理是基于蚁群算法，主要用来解决存在车辆和时间目标函数的车辆路径问题，但是这个算法主要用于短时间的运算，因此不能全面合理地解决路径的问题。Baker（2003）等针对车辆路径有关的问题做了长期性的研究，在现有解决其优化办法的前提下，对遗传算法进行了优化。Liu S.C.（2004）等运用启发式算法对改进定位线路以及库存控制这一组合的最佳解进行了计算，得出结论是，运用该算法能够很好的改进这一组合，并减少产品的配送、储存有关成本，进而使企业物流方面的成本支出减少。Bouhafs Lyamine
12、（2006）等同时运用模拟退火和蚁群两种算法9对带容量限制的定位线路进行了计算，这也是第一次把上述两中算法结合起来求解定位路线有关的问题，这为后续研究线路改进相关问题的学者开启了一扇新的大门。Maria Albareda, Elena Fernandez（2007）等，在研究物流效法随机规划相关问题的前提下，为解决LRP这一问题，提出并构建了两个时期的模型。这些模型打破了解决此问题的固定思路模式，这是在以往从来没有过的：把随机的物流资源规划认为地分成两个阶段进行计算。看上去并不是十分可行，但在实际运用的过程中发挥了不可忽视的作用，用两阶段启发式法解决实际问题时更能贴近实际情况本身。Robert
13、 Russell，Wen-Chyuan Chiang等依据早前学者使用禁忌搜索算法应对物流资源规划问题的经验，在解决物流资源规划问题时加入了具有时间窗约束这一配送过程中经常遇到的问题。2.2 国内方法研究动态受到国际学者的影响，国内的众多学者对于配送路线优化的研究也日渐成熟，逐渐完善。陈晓伟（2003）等对节约里程法进行研究时发现将其运用到线路的改进中存在构思明了，便于实际情况操作等优点，但在对现实的反应速度和灵活性方面有所欠缺，因此他们在相关的文献中剖析了节约里程法的优缺点，并对存在的问题提出了可行的优化措施，使得节约里程法在现实的操作中更加简便，更加完善。李如娇（2008）在对实际的物流配
14、送进行剖析研究后，发现配送效率与配送成本能影响物流配送服务。怎样提升配送效益，减少其成本支出，首要做的就是在全面考虑所有因素影响的前提下对配送线路进行改进，接着调整车辆的调度。她借助节约里程法使真实生活中的各种问题得以解决，并且实际运用中成效出色，这很好的证明了她的观点，也为接下来人们对于改进配送线路相关的研究提供了很好的参考、借鉴。李化（2009）针对物流配送改进方面做了很长时间的研究，还在掌握节约里程法相关运用的基础上，对现有的该办法做了改进。关于改进车辆调度相关问题方面，他构建了时间窗，目的是用来限制车辆改进调度模型，另外他还研究了送货环节出现空车这一现象，以此为基础对北京某有限公司的部
15、分物流配送为例，对车辆的配送路线和调度技术进行了改进，并且取得了不错的成效。郑静（2010）等认为对物流配送进行管理的核心在于规划配送线路。进行研究时，他们首先针对客户进行了类别划分，接着对线路改进模型进行了简化。借助时间窗这一限制要素，运用模型对汽车零件供货商的物流配送进行了计算，最终获得了成功。利用节约里程法，使配送效益得到了较好的提高，从而使其成本得以减少。王荣花（2011）认为对于物流企业来说，其运营管理的重点之一就是路线规划。若想使成本减少、提升其配送效益，就必须对其配送线路加以优化，如此方能更好的完成其目标。张颖敏（2011）在研究物流整体运作的过程中发现,对于物流来说，全过程中最
16、为关键的部分就是配送。他重点抓住了使物流配送受到较大影响的几个因素进行限制,如车流量,车辆的载重量等等，接着借助节约里程法改进了其配送线路。在此前提下，还提出了有关构建复杂配送网络模型时的可行的、有效的优化办法。通过多年的发展，节约里程法经受了时间的检验，在优化问题上有着独特的作用，操作简易，在生活的一般性问题上能有效地优化车辆调度问题，节约能源，减少绕路、浪费承载量等问题，使车辆利用率在可行范围内达到最高。3 钱大妈现状钱大妈属于直送式配送，即配送中心需要服务多家连锁店，一般各门店每天只要货一次，但是要货的门店有许多家，而且分布在各个地方，但是车辆有限，东莞仓库供应有多种多样的供应产品，怎样
17、妥善的调度送货车辆，来保障快速配送到各个门店要，同时要考虑如何能够让送货车辆走最少的路，是非常值得探讨的。在前期的调查研究中，已有不少学者通过使用节约里程法有效降低企业成本，提高物流配送效率，因此钱大妈的路线优化也可使用节约里程法。3.1 钱大妈简介钱大妈于2012年问世事，到了2017年，钱大妈的分店已经遍布全国各地，比如说，广州，深圳，珠海，佛山等等。据统计，这时候分店总计有500多家，已经成为华南生鲜行业当中的领头羊10。与北方人买菜买一吨的消费习惯，非常有差别的是，广东人买菜经常是买一顿吃一顿。与钱大妈“绝不卖隔夜肉的”的经营理念十分契合，在华南地区有着一定的优势10。钱大妈原本的配送
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 基于 节约 里程 配送 路线 规划
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内