第4章 电子商务物流配送ppt课件.ppt

《第4章 电子商务物流配送ppt课件.ppt》由会员分享，可在线阅读，更多相关《第4章 电子商务物流配送ppt课件.ppt（41页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第4章 电子商务物流配送2第四章第四章 电子商务物流配送电子商务物流配送34.1 4.1 电电子商务物流配送概述子商务物流配送概述o 4.1.1 4.1.1 电子商务物流配送的概念电子商务物流配送的概念n 电子商务物流配送是指物流配送企业采用网络化的电子商务物流配送是指物流配送企业采用网络化的计算机技术和现代化的硬件设备、软件系统及先进计算机技术和现代化的硬件设备、软件系统及先进的管理手段，针对社会需求，严格地、守信用地按的管理手段，针对社会需求，严格地、守信用地按用户的订货要求，进行一系列分类、编配、整理、用户的订货要求，进行一系列分类、编配、整理、分工、配货等理货工作，定时、定点、定量地交

2、给分工、配货等理货工作，定时、定点、定量地交给没有范围限度的各类用户，满足其对商品的需求。没有范围限度的各类用户，满足其对商品的需求。44.1.4.1.2 2 电子电子商务物流配送的特征商务物流配送的特征o 1 1信息化信息化o 2 2自动化自动化o 3 3网络化网络化o 4 4智能化智能化o 5 5虚拟性虚拟性o 6 6实时性实时性o 7 7个性化个性化o 8 8增值性增值性54.1.4.1.3 3 电电子商务物流配送的意义和作用子商务物流配送的意义和作用o 1 1对于配送企业的意义和作用对于配送企业的意义和作用n 1 1）电子商务配送将会大幅度地提高配送企业的配送）电子商务配送将会大幅度地

3、提高配送企业的配送效率。效率。n 2 2）电子商务配送将会大幅度地提高货物供应的保证）电子商务配送将会大幅度地提高货物供应的保证程度，降低客户因缺货而产生的风险，提高配送企程度，降低客户因缺货而产生的风险，提高配送企业的客户满意度。业的客户满意度。n 3 3）电子商务配送将会大幅度地提高配送企业的经济）电子商务配送将会大幅度地提高配送企业的经济效益。效益。n 4 4）电子商务配送有利于提高配送企业的管理水平。）电子商务配送有利于提高配送企业的管理水平。62 2对于客对于客户的意义和作用户的意义和作用o 1 1）对于需求方客户来说，电子商务配送可降低）对于需求方客户来说，电子商务配送可降低这些客

4、户的库存，甚至可实现这些企业的零库这些客户的库存，甚至可实现这些企业的零库存，减少客户的库存资金，改善客户的财务状存，减少客户的库存资金，改善客户的财务状况，实现客户经营成本的降低。况，实现客户经营成本的降低。o 2 2）对于供应方客户来说，如果供应方式是自身）对于供应方客户来说，如果供应方式是自身配送模式，电子商务配送可提高其配送效率，配送模式，电子商务配送可提高其配送效率，降低配送成本。如果供应方采取委托配送模式，降低配送成本。如果供应方采取委托配送模式，可可73 3对于物对于物流系统的意义和作用流系统的意义和作用o 1 1）完善了整体物流系统。配送是构成整体物流）完善了整体物流系统。配送

5、是构成整体物流系统的一个重要系统，处于物流活动末端，其系统的一个重要系统，处于物流活动末端，其完善和发展将会使整个物流系统得以完善和发完善和发展将会使整个物流系统得以完善和发展。展。o 2 2）强化了整体物流的功能。）强化了整体物流的功能。o 3 3）提高了整体物流的效率。）提高了整体物流的效率。84.2 4.2 电子商电子商务物流配送模式务物流配送模式o 配送模式是企业对配送所采取的基本战略和方配送模式是企业对配送所采取的基本战略和方法。由于服务对象的不同，特别是电子商务下法。由于服务对象的不同，特别是电子商务下的定制化服务需求，使得物流配送模式呈现多的定制化服务需求，使得物流配送模式呈现多

6、样化。样化。o 目前主要的配送模式有自营配送模式、共同配目前主要的配送模式有自营配送模式、共同配送模式、互用配送模式、第三方配送模式等。送模式、互用配送模式、第三方配送模式等。94.2.1 4.2.1 自营配自营配送模式送模式o 1 1自营配送的概念自营配送的概念n 自营配送是指配送的各个环节由企业自身筹建并组自营配送是指配送的各个环节由企业自身筹建并组织管理，实现对企业内部及外部货物配送的模式。织管理，实现对企业内部及外部货物配送的模式。这是目前国内生产、流通或综合性企业所广泛采用这是目前国内生产、流通或综合性企业所广泛采用的一种配送模式。的一种配送模式。102 2自营自营配送的特点配送的特

7、点o 自营配送模式的优点是有利于企业供应、生产和销售的自营配送模式的优点是有利于企业供应、生产和销售的一体化作业，系统化程度相对较高。既可满足企业内部一体化作业，系统化程度相对较高。既可满足企业内部原材料、半成品及成品的配送需要，又可满足企业对外原材料、半成品及成品的配送需要，又可满足企业对外进行市场拓展的需求。进行市场拓展的需求。o 但是，自营配送也有不足之处，这种配送模式在一定程但是，自营配送也有不足之处，这种配送模式在一定程度上有着传统的度上有着传统的“自给自足自给自足”思想和思想和“小农息识小农息识”，可，可能会形成新型的能会形成新型的“大而全大而全”、“小而全小而全”，使企业建立，使

8、企业建立配送体系的投资规模大大增加，在企业配送规模较小时，配送体系的投资规模大大增加，在企业配送规模较小时，会造成资源浪费、配送的成本和费用相对较高等问题。会造成资源浪费、配送的成本和费用相对较高等问题。114.2.2 4.2.2 共共同配送模式同配送模式o 1 1共同配送的概念共同配送的概念n 共同配送是由多个企业联合组织实施的配送活动，共同配送是由多个企业联合组织实施的配送活动，是一种企业间为了提高配送效率，实现配送合理化，是一种企业间为了提高配送效率，实现配送合理化，以互惠互利为原则，互相提供便利的配送服务的协以互惠互利为原则，互相提供便利的配送服务的协作型配送模式。其本质是通过作业活动

9、的规模化降作型配送模式。其本质是通过作业活动的规模化降低作业成本，提高物流资源的利用效率。共同配送低作业成本，提高物流资源的利用效率。共同配送模式是一种现代化的、社会化的配送模式，可以实模式是一种现代化的、社会化的配送模式，可以实现配送资源的节约和配送效率的提高，是现代社会现配送资源的节约和配送效率的提高，是现代社会中采用较广泛、影响面较大的一种配送模式。中采用较广泛、影响面较大的一种配送模式。122 2共同配共同配送的作用送的作用o 从货主的角度来看，共同配送可以降低配送成本，从货主的角度来看，共同配送可以降低配送成本，由于共同配送是多个货主企业共享一个第三方物由于共同配送是多个货主企业共享

10、一个第三方物流服务公司的设施和设备，从而由多个货主共同流服务公司的设施和设备，从而由多个货主共同分担配送成本，从而降低了成本。另外，由多个分担配送成本，从而降低了成本。另外，由多个不同货主的零散运输通过整合可以变成成本更低不同货主的零散运输通过整合可以变成成本更低的整车运输，从而使得运输费用大幅度降低。共的整车运输，从而使得运输费用大幅度降低。共同配送还可以降低每个货主的日常费用支出，降同配送还可以降低每个货主的日常费用支出，降低新产品上市时的初始投资的风险。低新产品上市时的初始投资的风险。132 2共同配送的作用共同配送的作用o 从物流业者的角度来看，共同配送同样可以降低他从物流业者的角度来

11、看，共同配送同样可以降低他们的成本，从而间接地为其客户带来费用的节省。们的成本，从而间接地为其客户带来费用的节省。物流业者之所以能够降低成本，是因为其人工、设物流业者之所以能够降低成本，是因为其人工、设备和设施费用分摊到了很多共享的客户身上。这些备和设施费用分摊到了很多共享的客户身上。这些零散客户共享所带来的生意就像大客户所带来的生零散客户共享所带来的生意就像大客户所带来的生意量一样大，使得物流业者可以发挥物流的规模效意量一样大，使得物流业者可以发挥物流的规模效益，从而节约成本，这些成本的节约又反过来可以益，从而节约成本，这些成本的节约又反过来可以使其实施更加优惠的低价政策使客户受益。使其实施

12、更加优惠的低价政策使客户受益。143 3共同配送的问题及解决办法共同配送的问题及解决办法o 1 1）防止企业机密泄露）防止企业机密泄露o 2 2）公平分配成本和收益）公平分配成本和收益o 3 3）增加共同配送的一致性）增加共同配送的一致性o 4 4）让公司内部人员理解共同配送）让公司内部人员理解共同配送154.2.3 4.2.3 互用配送模式互用配送模式o 1 1互用配送的概念互用配送的概念n 互用配送模式是几个企业为了各自利益，以契约的互用配送模式是几个企业为了各自利益，以契约的方式达成某种协议，互用对方配送系统进行配送的方式达成某种协议，互用对方配送系统进行配送的模式。其优点在于企业不需要

13、投入较大的资金和人模式。其优点在于企业不需要投入较大的资金和人力，就可以扩大自身的配送规模和范围，但需要各力，就可以扩大自身的配送规模和范围，但需要各参与企业有较高的管理水平以及与相关企业的组织参与企业有较高的管理水平以及与相关企业的组织协调能力。协调能力。162 2互用配送与共同配送的区别互用配送与共同配送的区别o 1 1）共同配送模式旨在建立配送联合体，以强化配送功）共同配送模式旨在建立配送联合体，以强化配送功能为核心，为社会服务；而互用配送模式旨在提高企业能为核心，为社会服务；而互用配送模式旨在提高企业的配送能力，以为企业自身服务为核心。的配送能力，以为企业自身服务为核心。o 2 2）共

14、同配送模式的合作对象是经营配送业务的企业，）共同配送模式的合作对象是经营配送业务的企业，而互用配送模式的合作对象既可以是经营配送业务的企而互用配送模式的合作对象既可以是经营配送业务的企业，也可以是非经营配送业务的企业。业，也可以是非经营配送业务的企业。o 3 3）由于合作形式的不同，共同配送模式的稳定性较强，）由于合作形式的不同，共同配送模式的稳定性较强，而互用配送模式的稳定性较差。而互用配送模式的稳定性较差。174.2.4 4.2.4 第三方配送模式第三方配送模式o 1 1第三方配送的概念第三方配送的概念n 第三方是为交易双方提供部分或全部配送服务的外第三方是为交易双方提供部分或全部配送服务

15、的外部服务提供者。第三方配送模式是指交易双方把原部服务提供者。第三方配送模式是指交易双方把原本需要自己完成的配送业务委托给第三方来完成的本需要自己完成的配送业务委托给第三方来完成的一种配送模式。一种配送模式。182 2第三方配送的特点第三方配送的特点o 在第三方配送模式中，企业将其非优势所在的配送业务外包在第三方配送模式中，企业将其非优势所在的配送业务外包给第三方来运作，不仅可以享受到更为精细的专业化配送服给第三方来运作，不仅可以享受到更为精细的专业化配送服务，而且还可以将精力专业于自己擅长的业务领域，充分发务，而且还可以将精力专业于自己擅长的业务领域，充分发挥在生产制造领域或销售领域方面的专

16、业优势，增强主业务挥在生产制造领域或销售领域方面的专业优势，增强主业务的核心竟争力。的核心竟争力。o 但是，企业将配送业务外包后，对配送业务的控制力减弱，但是，企业将配送业务外包后，对配送业务的控制力减弱，容易受制于第三方配送企业。特别是我国专业化、社会化配容易受制于第三方配送企业。特别是我国专业化、社会化配送还没有广泛形成，这使得企业在采用第三方配送模式时一送还没有广泛形成，这使得企业在采用第三方配送模式时一会承担一定的风险。但随着物流产业的不断发展及第三方配会承担一定的风险。但随着物流产业的不断发展及第三方配送体系的不断完善，第三方配送模式已成为工商企业和电子送体系的不断完善，第三方配送模

17、式已成为工商企业和电子商务网站进行货物配送的首选模式和方向。商务网站进行货物配送的首选模式和方向。19 虚拟配送模式虚拟配送模式o 1 1虚拟配送模式的概念虚拟配送模式的概念n 虚拟配送模式就是商品到了配送中心仓库后不进库，虚拟配送模式就是商品到了配送中心仓库后不进库，直接在站台上，向需求客户进行配送，这样在很大直接在站台上，向需求客户进行配送，这样在很大程度上降低了物流成本。程度上降低了物流成本。202 2虚拟配送模式的特点虚拟配送模式的特点o 虚拟物流配送模式可以提高物流配送资源的利虚拟物流配送模式可以提高物流配送资源的利用率，避免重复建设，实现低成本、高效率、用率，避免重复建设，实现低成

18、本、高效率、优质量的配送服务。虚拟物流配送中心的优点优质量的配送服务。虚拟物流配送中心的优点是虚拟性、经济性、灵活性和高效率性，缺点是虚拟性、经济性、灵活性和高效率性，缺点是过分依赖网络技术及计算机技术，而这些系是过分依赖网络技术及计算机技术，而这些系统有没有相应的紧急备用系统，一旦计算机系统有没有相应的紧急备用系统，一旦计算机系统或网络系统出现了问题，那么整个物流配送统或网络系统出现了问题，那么整个物流配送系统甚至是整个供应链系统将会崩溃。系统甚至是整个供应链系统将会崩溃。214.34.3 电子商务物流配送中心规划电子商务物流配送中心规划o 4.3.1 4.3.1 配送中心概述配送中心概述n

19、 1. 1. 配送中心的概念配送中心的概念o 国内对配送中心的定义中中华人民共和国国家国内对配送中心的定义中中华人民共和国国家标准物流术语最具有权威性。根据中国国家标标准物流术语最具有权威性。根据中国国家标准物流术语（准物流术语（GB/T 18354-2006GB/T 18354-2006），配送中），配送中心是指从事配送业务且具有完善信息网络的场所心是指从事配送业务且具有完善信息网络的场所或组织，应基本符合下列要求：第一，主要为特或组织，应基本符合下列要求：第一，主要为特定用户或末端客户提供服务；第二，配送功能健定用户或末端客户提供服务；第二，配送功能健全；第三，辐射范围小；第四，多品种、小

20、批量、全；第三，辐射范围小；第四，多品种、小批量、多批次、短周期。多批次、短周期。 222. 2. 配送中心的功能配送中心的功能o 1 1）采购功能）采购功能o 2 2）存储功能）存储功能o 3 3）配组功能）配组功能o 4 4）分拣功能）分拣功能o 5 5）配送功能）配送功能o 6 6）集散功能）集散功能o 7 7）流通加工功能）流通加工功能o 8 8）信息功能）信息功能233.3. 配送中心的分类配送中心的分类o 1 1）按其承担的流通职能划分）按其承担的流通职能划分，可分为，可分为供应配送中心供应配送中心和和销售配送中心。销售配送中心。o 2 2）按专业化程度划分）按专业化程度划分，可分

21、为，可分为专业配送中心专业配送中心和和柔性配柔性配送中心。送中心。o 3 3）按其服务地理范围划分）按其服务地理范围划分，可分为，可分为城市配送中心城市配送中心和和区区域配送中心。域配送中心。o 4 4）按其服务功能划分）按其服务功能划分，可分为，可分为储存型配送中心储存型配送中心、流通流通型配送中心型配送中心和和加工型配送中心加工型配送中心。244.3.4.3.2 2 配送中心选址配送中心选址o 1 1配送中心选址的概念配送中心选址的概念n 配送中心选址包括两个方面的含义，即地理区域的配送中心选址包括两个方面的含义，即地理区域的选择和具体地址的选择。选择和具体地址的选择。252 2配送中心选

22、址的原则配送中心选址的原则o 1 1）适应性原则）适应性原则o 2 2）协调性原则）协调性原则o 3 3）经济性原则）经济性原则o 4 4）战略性原则）战略性原则263 3配送中心选址的影响因素配送中心选址的影响因素o 1 1）客户的分布）客户的分布 o 2 2）供应商的分布）供应商的分布o 3 3）交通条件）交通条件o 4 4）土地条件）土地条件 o 5 5）自然条件）自然条件 o 6 6）人力资源条件）人力资源条件 o 7 7）政策环境）政策环境274 4配送中心选址方法配送中心选址方法o 1 1）重心法）重心法o 2 2）数值分析法）数值分析法284.3.3 4.3.3 配送中心的作业流

23、程规划配送中心的作业流程规划o 配送中心作业系统合理的流程规划，不仅可以缩短物流配送中心作业系统合理的流程规划，不仅可以缩短物流活动的时间，还可以达到事半功倍的效果。因此，作业活动的时间，还可以达到事半功倍的效果。因此，作业系统要进行详细的流程分析，即针对物流配送中心各个系统要进行详细的流程分析，即针对物流配送中心各个作业内容，分析不同作业的特性及其相互关系，整理出作业内容，分析不同作业的特性及其相互关系，整理出配送中心基本作业流程。不同类型的配送中心因其功能配送中心基本作业流程。不同类型的配送中心因其功能定位不同，其作业流程也有所不同，通常可分为一般作定位不同，其作业流程也有所不同，通常可分

24、为一般作业流程、不设储存库的作业流程、加工配送型作业流程业流程、不设储存库的作业流程、加工配送型作业流程和批量转换型作业流程。和批量转换型作业流程。291 1一般作业流程一般作业流程分 类存 储拣 货分 货配 货分 放配 装送 货进 货 理货图4-9 配送中心的一般作业流程图4-7302 2不设储存库的作业流程不设储存库的作业流程分 类存 储拣 货分 货配 货分 放配 装送 货进 货理货图4-10 不设储存库的作业流程图4-8313 3加工配送型作业流程加工配送型作业流程图4-11 加工配送型作业流程存 储加 工分 放配 货配 装送 货进 货图4-9324 4批量转换型作业流程批量转换型作业流

25、程存 储送 货进 货装货或包装图4-12 批量转换型作业流程图4-10334.3.4.3.4 4 配送中心区域布置规划配送中心区域布置规划o 1 1区域布置方法区域布置方法n 1 1）流程性布置法。流程性布置法是以物流移动路线）流程性布置法。流程性布置法是以物流移动路线作为布置的主要依据，而物流作业区域多半具有流作为布置的主要依据，而物流作业区域多半具有流程性的作业关系，所以流程式布置法适用于物流作程性的作业关系，所以流程式布置法适用于物流作业区域的布置。业区域的布置。n 2 2）相关性布置法。相关性布置法是根据各区域的综）相关性布置法。相关性布置法是根据各区域的综合相关表进行区域布置，一般用

26、于整个厂区或辅助合相关表进行区域布置，一般用于整个厂区或辅助性区域的布置。性区域的布置。342 2具体布置方法和步骤具体布置方法和步骤o 1 1）物流作业区域的布置）物流作业区域的布置n（1 1）决定配送中心联外道路、进出口方位及厂区配置型式。）决定配送中心联外道路、进出口方位及厂区配置型式。n（2 2）决定配送中心厂房空间范围、大小及长宽比例。）决定配送中心厂房空间范围、大小及长宽比例。 n（3 3）决定配送中心内由进货到出货的主要物流路线型式，决定其物流）决定配送中心内由进货到出货的主要物流路线型式，决定其物流模式。配送中心内由进货到出货的主要物流路线形式，也称动线，主要模式。配送中心内由

27、进货到出货的主要物流路线形式，也称动线，主要有四种形式，分别称为有四种形式，分别称为I I型、型、L L型、型、U U型和型和S S型等。型等。n（4 4）按物流相关表和物流路线配置各区域位置。首先将面积较大且长）按物流相关表和物流路线配置各区域位置。首先将面积较大且长宽比例不易变动的区域先置入建筑平面内，如自动仓库、分类输送机等宽比例不易变动的区域先置入建筑平面内，如自动仓库、分类输送机等作业区作业区; ;再按物流相关表中物流相关强度的大小安排其他区域的布置。再按物流相关表中物流相关强度的大小安排其他区域的布置。 352 2）行政活动区域的配置行政活动区域的配置o 行政活动区域内的配置方法，

28、首先考虑与各部行政活动区域内的配置方法，首先考虑与各部门活动相关性最高的部门区域先行置入规划范门活动相关性最高的部门区域先行置入规划范围内，再根据活动相关表，按部门之间关系的围内，再根据活动相关表，按部门之间关系的重要程度把其他部门置入布置范围内。重要程度把其他部门置入布置范围内。 363 3）确定各种布置组合确定各种布置组合o 根据物流相关表和活动相关表，探讨各种可能根据物流相关表和活动相关表，探讨各种可能的区域布置组合。根据以上方法，可以逐步完的区域布置组合。根据以上方法，可以逐步完成各区域的概略配置。然后再将各区域的面积成各区域的概略配置。然后再将各区域的面积置入各区相对位置，并作出适当

29、调整，减少区置入各区相对位置，并作出适当调整，减少区域重叠或空隙，即可得到面积相关配置图。最域重叠或空隙，即可得到面积相关配置图。最后再调整部分作业区域的面积或长宽比例后，后再调整部分作业区域的面积或长宽比例后，即得到作业区域配置图。即得到作业区域配置图。 374.4.3 3.5 .5 配送线路规划配送线路规划o 1 1配送线路规划的概念配送线路规划的概念n 电子商务物流配送线路是指各送货车辆向各个客户电子商务物流配送线路是指各送货车辆向各个客户送货时所要经过的路线。送货时所要经过的路线。n 配送线路规划是指组织适当的行车路线使车辆有序配送线路规划是指组织适当的行车路线使车辆有序地通过一系列的

30、发货点和收货点，在满足一定的约地通过一系列的发货点和收货点，在满足一定的约束条件下，如货物需求量与发送量、车辆容量限制、束条件下，如货物需求量与发送量、车辆容量限制、行驶里程限制等，力争实现一定的目标，如行驶里行驶里程限制等，力争实现一定的目标，如行驶里程最短、使用车辆最少、时间尽量少等目标。程最短、使用车辆最少、时间尽量少等目标。382 2配送线路规划的原则配送线路规划的原则o 1 1）规划目标）规划目标n （1 1）以效益最高为目标的选择，计算时以利润的数）以效益最高为目标的选择，计算时以利润的数值最大为目标值。值最大为目标值。n （2 2）以成本最低为目标的选择，实际上也是以效益）以成本

31、最低为目标的选择，实际上也是以效益为目标。为目标。n （3 3）以吨公里最小为目标的选择，在）以吨公里最小为目标的选择，在“节约里程法节约里程法”的计算中采用这个目标。的计算中采用这个目标。n （4 4）以路程最短为目标的选择，当成本与路程相关）以路程最短为目标的选择，当成本与路程相关性较强时可以选择。性较强时可以选择。392 2）约束条件约束条件o （1 1）满足所有收货人对货物品种、规格、数量）满足所有收货人对货物品种、规格、数量的要求。的要求。o （2 2）满足收货人对货物发到时间范围的要求。）满足收货人对货物发到时间范围的要求。o （3 3）在允许通行的时间范围进行配送。）在允许通行的

32、时间范围进行配送。o （4 4）各配送线路的货物量不得超过车辆容积和）各配送线路的货物量不得超过车辆容积和载重量的限制。载重量的限制。o （5 5）在配送中心现有运力允许的范围内。）在配送中心现有运力允许的范围内。403 3配送线路规划的方法配送线路规划的方法o 1 1）扫描法）扫描法n扫描法是吉勒特和米勒提出的，其基本步骤如下：扫描法是吉勒特和米勒提出的，其基本步骤如下：n（1 1）地图或方格图中确定所有分仓库的位置。）地图或方格图中确定所有分仓库的位置。 n（2 2）自中心仓库始沿任一方向向外画一条直线。）自中心仓库始沿任一方向向外画一条直线。 n（3 3）沿顺时针或逆时针方向旋转该直线直

33、到与某分仓库相交，）沿顺时针或逆时针方向旋转该直线直到与某分仓库相交，相交时考虑在线路上增加该分仓库运货任务时，是否超过车辆相交时考虑在线路上增加该分仓库运货任务时，是否超过车辆的载货容量的载货容量( (先使用容量最大的车辆先使用容量最大的车辆) )，如果未超过，线路增加，如果未超过，线路增加该分仓库，并继续旋转直线到下一分仓库。否则执行步骤该分仓库，并继续旋转直线到下一分仓库。否则执行步骤4 4。 n（4 4）构成一条送货线路。）构成一条送货线路。 n（5 5）从不包含在上一条线路中的分仓库开始，旋转直线，继）从不包含在上一条线路中的分仓库开始，旋转直线，继续步骤续步骤3 3到所有的分仓库的

34、送货任务都已安排在不同线路中。到所有的分仓库的送货任务都已安排在不同线路中。 n（6 6）应用）应用TSPTSP问题的求解算法，排定各线路中分仓库的先后顺问题的求解算法，排定各线路中分仓库的先后顺序，使各线路的路径最短。序，使各线路的路径最短。412 2）节约法节约法o 节约法最早是由克拉克节约法最早是由克拉克赖特所提出来的，能赖特所提出来的，能够对站点不多的够对站点不多的VRPVRP问题问题( (车辆调度问题车辆调度问题) )进行快进行快速求解，其结果与最优解比较接近，而且节约速求解，其结果与最优解比较接近，而且节约法的一个重要特点是其能够包含实际应用中许法的一个重要特点是其能够包含实际应用中许多重要的约束条件，如时间窗口条件、最长驾多重要的约束条件，如时间窗口条件、最长驾驶时间条件、司机休息时间条件等，因此一直驶时间条件、司机休息时间条件等，因此一直以来是求解以来是求解VRPVRP问题的一个有效的方法。问题的一个有效的方法。