郑明物流公司物流网络系统设计

1、郑明物流公司物流网络系统设计Last revision on 21 December 2020郑明物流公司物流网络系统设计摘要：本文首先对物流配送的相关理论进行介绍，详细介绍了物流网络、配送、以 及配送中心的概念，并对配送中心的职能与分类进行了阐述。随后针对冷链配送进行了 相关理论的介绍，说明了冷链配送的概念以及配送特点，并针对郑明物流公司进行了冷 链配送层面存在的问题的分析。最后在详细介绍寻址及配送路径算法的基础上以重心法 与遗传算法为方法基础，以重庆市永辉连锁超市为服务对象，对郑明公司配送物流网络 系统进行了设计。关键词：物流配送、物流网络、配送中心选址PAUL Logistics Com

2、p any Logistics Network System DesignAbstract:Abstract: This paper firstly introduces the related theory of logistics distribution, introducesthe concept of logistics network, distribution, and distribution center, and expounds the functionsand classification of distribution center. Then the relevan

3、t theory of cold chain distribution wasintroduced, the concept of cold chain distribution and distribution characteristics were explained,and the problems existed in the cold chain distribution of Zheng Ming logistics company were analyzed-Finally in detail addressing and routing algorithm based on

4、gravity method and genetic algorithm basedapproach, in Chongqing Yonghui supermarket chain as the service object, of Zhengming company logisticsand distribution network system is designed.KeywordsKeywords： LogisticsLogistics distribution,distribution, logisticslogistics network,network, distribution

5、distribution centercenter locationlocation目录第一章研究背景与意义选题背景冷链起源于十九世纪上半叶冷冻机的发明，使得各种易腐食品开始慢慢进入消费 者市场。1894年，美国的阿尔贝特巴尔里尔(Albert Barrier)和英国的莱迪齐() 最早提出了冷链(ColdChain)的概念。到20世纪30年代，欧美已经初步建立了食 品冷链体系。所以，在欧洲、美国、日本冷链的发展都相对完善，而在中国，物流的 概念一直到20世纪70年代末才传入我国，冷链物流这个概念则更晚。随着我国经济的跨越性发展，国民生活质量不断的提高，消费形武也逐渐趋于多 样化。消费者对于食品

6、需求偏好也在改变，消费者对食品的要求已经不仅限在满足生 存的需要，而杲转变成对食品的新鲜程度、安全以及营养价值的追求，这些都需要冷 链物流的支持。因此，随着冷链物流需求不断扩大，不仅需要相关政府和企业的大力 扶持，加大对冷链物流的运营管理，扩展其规模，釆用先进冷链设备技术，还需要培 养专业的物流人才，运用先进的物流管理知识。早在2005年，随着全国五纵二横”鲜活农产品流通绿色通道”的开通，使 得冷链物流企业有了跨越式的发展，这一绿色通道加快了跨区域农产品交通运输的速 度，为冷链物流网络延伸做出了贡献。2013年2月，国务院办公厅下发关于落实中 共中央国务院关于加速发展现代农业进一步增强农村发展

7、活力若干意见有关政策措施 分工的通知其中有7项政策涉及到农产品冷链物流，这些利好政策让冷链物流在2013年持续升温。虽然国家政策大力扶持冷链物流产业，陆续建立多个设备齐全，技术先进的配送 中心，但是我国冷链物流配送中心仍然比较缺乏，且我国冷链物流运营的主要模式仍 以产品生产商或者经销商来完成冷链产品的仓储配送。然而，生产商和经销商的核 心能力应该是在产品销售上，但山于库存运输设备的专用性强，生产商们不得不投入 大量的资金和精力在冷链物流方面，这不但分散了企业的核心竞争能力，也使得高额 的冷链投资很难实现回笼。此外，冷链物流运营缺乏供应链管理理念，使得上下游企 业无法快速有效衔接，信息沟通不通畅

8、，而且物流流通环节冗长，流动时间长，拖长 了冷链食品的提前期，增加了食品的损坏腐败的概率。信息的不流通，提前期过长， 也使得上游企业不能对市场做出快速反应。选题目的与意义我国拥有14亿的人口，是食品生产消费大国，随着经济形势变好，大众也越来 越关注食品安全问题。虽然国家政府对于食品安全有一定的机制和管理体系，但是仍 有少数的食品生产商们缺乏自觉，尤其是在流通环节，极易产生食品问题。食品中的 肉类、乳制品等尤其会因为温度和湿度的变化而导致变质。因此要保证食品的安全， 就必须发展生鲜食品的冷链供应链，将生产地，加丄地，仓储，运输，销售等各领域 进行实时的温度控制，来保证食品品质，对食品质量安全进行

9、有效控制。冷链物流行业与生鲜食品行业可以说的上是相辅相成。生鲜食品行业若能大幅发 展，无疑给冷链物流带来无限商机，促进冷链物流企业发展；但是如果冷链物流配套 服务水平跟不上生鲜食品行业对商品保鲜的要求，对冷链物流企业来说可能是客户的 流逝，而对生鲜食品行业来说，其商品不能安全的送至其销售地进行俏售，其俏售网 络缩小，失去销售机会，则会阻碍其长远发展。第三方冷链物流配送中心处于冷链供应链的中间环节，上与供应商相连接，向下 连接着销售商，汇集了生产信息与市场需求信息，对整个供应链环境下的冷链物流过 程起着高效协调的作用。首先，供应商利用第三方冷链物流的配送中心进行配送，一 方面可以利用其先进的设备

10、技术保障其产品质量、降低自身成本，另一方面通过与配 送中心进行信息沟通，供应商可以及时掌握市场需求变化。其次，从销售商的角度上 看，第三方冷链配送中心具有专业性与高效性，能很好的提高冷链配送的服务水平， 更好地满足消费者的要求。第三方冷链配送中心加强了供应商与销售商之间的合作， 有利于整合整个供应链的资源。因此，第三方物流的配送中心及其配送路径优化，对 冷链供应链的运作效率和服务水平起着重要作用。因此，第三方冷链物流配送中心的 合理选址及配送路径优化对与第三方冷链物流及其所处的整个供应链具有重要的实际 意义。国内外发展现状国外现代物流的发展物流的发展大概经历了四个阶段。第一阶段：20世纪初期到

11、50年代。在20世纪初，随着北美和西欧工业化发展的 加快，人们意识到了降低物资釆购以及产品销售成本的重要性，1901年，在对美国政 府报告关于农产品配送时，第一次论述了各种影响因素，揭开了人们对于物流的 认识。在1927年，在流通时代中首次用Logistic来称呼物流，为后来物流概念的 产生奠定了基础（。日本在1956年从美国引入物流的概念，通过对于国内调査，将 物流称之为“物的流通，并且认为物流是一种综合行为，包含了运输、配送、装 卸、仓储、包装、流通加工和信息传递等功能W第二阶段：20世纪60年代到70年代。60年代后随着管理学科的发展，大大的促 进了物流的发展。人们将物流看作是激发企业活

12、力的重要手段，这一阶段也是物流发 展最快的阶段。1963年，美国成立了国家实物配送管理委员会，在这一时期，物流也 被赋予了更丰S的含义。有学者将物流定义为以卖主为起点将原材料、零部件与制 成品在各个企业之间有策略地加以流转，最后到达用户，期间所需要的一切活动的管 理过程（。70年代是欧洲经济快速发展的时期。此时仓库不再是静止封闭的储存 式设备，而是动态的物流配送中心。第三阶段：20世纪70年代到80年代。这一时期物流管理已经从企业内部延伸到 了企业外部，物流管理的重点已经转移到了物流的战略研究。1988年，美国物流管理 协会将物流定义为：物流是以满足客户需求为U的，为提高原料、在制品以及相关信

13、 息，从供应到消费的流动和存储的效率和效益，并对其进行的计划、执行和控制的过 程（川。这也是进一步揭示物流的本质。这一观念的提出，使得企业内部逐渐改变了 传统的财务、采购、销售、市场、研发等企业分解式的思维方式，慢慢出现系统整合 的思想。第四阶段：20世纪90年代至今。90年代以来随着新经济和现代信息技术的迅猛 发展，使得现代物流不断在发展。而且随着电子商务的发展，使得物流上升到前所未 有的重要地位。随着现在网上购物的普遍流行，物流运送也变得更加信息化和网络 化。在欧洲，基于互联网和电子商务的电子物流正在慢慢崛起，以满足不同客户的需 求我国冷链物流发展的现状我国冷链物流最早出现在20世纪50年

14、代的肉食品外贸出口，但是山于当时经济 发展的限制，技术水平不高，应用领域也相对狭窄，也没有获得政府和社会的重视。 但是随着国民经济和人民的生活水平不断提高，国内消费者对速冻食品、乳制品、冷 饮、果蔬及花卉需求正在呈现快速增长，冷链物流的应用领域越来越广泛，发展成影 响国民生计的重要行业，尤其是进入21世纪，食品加工以及第三方物流企业蓬勃的 发展成为冷链物流强大的发展动力，再加上国家也陆续出台相关政策，加大了对冷链 农产品，生鲜产品相关的企业进行扶持，使冷链物流得到了跨越武的发展。U前，随 着冷链物流这个概念在我国逐渐被a视，冷链物流技术不断创新，冷链物流基础设备 不断扩充改进，冷链物流企业不断

15、涌现，冷链物理市场规模逐步增长并与世界接轨， 冷链物流体系逐步健全。在北京、上海等一线城市，冷链物流作为重要的专业物流领 域之一已经向着一体化、专业化、系统化的方向迈进，具有良好的发展前景。冷链物流的发展趋势对于冷链物流的发展，需要进一步提高行业的认识，釆取创新性措施，降低物流 成本，捉高运营效率从而达到提高企业效益。首先杲硬件上的提高，理想的冷链物流 产业链应该是“产地预冷、冷链运输、市内配送中心、销售终端四点一线，其至可 以直接山起点到终端。中间环节越少则成本也越低，进而断链的可能性就低。其次， 跨出企业界限与其他公司合作，比如说冷链物流企业与餐饮企业和生鲜电商企业进行 合作，实现双方共赢

16、进而带动行业新的发展。最后，突破传统的物流模式。生产和消 费连为一体，产业和生活同步成长。在把握住行业趋势的同时，为客户提供增值服 务，逐步完善业务链。比如，构建公共型冷库、企业联盟、复合型冷链物流系统。总之，将冷链物流行业与实体工业相结合，把握住跨界冷链、跨国贸易、连锁餐 饮和生鲜电商转型升级的时机，推动冷链物流行业的发展。研究路线和方法研究路线在第一章绪论当中主要介绍了现代物流的国内外发展现状以及冷链物流的发展趋 势，介绍了现代物流的特点和现况。在第二章对物流网络系统构建相关理论进行了介绍，包括物流网络的组成、配送 步骤以及配送中心的分类。在第三章对冷链物流运输货物的特点进行了概述，提出了

17、郑明公司冷链物流存在 的2点问题，并对配送中心的选址方法进行了介绍。在第四章建立了物流配送路径优化模型，并介绍了遗传算法和模拟退火算法的计 算步骤。在第五章中以郑明物流公司为实例，通过重心法对其配送中心进行选址确定了其 位置，然后通过遗传退火算法对其配送路径进行了优化，找到了郑明物流公司在a庆 永辉超市的物流配送最优路径。研究方法以冷链物流一体化的多配送中心选址问题为研究对象，在实例分析当中，通过重 心法提出了物流配送中心的选址。然后在确定了配送中心选址的基础上，以遗传退火 算法为研究方法来进行配送路径的优化，建立相关数学模型，模型进行优化求解。第二章物流网络系统构建相关理论介绍物流网络的概述

18、物流网络是“物流过程中相互联系的组织、设施与信息的集合”，它是山制造工 厂、仓库、配送中心、零售商以及在这些机构之间流动的物质产品所构成的实体网络 以及信息网络的集合体。构造物流网络的U的是通过网络分析，优化供应链当中的工 厂、配送中心以及各种设施的数量从而实现成本的最低。物流网络主要有两部分组成，分别是节点和线路。物流节点是物流网络中的重要 组成部分，主要是指提供物流服务的重要场所，主要包括四个层次，分别是：供应 方、物流中心、配送中心和中转站以及需求方。供应方就是指原材料的供应商以及半 成品和成品的供应商；物流中心是指具有储存、分拣、流通加工、增值包装、订单处 理等功能的大型区域性货物集散

19、中心；配送中心就是指小规模的物流节点，比如日常 我们所熟悉的领快递的地方；需求方就是指零售商、店铺以及我们消费者。线路则是 指连接各个物流节点之间的货物通道。主要有公路、铁路、空运、水路以及管道等方配送概述配送是现代物流的重要功能，它是指“在经济合理区域范M内，根据客户要求， 对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活 动W配送与物流概念有着明显区别，主要体现在以下儿个方面：一是物流涵盖 范W广而配送则是小范M的；二是物流作业主要是在供应链的上端而配送则发生在末 端；三是配送比物流的作业多，除了包括运输、储存、装卸、搬运等服务还包括拣选 等标志性作业；四是配送是小

20、批量多品种的特点，而物流相反，具有大批量，小品种 特点。配送主要包括以下儿个步骤，分别是进货、储存、拣选理货、配货、配装、送货 和交货。配送信息J配送中心的概述配送中心的概念A AV V图配送流程图配送中心就是从事货物配备和组织对用户的送货，以高水平实现销售和供应服务 的现代流通设施。配送中心是基于物流合理化和发展市场两个需要而形成的可以很好 地解决用户批量小、多样化的需求和厂商大批量、专业化生产的矛盾（。配送中心与传统的仓库有些区别，一般仓库只是负责商品的保管，而配送中心除 了保管功能还有货物集散、分拣配货、配送加工及信息处理的功能。它提供的是全方 位、方便用户的服务。配送中心的分类配送中心

21、具有满足多量少样的市场需求及降低流通成本的作用。山于企业背景不 同，配送中心的功能、构成和运营方武有很大区别，所以有以下儿种分类。1按配送中心的设立者分类。按照设立者可以分为制造商型配送中心、批发商型 配送中心、零售商型配送中心和专业物流配送中心。2按配送中心的功能分类。按照功能可以分为储存型配送中心、流通型配送中心 和加工型配送中心。储存型的以储存为主要的U的，流通型的配送中心没有长期储存 的功能，仅仅是暂缓或者随进随出的方式进行配货和送货。加工型的是根据用户需要 对配送物品进行加工。3按配送中心所处的位置分类。按照这种方式可以分为供应型配送中心和销售型 配送中心。供应型配送中心服务对象有两

22、类：一类是组装、装配型生产企业，为其提 供原材料以及半成品，另外一种是大型超市、连锁企业等。销售型配送中心是以配送 为手段销售为U的。4按配送货物的属性分类。按照配送货物的属性可以分为食品配送、医药配送中 心、化妆品配送中心、家电配送中心等等。5按配送中心的自动化程度分类。可以分为人力化配送中心、计算机管理配送中心、自动化信息化配送中心、智能化配送中心。6按服务范 ffl 分类。按照这种分类可以分为城市配送中心、区域配送中心以及国际配送中心。城市配送中心服务的对象大多是城市内的生产企业、零售商等。区域配 送中心则是跨市跨省的配送中心。综上所述，配送中心的分类可以如下表：表配送中心分类分类方法配

23、送中心类别按配送中心的设立者分类制造商型配送中心批发商型配送中心零售商型配送中心专业物流配送中心按服务范 ffl 分类城市配送中心区域配送中心国际配送中心按配送中心的功能分类储存型配送中心流通型配送中心加工型配送中心按配送中心所处的位置分类供应型配送中心销售型配送中心按配送货物的属性分类食品配送中心日用品配送中心医药配送中心化妆品配送中心家电配送中心电子产品配送中心书籍配送中心服饰配送中心汽车零件配送中心生鲜产品配送中心第三章冷链配送特性及配送中心选址方法分析冷链物流概念及特点冷链物流是指易腐烂、生鲜产品在生产.储藏、运输、销售最终到消费前都处于 低温环境，以保证食品的安全。冷链物流也是随着科

24、技的进度为了满足这种需求 而发展起来的。冷链物流的主要食品范H如下表：表冷链物流主要食品分类初级农产品加丄食品特殊商品水果、蔬菜速冻食品药品肉、禽、蛋禽、肉、水产品等包装 熟食生物供体水产品冰激凌以及奶产品血液花卉产品快餐原料等冷链物流具有与其他物流不同的特点，总结起来可以分为以下3点：复杂性。冷链物流所能保持物品的保鲜度主要取决于三点，分别为储藏温度、流 通时间以及耐储藏性。 正因为这些不同所以物品的储藏以及冷链物流的流通也就具有 了复杂性。k调性。III于运输的复杂性所以要求各个运输环节之间的协调配合。面成本。为了保持物品的温度，所以整个运输过程都要求保持一个特殊的环境， 这也就使得运输成

25、本的增高相比于其他物流运输。冷链物流山冷冻加工、冷冻储藏、冷藏运输配送以及冷冻销售四部分组成。1、冷冻加工主要;e指将各种禽类、鱼类、肉类、蛋类冷却及冰冻，在低温状态下进行拣选、包装、分类等加工作业。这一部分最上要的环节是预冷，对预冷的产品进行初步预冷 加工，也包括水果、蔬菜的预冷。这个环节需要用到的设备主要是冷却装置、速冻装 置和冻结装备。2.冷冻冷藏这一环节主要是产品的冷却和冷冻贮藏。这一储藏环节包括将分类预冷加工后的 冷冻品进行冷却或冻结储藏，比如果品蔬品的气调储藏。这一环节是库存环节，主要 是要将冷冻品维持在相应的低温环境下， 需要用到的设备是各种冷藏库柜，冰箱，3、冷藏运输及配送 这

26、一环节包括长途运输和短途运输，冷藏船、冷冻柜等能保持一定温度的运输工具。主要是保证冷冻冷藏品在配送运输过 程中不会山于温度湿度的变化，导致的冷冻冷藏品的品质下降其至变质。4、 冷冻销售冷冻品通常会配送运输至销售地，进行批发零售，然后转山销售地的批发零售商 进行低温储藏。例如大型连锁超这样的零售终端成为了冷链食品的主要销售渠道。主 要是使用冷藏冷冻陈列柜和储藏冷库对商品进行储藏。这是冷链物流的最后一个环 节，也是不可或缺的重要环节。图冷链物流运输流程郑明发展冷链业务的主要问题我国冷链物流还处于起步阶段，尚未形成完整体系，服务配送网络和信息系统建 设不够完善，同时，冷链物流基础设施建设薄弱。郑明要

27、抓住国内冷链市场不完善的 契机，充分发挥自身优势整合各类资源尽早占领冷链市场，然而在积极开拓新市场的 同时面临着很多亟待解决的问题。(1)末端冷链配送中心建设选址。它比一般常温配送中心的要求更高、更复杂建 设投资成本也要大很多是一个庞大的系统工程,所以需要设计一套系统的、符合逻辑 程序的冷链配送中心选址方法。(2)末端配送网络的配送路径优化。郑明百库网已趋于完善，然末端配送网络建 设尚未成规模，所以必须要建立完善的配送网络同时进行配送路径的优化才能满足现 代商业流通的需求。配送中心选址的方法定性分析法定性分析法是指凭借个人或集体的经验做出决策的过程。它的执行步骤一般为：O1根据经验结果进行决策

28、；02对各备选地点，利用指标进行优劣性检验；03根据检验结果进行决策。比较常用的有头脑风暴法、专家选择法、PERT法等，这类方法的中心思路是将 专家凭借经验专业知识做出的判断以数值的形式表示，经过对各个数值的综合分析后 作出选址决策。山于定量分析方法的选址研究很难将选址中的所有影响因素考虑周 全，如地理、地形、地基、环境、交通、劳动力、城市用地、城市发展等等，并且即 便想把这些因素考虑全面，也很难量化形成模型中的约束条件。因此根据实际情况， 建立一套完整的选址评价指标体系P釆用模糊评价(FuzzyJudge)、层次分析(Analytic Hierarchy Process,简称AHP)等数学方

29、法进行综合评价，进而确定物流中心的最优位 置就显得十分有效。这类方法专家的主观判断占主导地位，决策结果常常受到专家知 识结构、经验以及他们所处地位时代和社会环境等诸多再根据相应的湿度对冷冻品进行储藏保存。冷冻库柜等。运输载体涉及到铁路冷藏列车、冷藏汽车、因素的限制和影响。对于 有限的备选地点，该类方法尽管常常有效，但是若以整个城市大系统其至更大规模的 选址问题为研究对象来研究物流中心的布设选址，则必须具备足够的基础资料，辅助 以定量分析，否则将缺乏足够的说服力。定量分析法定量分析法应用非常多，从建模方法角度分类，概括起来地归纳为三大类：启发 式算法、解析方法和模拟方法。(1)解析法解析法主要是

30、通过建立数学模型进行计算以求得最优选址方案的方法，一般来说可分为基于成本的模型和基于效益的模型。基于成本的模型主要考虑成本最 小化，而基于效益的模型则主要是考虑总收益最大化，虽然这两类模型所考虑的 因素不同，但在数学处理方法的本质上是一致的，而在现实中，多以研究成本为主。 釆用该类方法时，首先根据问题的特征、外部条件以及内在的联系建立起数学模型， 然后对模型求解，获得最优布局方案。这种方法的特点是能获得精确最优解。但是， 这种方法对某些复杂问题难以建立起恰当的模型，或者山于模型太复杂，使得求解困 难或要付出相当高的代价。因而，这种方法在实际运用中受到一定的限制。采用数学方法建立的模型通常有微积

31、分模型，线形模型和整数模型等。对某个问 题究竟应建立什么样的模型，应该根据具体分析而定。(2)模拟方法物流中心网点布局的模拟方法，是将实际问题用数学方程和逻辑关系的模型来表 示出来，然后通过模拟计算和逻辑推理确定最佳方案，这种方法较之数学模型找解析 解较为简单。釆用这种方法进行布局时，分析者必须提供预定的各种网点组合方案， 以供分析评价，从中找出最优组合。因此，决策的效果主要依赖于分析者预定的组合 方案来判断是否接近最优，这也是该方法的缺点。(3)启发式方法启发式方法是针对模型的求解方法而言的，是一种逐次逼近最优解的方法，有的 会有一些过滤条件，将劣解滤掉，以减少寻优的复杂度，这种方法对所求得

32、的解进行 反复判断与修正，直到满意为止。启发式方法的特点是模型简单，需要进行方案组合 的个数少，因此，便于寻求最终解，此方法虽不能保证得到最优解，但只要处理得 当，可获得决策者满意的近似解。用启发武方法进行物流中心网点布局时，一般应包括以下儿个步骤：O1定义一个计算总费用的方法；02拟定判别准则；03规定方案改进的途径；04给出初始方案；05迭代求解。重心法选址重心法是一种模拟方法，它将物流系统中的需求点和资源点看成杲分布在某一平 面范W内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重 心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。 在连续区域内

33、分布着n个资源点及配送点，求此区域内一个配送点使配送成本总额最 小。模型假设(1)运输费用只与配送中心与配送点，配送中心与资源点的直线距离 以及运输量有关，不考虑城市交通状况；(2)运输费率与运输距离和运输量呈线性 关系；(3)选择配送中心时，不考虑配送中心所处地理位置的地产价格。空间选址 模型如下：其中：配送费率；为i点的配送量或资源量；为i点与配送中心的距离；各资源 点或配送点的空间坐标为（xi, yi） ； （x,y）为配送中心的空间坐标。对于连续空间单一配送中心的选址问题学术界一般都釆用重心法，这种方法是将 物流系统的需求点和资源点看成杲分布在某一平面范W内的物体系统，各点的需求量 和

34、资源量分别看成是物体的重量，物体系统的重心将作为物流网点的最佳设置点，利 用确定物体重心的方法来确定物流网点的位置。运用a心法求解配送中心的空间坐标 为：其中：hi配送费率；为i点的配送量或资源量；为i点与配送中心的距离；各资 源点或配送点的空间坐标为（xi, yi） ； （x,y）为配送中心的空间坐标。对于连续空间单一配送中心的选址问题学术界一般都采用重心法，这种方法是将 物流系统的需求点和资源点看成是分布在某一平面范W内的物体系统，各点的需求量 和资源量分别看成是物体的重量，物体系统的重心将作为物流网点的最佳设置点，利 用确定物体重心的方法来确定物流网点的位置。图重心模型示意图第四章物流配

35、送路径优化模型物流配送路径优化模型概述物流配送是指物流公司根据送货单上的送货信息进行分货、配送的过程，并且能 够达到及时.安全、经济的配送U的，让收货人能够满意:。在配送过程中配送路径的 选择非常重要，一条合理的配送路径不仅能够加快配送速度、降低配送成本，而且能 够极大的提高配送质量，使客户得到满足。整个物流配送过程是：配送中心根据每个配送点的配送信息，安排配送货车向多 个配送点配送货物的过程，这个配送过程要综合考虑配送路径和配送的成本。此外配 送还要求满足以下儿个要求：（1）配送货车要在要求的时间段之内准确及时地将货物送到客户手中；（2）配送结束后，货车能够在较短的时间内返回到配送中心；（3

36、）配送的货车不能超载。物流配送路径优化问题是一个典型的复杂程度的非确定性问题（NP问题），因 此，物流配送路径优化问题解决的关键是找到一种有效的算法。 遗传算法（GA）和 模拟退火算法（SA）是两种解决这方面问题的两种算法，并体现出了很好的优势GA算法易出现早熟收敛问题，且进化后期的搜索效率也不高，但是，GA在全 局搜索方面有很好的性能。SA在全局搜索方面的能力也很好，但过于依赖参数。以 下将会对配送路径优化的数学模型和这两种算法进行介绍。物流配送路径优化问题的数学模型用K表示货车的数量，包括配送中心在内的需求点共有N + 1个，货车的数量等 于路径的数量，每条路径有一辆货车服务，每个需求点只

37、能山一辆车负责送货，货车 送货过程中单位距离需要单位费用和单位时间，即对=勺。其中，(4-1)是U标函数方程(4 2)规定了最多的路径数量，(4 3)表示货 车的出发点和返回点都是配送中心，(4-4)和(4 5)确保每个需求点只被一辆货车 送货一次，(4-6)表示货车运输过程不能超载，(4-7)表示货车的运输结束时间，(4-8)、(4-9)、(4-10)定义了车流路径X敬=1表示第&辆送货车从需求点i到需求点j,5=0表示从需求点y到需求点i,*和比分别表示货车到达顶点i的时间和货车在顶点f的等待时间，K.N分别表示货车数量和需求点的数量，表示需求点i到需求点7的距离，表示货车从需求点j到需求

38、点7的送货时间，C“表示货车从需求点f到需求点7的费用，件为需求点，的需求量，你为第k辆货车的载重量，7；为需求j的服务时间，弓和4分别为货车到达需求点，的最早时间和最晚时间，4表示第A辆货车的结束时间。根据以上定义的各个参数建立以下数学模型:N N N N K KU标函数：min乞XS狱1-0 7-0,/xt &!(4-1)K K N N满足以下条件：& 1 /-IV/ = 0(4-2)Vj =(U(hK)(4-3)K K N NE Z 5=A-lA-l 7-0./XJ7-0./XJ(4-4)K K N NS X X ijkijk*1j-Ojxj j巧1，N(4-5)01K(4-6)N N

39、N NS E切(+/i +叱)WhK /-O y-O./xr(4-7)/0 =%=人=0(4-8)K K N NL L %4+力+叫)丿v/hN *()(4-9)e-(Z- + vv-)Z-W1,N(4-10)的时间窗。模拟退火算法(SA)(SA)模型及其实现SA算法模型的建立是基于物理中的固态物质的退火过程在一般的优化问题方面 存在很大的相似性，通过设置初始的状态和初始的温度，随着温度的降低，结合概率 理论中的突跳特性在空间中通过邻域函数进行随机的搜索得到最优的解。退火算法模 型可以分为三个部分，即初始解、U标函数和解空间。其模拟过程大概分为以下儿个 方面：(1)k = 2 L的各个值，重复

40、(3)到(6)步;对当前的状态S的随机的扰动产生一个解S :计算增加量AZ = C(5 )-CS), C(S)为评价函数;若A/q.则S为最终解，并输出，否则回到Step3；算法描述1染色体的编码种群中的成员用字符吊实体表示，对长度为N的字符串进行求解，每个实体需求 点用染色体中的一个数字表示，货车行驶的路径和方向用染色体基因顺序表示。解码 过程是在新的路径中按顺序插入基因，要减少费用则必须尽量减小路径。2生成初始种群产生初始种群的过程要借助于PMF方法，种群数量为pop-size.即在网络边上 插入需求点，且要保证需求点的费用最低，产生部分初始解S。，随机产生剩余部分的 可行解S|。这个过程

41、能保证种群多样性。3确定初温和退温设人U胃和Zmn分别为初始种群中的最大和最小目标函数值，/ =爲-初温 可以表示为%=匕其中k为常数。退温函数表示为Tn + = aTu.其中071。4.适应度函数适应函数是遗传算法的关键。首先需要根据个体U标函数值从大到小排列，适应 函数定义为：M心)=6(1 - 0)/-1其中，兀为排丿了:后的第/个个体ri = ,2- pop-size ,05)汎厂-邂站九宠坡区I * 八,大池1区G75G75/ /5-1是 重庆市 永辉超 市分布图图图5-1重庆市永辉超市分布图采取横坐标以1公里为一个单位长度，纵坐标采取1公里为一个单位，将 重庆市永辉超市分布图利用笛

42、卡尔坐标系进行描述，并得到永辉超市的分布坐标（A二 图中1, B二图中2, C二图中3, D二图中4, E图中5, F二图中6, G二图中7, H二图中8r I二图中9, J二图中10,）辉超 市分布图,UJL9Tfr 伕西站(27 8 8心匕国存电戶哆矢道G&C065 I4 4JCDCD *超市代号ABCDEFGH1J J20119651085113212651354183214501258132122302012104511681256138714561956161213251562237920131189124513981498167920981788149716802550201412

43、541398146215861732221018651543173026972015137815451545168318402341198716851865282620161498168316351786198524652031179819472975我们以U标年2017年，采用时间序列法通过excel进行基于时间序列的拟合预测 分析，得到2017年各超市生鲜货品的需求量见表53表5 3超市目标年2017年冷鲜货品需求5区域代码ABCDEFGH1J需求量（吨）1684178517681890208125942143186920643125配送中心选址计算我们令拟建配送中心坐标为P。（xo.yo

44、）配送客户的坐标为Pi xi, yt）其中i=l, 23n山于拟建配送中心向永辉超市配送物品种类基本相同，所以我们假设各个超 市的配送费率都为5元。随后我们依据第三章重心计算模型中的式（）与式（）进行 计算。表初始位S计算表A（一）计算初始位置（X0, yo）利用excel讣算Xo：超市代码HiWiXiHi*Wi*XiWi*HiXOA51684181515608420B51785141249508925C5176810884008840D518904378009450E5208199364510405F5259456485012970G521431111786510715H518699345I

45、5206499288010320J53125710937515625求和105015利用excel ir算Yo：表初始位置计算表B超市代码HiWiYiWi*HiYOA51684000B51785228925196350C51768178840150280D51890139450122850E520811210405124860F525941012970129700G5214321071521430第三次迭代计算图BTG75H518695934546725I5206471032072240J531251315625203125求和21003965951067560得到求出初始值X。：Yo：算得运输成本C产元（二）优化计算结果山于重心法求得的并不是精确的配送中心位置，其配送成本仍然有较大的下降空 间，因此我们