当前位置：文档库 › 基于鲜活农产品冷链物流配送的车辆路径优化研究_吕俊杰

基于鲜活农产品冷链物流配送的车辆路径优化研究_吕俊杰

冷链食品运输路线优化

冷链食品运输路线优化物流072 班组员：粱利英( 200700709075)、苏凤美( 200700709071)、周冬梅( 200700709063)、梁小杰( 200700709078)、蓝冬菊( 200700709060)、张欣欣( 200700709080)、周群(200700709058)、钟玲(200700709047) 摘要食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。

近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。关键词：冷藏食品运输路线优化模型名目摘要1 名目2 一、背景介绍3 1.1中国食品冷链进展状况3 1.2我国冷链物流运输现状评判3 1.3我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1模型建立的差不多思路4 2.2目标函数的建立5 2.2.1运输成本5 2.2.2惩处成本。5 2.2.3冷藏食品运输线路优化模型6 三、模型算法6 3.1算法运算的差不多思路6 3.2求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程：11 4.2.1节约运输成本的求法步骤：11 4.2.2惩处成本的求法：11

家乐福超市物流配送路线优化

学年论文之家乐福超市物流配送路线优化专业物流工程班级姓名学号日期

在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。关键词：物流配送；路径优化；节约里程算法

1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)

配送路线优化

石河子大学毕业论文题目：节约里程法在新疆国美电器物流配送路线优化中的应用研究院（系）：商学院商务管理系年级： 2008级专业：物流管理班级：物流2008（1）班学号：姓名：张露露指导教师：李霞完成日期： 2012年03月10日目录引言 ................................................................................................................................... 1.物流配送概述 ................................................................................................................. 1.1物流配送的概念 ....................................................................................... 1.2物流配送的功能 (3) 1.3物流配送路线优化的意义 (3) 2.新疆国美电器物流配送中心基本概况 (3) 2.1新疆国美电器简介 (3) 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) 2.2.1现有配送路线概况 (5)

2.2.2现有配送路线中存在的问题分析 (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究 (7) 3.1建立VRP模型 (7) 3.1.1物流配送模型 (7) 3.1.2节约里程法的基本理论 (7) 3.1.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解 (9) 3.3配送路线优化 (10) 3.4配送路线优化前后比较分析及思考 (16) 3.4.1优化前后比较分析 (16) 3.4.2节约里程法的思考 (16) 4.新疆国美电器物流配送中心配送路线优化对策分析 (18) 4.1完善物流配送体系，加强物流运作标准化 (18) 4.2构建物流信息系统平台，降低配送成本 (18) 4.3合理安排配送排程，减少不必要的配送路线 (18) 4.4优化配送资源，提高物流配送效率 (19) 结束语 (20) 致谢 (21) 参考文献 (22) 摘要配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，

冷链物流配送路径优化研究

冷链物流配送路径优化研究当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建了以时间窗为基础的冷链物流配送路径优化模式。该实验也证明了此方法能很好的显示出冷链物流自身的特点，也能够为冷链物流的实际操作提供有代表性的理论指导。标签：冷链物流；路径优化；时间窗；改进遗传算法 Abstract：At present，the distribution cost of cold chain logistics in China is very high，which greatly affects the development of the industry. This paper mainly adds refrigeration cost and damage cost to the traditional distribution path mode，and then builds the cold-chain logistics distribution route optimization model based on time window. The experiment also proves that this method can well show the characteristics of cold chain logistics，but can also provide representative theoretical guidance for the actual operation of cold chain logistics. Keywords：cold chain logistics；path optimization；time window；improved genetic algorithm 引言如今，我國的冷链物流模式和国外相比非常的落后，并且配送的成本也非常高，对产品的损耗也非常大，所以已经无法满足现代社会对冷链物流的需求。通过分析相关数据可以得出，我国冷链物流配送时，不同产品出现的损耗程度也是不一样的，如蔬菜类的损耗高达30%，肉类产品为12%，水产品即15%等，其损耗量可以说是排在了世界的第一位，损耗的产品就能够满足我国2亿人口的基本需求，导致每年的经济损失都高达上亿元[1]。虽然配送是整个冷链物流中最不能缺少的部分，但其技术的落后已经对行业的发展造成了影响。 1 遗传算法的基本原理遗传算法可以说是一种利用检测和生成来进行搜索的算法。它主要是利用群体中所有的个体来当作操作对象，同时会回应每一个个体的问题，其中的具体操作有三个即变异、交叉、选择。如果使用Matlab7.0来编制算法模型的计算机程序，就能很好的解释配送问题的过程，同时会得到最佳的配送路径。相关人员要想解决现实存在的问题，即在算法中应该包含有以下几个要素：第一，编码。我们都知道遗传算法是不能直接对空间的数据进行处理的，是需要利用编码来把他们转换成为基因性的数据。第二，评估的适应程度。该算法在搜索过程中是需要利用适应度来评估整体的方向，同时会把该数据当作是遗传操作的依据，适应度的函数一般选择非负数，这样才能保证其方向的一致。第三，

物流配送的车辆路径优化

物流配送的车辆路径优化专业：[物流管理] 班级：[物流管理2班] 学生姓名：[江东杰] 指导教师：[黄颖] 完成时间：2016年6月30日

背景描述物流作为“第三利润源泉”对经济活动的影响日益明显，越累越受到人们的重视，成为当前最重要的竞争领域。近年来，现代物流业呈稳步增长态势，欧洲、美国、日本成为当前全球范围内的重要物流基地。中国物流行业起步较晚，随着国民经济的飞速发展，物流业的市场需求持续扩大。特别是进入21世纪以来，在国家宏观调控政策的影响下，中国物流行业保持较快的增长速度，物流体系不断完善，正在实现传统物流业向现代物流业的转变。现代物流业的发展对促进产业结构调整、转变经济增长方式和增强国民经济竞争力等方面都具有重要意义。配送作为物流系统的核心功能，直接与消费这相关联，配送功能完成质量的好坏及其达到的服务水平直接影响企业物流成本及客户对整个物流服务的满意程度。配送的核心部分是配送车辆的集货、货物分拣及送货过程，其中，车辆配送线路的合理优化对整个物流运输速度、成本、效益影响至关重要。物流配送的车辆调度发展现状 VRP（车辆调度问题）是指对一系列装货点和卸货点，组织适当的行车线路，使车辆有序的通过，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量等限制）下，达到一定的目标（如路程最短、费用最少、时间最少、使用车辆数最少等）。一般认为，不涉及时间的是路径问题，涉及时间的是调度问题。VRP示意图如下当然，VRP并不止是这样的一个小范围，而是又更多的客户点与一个仓库链接，从而达

到一整个物流集群。根据路径规划前调度员对相关信息是否已知，VRP可分为静态VRP和动态VRP，动态VRP 是相对于静态VRP而言的。静态VRP指的是：假设在优化调度指令执行之前，调度中心已经知道所有与优化调度相关的信息，这些信息与时间变化无关。一旦调度开始，便认为这些信息不再改变。而VRP发展到现在的问题也是非常突出的，例如，只有一单货物，配送成本远高于一单的客户所给的运费，在这种情况下，该如何调度车辆？甚至还有回程运输的空载问题，在这些问题之中，或多或少都涉及到了VRP的身影，那么在这样的配送中怎么有效的解决车辆的路径优化问题就是降低运输和物流成本的关键所在。解决怎么样的问题？现如今对于VRP研究现状主要有三种静态VRP的研究、动态VRP的研究以及随机VRP的研究。而我对于VRP的看法主要有以下几点。有效解决VRP或者优化车辆调度路径优化问题，那么将非常有效的降低物流环节对于成本的比重，有效的增大利润。而我想到的方法，就是归类总结法。建立完善的信息系统机制，将订单归类总结出来，可以按地区划分出来，一个地区一个地方的进行统一配送，这样也有效的降低了物流配送的车辆再使用问题，降低了成本。如下图所示。仓库客户变换前由上图可以看出来这样的路径，车辆需要来回两次，严重增加了配送成本，也增加了运输成本，使得利润并不能最大化。

基于客户满意度的蔬菜冷链物流配送路径优化研究

基于客户满意度的蔬菜冷链物流配送路径优化研究随着信息技术时代的快速发展，人们的消费水平有着质的增长，蔬菜在人们的生活消费上的比重越来越大，而且对蔬菜的要求也越来越高，都希望吃的是新鲜绿色蔬菜。基于此，从客户满意度为根本出发点，对蔬菜冷链物流配送路径优化进行分析，总结出当前存在的问题，并有针对性的提出优化蔬菜冷链物流配送路径的相关策略。标签：客户满意度；冷鏈物流；路径优化冷链物流指的是需要冷藏冷冻的产品在生产、储藏运输、销售的各个环节中都需要处于低温的环境下，从而使冷藏产品的质量能够得到保障，降低冷藏产品的损耗。在信息时代下，冷链物流技术的提升需要与信息技术和制冷技术相结合，从而使冷藏产品能够得到更快速的安全的流通。如今，随着科技技术的不断发展，冷藏保鲜技术也在日益进步着，这不断地促使着冷链物流的发展。随着冷链物流的需求越来越大，我国政府部门也对冷链物流的建设出台了多项鼓励政策——鼓励节能冷库、冷链共同配送、冷链信息化建设，使我国的冷链物流行业的运作水平有了全方位的提升。我国是农业大国，蔬菜的流通量很大，但是由于蔬菜具有易腐性，需要冷藏设备和技术的维持，导致物流的成本居高不下，不利于我国蔬菜的流通效率。从客户满意度方面出发，冷链物流配送路径优化是促进我国蔬菜冷链物流行业发展的重要措施。蔬菜冷链物流对农产品的质量和农业的发展都有重要意义。 1客户满意度分析顾客满意度是指顾客的一种心理状态，也就是客户对产品或者服务性能，产品或者服务本身的评价的一种反馈，对产品或者服务做出了（或者正在做出）一个与消费的满足感有关的满意和不满意。一般来说，顾客满意度有四大需求，即品质需求、功能需求、外延需求、价格需求。 1.1品质需求品质需求主要包括性能、适用性、使用寿命、可靠性、安全性、经济性和美学（外观）等，在蔬菜冷链物流配送路径中，由于蔬菜具有易腐性，客户在蔬菜整个配送环节中希望能够质量有所可靠和安全，而企业也希望在整个配送环节中能降低配送成本，随着生活水平质量不断提升，客户们对品质需求也不断提高，致使物流企业的配送路径应该不断优化改进。 1.2功能需求功能需求主要包括主导功能、辅助功能和兼容功能等，在蔬菜冷链物流配送环节中，物流企业需要运用相关的制冷技术来保证蔬菜的新鲜度，也会致使企业会不断的优化与客户之间的配送路径，而客户们也需要制冷功能的维持来得到新

物流配送路径优化开题报告

海南大学应用科技学院（儋州校区）毕业设计（论文）开题报告书（学生用表）一、选题的目的、意义（理论、现实）和国内外研究概况目的：随着经济全球化的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。物流配送路线的优化，又是物流配送中的一个关键环节。因此，在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象意义：配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。 (2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。国内外研究概况：物流配送路径优化问题最早是由Dnatzig和Rmaser于1959年首次提出, 自此,很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿与研究热点问题。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大的进展。目前，对于解决配送路径优化问题主要有两类方法，一类是精确算法，主要有动态规划法、分支定界法、节约算法、邻接算法、扫除算法、禁忌搜索算法等；另一类是启发式算法，主要有人工神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等

生鲜农产品冷链物流配送问题及其路径优化

彭碧涛等研究多时间窗车辆路径问题，建立多时间窗车辆路径问题的数学模型，首先利用基本蚁群算法求解，然后加入变异算子，并采用2-opt算法和元胞自动算法对结果进行优化[6]。Dabia等在合适的时间为客户提供配送服务，从而实现减少配送所需时间和降低配送成本的目的[7]。朱金峰研究城市冷链物流配送路径优化问题，提出VRPTW 问题优化方法，最终发现节约成本法不仅能快速找到物流配送路径最优配送路线，同时满足客户时间窗要求，可以有效降低物流配送成本[8]。本研究的创新点是根据冷链物流配送的特殊性，充分考虑在冷链物流配送过程中时间、温度、货损因素。通过合理安排配送线路，从而缩短配送时间，减少货物损失，同时满足客户时间窗要求，提高客户满意度和冷链物流企业的竞争力，符合我国冷链物流市场未来的发展方向。 1我国生鲜农产品冷链物流现状 1.1冷链运输难以满足市场的需求我国生鲜食品在季节和品种供应方面存在均衡供应的矛盾。随着我国经济增长，迫切需要解决菜篮子工程。在保障供给、调节时间和空间市场方面，落后的冷链物流体系难以满足市场需求，供需矛盾日益显著，特别是大型突发性事件中生鲜食品的不稳定供应、异常天气因素和不正常的市场竞争等现象。[LM] 1.2生鲜食品耗损严重长期以来，由于现代化冷链基础设施落后以及不适当的包装方法、材料、容器和处理方法，我国肉类、水产品、果蔬等生鲜食品从产地到

[冷链,物流配送,路径]探究冷链物流配送路径优化

探究冷链物流配送路径优化【摘要】随着全球经济贸易的发展以及新信息时代电子商务的不断壮大，物流行业已经逐渐的成为了现今我国各大服务项目领域所新升起的一颗新星，然而，物流服务在配送的过程当中所面临的一些损失和问题也不得不值得我们进行探究和讨论；因此，针对容易腐烂变质的食品配送问题，本文提出了相应的冷链物流配送路径优化措施。【关键词】冷链物流配送，路径优化冷链物流技术，是一种能够将我们所熟知的速冻食品进行储存和运输的技术，这种技术能够保证冷冻的食品在运输的过程中，面对的各种恶劣环境都能确保食品本质不发生腐烂变质，从而尽力的减少运输过程中所造成的不必要损耗。一、冷链物流技术进行配送路径优化的必要性冷链物流技术作为保障食品运输质量而孕育而生的一种新型物流技术，就目前来看还不太完善，尤其在运输的过程当中，对于容易腐败变质的食品没有明确的制度规划；整个运输的过程中容易受到各种情况的影响，而加大成本的投入，同时还会造成许多不必要的损失；因此我们物流行业的相关人员必须要对整个冷链物流配送环节以及配送的路径优化进行系统的分析和探究，并且提出能够有效的措施和策略，以保证运输成本不在运输途中因各种情况的变化产生不必要的损失，这对于我们的冷链物流配送技术有着非常深远而巨大的影响力。二、冷链物流的定义所谓的冷链物流就是一种能够将视频进行地温冷冻储存，并进行运输的新型物流配送领域技术，冷链物流是社会科学高度集中发展所创造出来的产物，是传统的冷冻技术在逐年累月的发展中所衍生出来的一种新型技术。（一）冷链物流可以运用的领域：冷链物流普遍的被用作易腐烂变质的物品保存运输过程当中，从食品的角度上来说，冷链物流配送技术可以包括一些蔬菜水果、肉类和鸡蛋等等，而同时，这项技术领域也包括了一些非食用性的产品，例如名贵花卉、植物种子等；此外还有药品、水产品、熟食、牛奶、雪糕和调味料等等，其所涉及的领域之多、项目之庞杂可见一斑。整个冷链物流配送技术的最根本目的是为了保证所运输的事物不腐烂不变质，因此也就需要一个能够良好有效维持运输环境的低温的制冷系统，由于这项技术所要求的环境温度要求远比一般的物流技术要求更高更多，因此所需要进行的设置和投入也就更多，整个冷链物流技术配送技术可以算的上是一项大工程了。（二）冷链物流技术在配送过程当中的意义：物流配送所需要运送的食品的冷冻和储藏每一个环节都需要进行一整套完善的低温度安全控制体系，为了确保食品的安全性，整个冷链物流运输过程都要严格的按照规则来逐步完成，货物的装卸和保存的环境需要进行严格的把关，储藏运输的任何过程和环节每一项都不能落下，绝对不能缺少对每一个关系到食

生鲜农产品冷链物流配送路径优化研究

目录引言 (2) 第1章绪论 (3) 1.1研究背景 (3) 1.2研究目的 (3) 1.3研究方法 (4) 1.4研究内容 (5) 1.5研究意义 (5) 第2章冷链物流配送路径的优化 (6) 2.1车辆调度的方法 (6) 2.2配送路径优化 (6) 2.2.1 单回路运输 (6) 2.2.2 多回路运输 (7) 第3章总结 (9) 致谢词.............................................................................................错误!未定义书签。参考文献 (9) 摘要在电商迅速发展之下，通过互联网贩售生鲜类农产品亦有较佳的发展。然而对该领域发展带来约制的核心要素便是物流配送体系，因为这类商品对物流要求极高，若是时间稍有延长，就会使得产品品质大打折扣，甚至会给民众送去腐败变质的产品。为此对配送路径进行科学的优化，使得物流效率得到明显提升，对该领域的快速发展就显得极为关键。在本次研究中，以此类商品的网络售卖为基础，结合物流配送之理论，利用节约里程法建立节约里程法的核算模型，对冷链物流进行配送路径优化，解决了冷链物流配送不及时、配送成本高等问题。关键词：农产品物流；现状分析；送路径优化 Abstract With the rapid development of electronic commerce,The electricity merchants of fresh agricultural products show good momentum.However, the development of the

基于GPS信息的物流配送车辆路径优化模型_英文_

第32卷　第1期2008年2月武汉理工大学学报(交通科学与工程版) Journal of Wuhan University of Technolo gy (T r anspo rtat ion Science &Engineer ing ) V ol.32　N o.1Feb.2008 New Vehicle Routing Problem M odel Based on the Real T ime GPS Information Received:2007-08-04 Qiu Yin g w as born 1983.PHD S tu dent .Her research in teresting include tran sportation management and plammin g Q iu Ying Shi Q ixin Lu Huapu (I nstitute of T r ansp or tation Eng ineer ing ,T sing hua U niv er sity ,Beij ing 100084) Abstract :In this paper ,based on the br ief intr oduction of Global P osition System (G PS)appliance in fr eig ht distribut ion and the pr ofo und analy sis o f curr ent r esear ch situation o n V ehicle Routing Pr oblem (V RP ),we analyzed the sho rt co ming s o f the ex isted models .M or eov er ,a new modified model is pr oposed,which intr oduced the dy namic V RP t o optimize t he minimizatio n o f t ranspo r ta-tio n co st in log istics pr ocess with the applica tio n of t he real time info rmat ion co llected fro m G PS and a case study illustr ate the model is given. Key words :GP S ;V RP ;cust omer cho ice ;co st -minim izatio n 1　A pplication of GPS in logistics sy stem According to statistics in China ,50%o f ve-hicles running on the hig hw ay are unlo aded and the occupancy r ate of o perating vehicles is 45%.Logistics is at the initiate stag e currently in China .It takes up 40%of the total co mmo dity co st .Direct lo ss is o ver 50billion RM B per year and lo ss due to the lack of transpo rtation capaci-ty is 10billion RMB per y ear.In Am erica,the occupancy rate w as 80%decade ag o and now reaching up to 90%.T he problem is o bviously serious .T o solve the pro blem ,GPS w ill play a sig nificant role .Various applications o f GPS functions hav e been proved to be effective,espe-cially logistics distribution.Here are the m ain functions of GPS in freight distribution as fol-low s [1]: 1)Navigation.2)Tr acking vehicle. 3)Goo ds distr ibute r outine planning :(1) Auto motive routine planning ;(2)Artificial ro u-tine planning ;(3)Others .Infor matio n require-ment,urgent aid. 2　A nalysis of current research on vehicle routine problem Vehicle Routing Problem (VRP)is a pro b-lem that designs a least cost ro utine of v ehicle team serv ing a know n g roup of customers,w hich beg in and end at the sam e po int and must make sure each custo mer has been served once w ithin the vehicle ′s capacity.2.1　Existed research Ever since 1958Dantzi and Ram ser firstly pr omoted VRP,numerous resear cher s has been attr act to this field .A number of heur istics and sub heuristics alg orithms hav e ex isted ,such as Gi11ett and M i11er ′s sw eeping algo rithm ,Clark and Wright ′s saving algorithm,Lin ′s 22opt and 32o pt ex change alg orithm,Bramelt and Smchile-vi ′s based on locatio n choosing problem LBH al-

物流配送车辆路径优化的模糊规划模型与算法

第１８卷第１１期２００６年１１月系统仿真学报＠ＪｏｕｒｎａｌｏｆＳｙｓｔｅｍＳｉｍｕｌａｔｉｏｎＶｂｌ．１８ＮＯ．１１ＮＯＶ．．２００６物流配送车辆路径优化的模糊规划模型与算法蒋忠中１，汪定伟２（１．东北大学工商管理学院，辽宁沈阳１１０００４；２．东北大学信息科学与工程学院，辽宁沈阳１１０００４）摘要：将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图，并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性，建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型，首先将模型进行清晰化处理，使之转化为一类确定性多设施车辆路径模型，然后设计了嵌入ＦＬＯＹＤ算法的捕食搜索算法对之进行求解。通过仿真实例计算，并与遗传算法比较，取得了满意的结果。关键词：物流配送；车辆路径；模糊规划；ＦＬＯＹＤ；捕食搜索算法中图分类号：ＴＰ２９文献标识码：Ａ文章编号：１００４．７３１Ｘ（２００６）１１－３３０１．０４ＦｕｚｚｙＰｒｏｇｒａｍｍｉｎｇＭｏｄｅｌａｎｄＡｌｇｏｒｉｔｈｍｏｆＬｏｇｉｓｔｉｃｓＤｉｓｔｒｉｂｕｔｉｏｎＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍＪＩＡＮＧＺｈｏｎｇ．ｚｈｏｎ９１，ＷＡＮＧＤｉｎｇ—ｗｅｉ２（１．ＳｃｈｏｏｌｏｆＢｕｓｉｎｅｓｓＡｄｍｉｎｉｓｔｒａｔｉｏｎ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ，１１０００４，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，Ｎｏ曲ｅａｓｍｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ，１１０００４，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：ｎｅｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｎｅｔｗｏｒｋｓｗｅｒｅｄｅｓｃｒｉｂｅｄｉｎａＷａｙｏｆａｎｉｎｃｏｍｐｌｅｔｅｕｎｄｉｇｒａｐｈ．ｗｈｉｃｈｃｏｎｓｉｓｔｅｄｏｆｔｗｏｋｉｎｄｓｏｆｎｏｄｅｓ．ｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｎｏｄｅｓａｎｄｔｈｅｃｕｓｔｏｍｅｒｎｏｄｅｓ．Ａｆｕｚｚｙｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｆｗａｓｂｕｉｌｔｔｏｏｐｔｉｍｉｚｅｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂ如ｍ．ｗｈｅｒｅｖｅｈｉｃｌｅｔｒａｖｅｌｔｉｍｅａｎｄｃｕｓｔｏｍｅｒｓｅｒｖｉｃｅｔｉｍｅａｒｅｆｕｚｚｙ．ｎｅｍｏｄｅｌｗａｓｆｉｒｓｔｌｙｃｏｎｖｅｒｔｅｄｉｎｔｏａｃｒｉｓｐｍｕｌｔｉ．ｄｅｐｏｔｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ．ａｎｄｔｈｅｎｉｔｗａｓｓｏｌｖｅｄｂｙａｐｒｅｄａｔｏｒｓｅａｒｃｈａｌｇｏｒｉｔｈｍｗｉｔｈＦＬＤｙＤ．Ｃｏｍｐｕｔａｔｉｏｎｏｎｓｉｍｕｌａｔｉｏｎｅｘａｍｐｌｅｓａｎｄｃｏｍｐａｒｉｓｏｎｗｉｔｈｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｈｏｗｔｈｅｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍａｒｅｅｆｆｅｃｔｉｖｅ．Ｋｅｙｗｏｒｄｓ：ｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ；ｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ；ｆｕｚｚｙｐｒｏｇｒａｍｍｉｎｇ；ＦＬＯＹＤ；ｐｒｅｄａｔｏｒｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍ引言随着电子商务的蓬勃发展，物流配送系统的完善和优化已成为了众多企业、专家和学者的研究热点【ｌ之］。车辆路径问题（ＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍ，简称ＶＲＰ）作为物流配送系统优化的重要组成部分，自Ｄａｎｔｚｉｇ和Ｒａｍｓｅｒ于１９５９年首次提出以来，一直是运筹学和组合优化领域研究最活跃、成果最丰富的主题之一。ＶＲＰ一般描述为：为服务于已知的一组顾客的一个车队，设计一组开始和结束于一个中心（设施）出发点的最小费用路径，每个顾客只能被服务一次，而且，一个车辆服务的顾客数不能超过它的能力。目前国内外关于ＶＲＰ的研究较多，但是这些研究绝大多是将问题的各个参数视为确定数，即确定性ＶＲＰ。但在实际配送过程中，因为交通拥挤、天气变化、司机对车速的控制等原因会导致车辆在各个路段行驶时间的不确定性，而与顾客交接货的方便程度也会使得顾客的服务时问具有不确定性。Ｌａｐｏｒｔｅ、郭强【３，４】等学者提出将车辆行驶时间通过以往的资料统计其规律并用随机变量表示，建立了随机行驶时间的ＶＲＰ，然而在缺乏统计数据的情况下，随机变量分布函数的得到是极其困难的，另一方面对于某些没有规律的不确定因素（如司机收藕日期ｌ２００５．０７—０４惨回日期ｌ２００５—１０—１１基金项目ｌ国家自然科学基金重点资助项目（７０４３１００３）。作者简介。蒋蛊中（１９７９．），男，湖南祁阳人，讲师，博士，研究方向为电子商务物流系统的建模与优化研究；汪定伟（１９４８．），男，江西彭泽人，教授，博导，研究方向为复杂系统建模与优化，智能优化算法等研究。对车速的控制、交接货的方便程度）用随机变量描述亦是不恰当的。一个较好的方法是通过模糊数来表示这一类不确定信息。由于此种问题本身的复杂性，现有的文献极少，仅Ｔｅｏｄｏｒｏｖｉｃ和Ｌａｉ就带模糊行驶时间约束的单设施ＶＲＰ做了相应的研究［５～ｌ，但是他们的研究并没有考虑到车辆行驶时间对配送费用的影响，同时也不能适应当前众多具有多配送中心物流配送系统实际的需要。为此，本文结合实际的物流配送网络（见图１），采用模糊数表示车辆行驶时间和顾客服务时间的不确定性，建立物流配送车辆路径优化的模糊规划模型，并开发了嵌入ＦＬＯＹＤｌ７］算法的捕食搜索算法【８】。１问题的描述与模型物流配送车辆路径优化模糊规划的基本思想可描述如下：根据企业某个时段顾客的商品订购情况（如顾客商品需求量和其地理位置），确定该时段实际配送网络，通过优化设计一套车辆配送路径，同时考虑车辆行驶时间和顾客服务时间的不确定性，在预定时间内完成配送任务，使得配送总费用最小。这里总费用包括车辆配送费用和车辆一次性启动费用。为符合物流配送的实际情况，将模型描述的物流配送网络由配送中心和顾客两类节点构成的不完全无向图表示，并作以下几个基本假设：１）配送中心有多个，每个配送中心各类商品数和车辆数一定，且一辆车仅隶属于一个配送中心；２）每个顾客仅能由一辆车进行～次性配送服务，但可以被

冷链物流配送方面优化

配送一、配送问题概述配送是冷链物流中一个极其重要的环节，易腐食品从生产者到最终消费者的过程中，有 80%以上的时间是在配送运输上。因此研究如何合理安排车辆调度，缩短货物的在途时间，从而减少物流成本和货损成本，对物流配送业具有重要的意义。目前，我国已经认识到冷链物流系统建设的重要性。尽管如此，国内冷链物流的研究侧重于技术、设备、工艺等，而对管理系统研究极少。尤其是将冷链与物流供应链结合，研究整个物流体系的设计规划，国内理论界尚未有该方面的深入研究。但在实践中，很多企业鉴于冷链食品发展的商机迫切需要建立或优化冷链物流体系，在整个冷链物流体系中，配送作为一个重要环节，对其配送路径问题的研究还处在起步阶段。二、国内冷链配送研究存在的问题就目前的现实情况来看，关于冷链物流配送车辆路径方面的问题研究较少，一般都是参考已有的常温物流配送车辆路径问题的求解方法，以简化冷链物流配送车辆物流路径问题的处理。因此，应用求解常温物流配送车辆路径问题的方法，来处理冷链物流配送路径问题，存在以下一些问题： 1、惩罚成本考虑不周：产品易放腐的特性，致使冷链商品物流配送对时间窗及商品生鲜度的品质要求，较常温商品物流配送所要求的

更加严格。 2、额外成本考虑不全：由于冷链物流所配送的商品过程中，一定要保存在低温冷藏环境中的特殊性，因此，就需要额外的能源成本消耗，这也是常温物流配送并没有考虑到。 3、能耗成本考虑不佳：一天当中气温会随着时间不短发生变化，在不同气温下为保证产品在适宜的低温，冷藏运输车的油耗将随着温度上升而增加，这就使得冷链物流配送商在配送时必须额外考虑气温变化而相应增加的能源成本。 4、环境因素随机不定：城市地区道路路段上车辆的运行速度受到环境气候、交通事故，及许多其它因素影响，导致配送车辆在道路上的运行时间具有随机不固定性。三、冷链物流配送的特殊性冷链物流是一项复杂的系统工程，为达到以较低成本满足较高服务水平、进而促进销售的目的，需要供应链各环节之间的高度协调、通畅的信息流通、高效的运作、资源的优化管理等。针对不同产品的特性进行合理配送在冷链物流供应中起着决定性作用。与常温物流比较，冷链物流具有以下特征： 1. 冷链物流配送货物的易腐性冷链物流配送的货物通常是易腐性食品，在运送的过程中由于各种原因会使货物品质逐渐下降。生鲜食品在运送时保存环境的温度越低，品质越能保持长久。生鲜食品品质随时间推移而变化的过程中，“温度”是影响其品质最重要的因素。冷冻食品从生产到消费的过程中，经过工厂制造加工、冷藏、输送，