电子商务物流配送管理PPT课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,物流中心,物流网点规划,物流配送,配送管理,配送方案设计,电子商务物流管理,E-Logistics Management,1,5,电子商务物流中心及配送管理,5.1,E-Logistics,中心概述,含义、构成、种类,配送中心,E-Logistics,中心、特点,5.2,E-Logistics,网点规划,5.3,E-Logistics,配送,5.4,E-Logistics,配送,管理,5.5,E-Logistics,配送,方案设计,港湾、货运站、公共流通商品集散中心、企业自身拥有的物流设施等,接受并处置,下游用户的订货信息，对上游供应商的大批量货物进行,集中存储，加工,等作业，并向下游用户进行,批量转运,的,设施与机构,中华人民共和国,物流术语,标准,专指产业或企业为有效地开展商品生产和流通服务而建立的物流综合管理、控制、调配的机构,狭义,广义,构成,收货，验收，理货，储存，配货、发货，退货、废弃物回收，加工，办公场所,，及停车场、库内外道路、站台、铁路专用线及设备存放场所等,辅助设施,装卸搬运机械系统,输送机械系统,检测设备系统,分货、拣货装置系统,储存设备系统,流通加工机械系统,包装机械系统,网络信息系统,物流作业设备系统,物流,作业场所,设施系统,销售时点管理系统,POS,附加价值通信网,VAN,电子订货系统,EOS,MIS,EDI,按社会化程度,社会物流中心,企业物流中心,种类,按综合程度,综合物流中心,专业物流中心,按建立途径,自建型,联建型,改建型,代理型,按地理区域,区域物流中心,城市物流中心,从运营主体,(,最常用,),按功能,D,istribution,c,enter built by,m,aker,制造商,设立的,M.D.C,按运营主体,(,最常用,),D,istribution,c,enter built by,t,ruck,货运公司,设立的,T.D.C,D,istribution,c,enter built by,r,etailer,零售商,设立的,R.D.C,D,istribution,c,enter built by,w,holesales,批发商,或,代理商,建立的,W.D.C,R,egional,d,istribution,c,enter,区域性，,负责特定小区与物流业务,R.D.C,F,rontier,d,istribution,c,enter,货品暂时存活的,转运站,或,车辆转换的,中继站,F.D.C,集货中心,分货中心,配送中心,转运中心,储调中心,加工中心,按功能划分,功能、运输距离、运输工具、送货时间、吞吐量及服务对象,物流中心,与,配送中心,区别,专业化,程度，,专业、柔性和综合配送中心等,经营重点与方式,，供应型、销售型等,地域范围,，城市配送中心、区域型配送中心,内在职能,，储存型、流通型、加工型等,采购,存储与集散,配组,分拣,分装,加工,配送中心,功能,配送中心,分类,集,现代通信技术、信息技术、计算机技术和网络技术,为一体的物流中心,电子商务物流中心,互联网技术,信息技术,等,技术基础,分流理论,效益背反理论,供应链理论,等,理论基础,物流规模不断增长,市场需求观念变化,市场竞争加剧,市场基础,产生与发展的基础,电子商务物流中心特点,实体与虚拟并存,实时性与预测性并存,合作与竞争并存,个性化与大众化并存,安全性和开放性并存,信誉更加重要,5.2,电子商务物流网点规划,5.2.1,物流网点,及,布局,5.2.2,物流网点布局,规划要素,及,步骤,5.2.3,物流网点布局规划方法,储运仓库,流通仓库,中转仓库,物流网点,大批量物资储运、集散的场所,物流作业活动种类和工作量集中的地方,设施设立费用高，需要较大的投资,运行费用高，且运行时间持续长远,关系整个地区有关企业利益，及所在地区的经济发展,关系到本地生态环境,物流网络的结点,以物流系统和社会的经济效益为目标，用,系统理论和系统工程方法,，综合考虑物资的,供需状况、运输条件、自然环境,等因素，研究设计物流网点的,数量、位置、规模、供货范围、直达供货和中转供货的比例,等，建立,有效率,的物流网络系统，达到,费用低、服务好、效益高,的目的,物流网点布局,规模适当,位置合理,功能满足需要,重视,硬,技术配备,重视物流,软,技术配备,设计原则,设计内容,网点数目,网点位置,网点规模,各网点供货范围,各网点,进货渠道,和,方式,规划外部要素,自然条件,物流规模及客户需求,现状及前景,交通运输条件,用地条件,法规制度,规划内部要素,物流经营人员,管理人员,技术人员,物流作业人员,资金要素,合作、股份制,物的要素,营销战略、目标,营销结构和策略,符合区域宏观生产力布局和经济发展规划,地区经济发展水平与市场前景良好，有较充足的物流需求,与大物流系统网络接轨配套,交通基础设施较齐全、配套，运输方便,能源（电力、煤气、水源）、信息通讯设施、安全设施、市场法制等基础条件好,规划步骤,网点应该设,多少个，分别,设在什么地区,宏观布局,地区选择,地质、市场、交通、环,境、能源，竞争态势和,自己的实力,，,经营战略,微观因素,地点选择,建立物流网点布局模型,模型分析、计算、逐步优化,确定最优的网点布局方案,可行性分析报告，报批,根据确定的产品（或服务）规模等目标在给定区域只寻找,一个最佳位置,设立物流网点,物流网点布局及方法,线性规划法,模拟法，,物流位图法,在一个区域中要设立,多个物流网点,，并使网点的数目、规模和位置达到最佳化,解析法,centroid,method,物流地理重心法,物流网点布局方法,启发式,heuristics,方法,Cluster,法,日,反町洋一,提出的,C,apacitated,F,acilities,L,ocation,P,roblem,法,Baumol,-Wolfe,法,CELP,法,用线性规划方法确定各配送中心的市场占有率，求出配送分担地区的重心，再用混合整数计划法的,“,筹划型,”,确定地址的建设位置,专家评分法,5.3,电子商务物流配送,5.3.1,物流配送,含义、分类、特征,5.3.2,电子商务物流配送,含义、特征,5.3.3,电子商务物流配送系统,含义、特点、目标,系统构成,开发与分析,生产厂,到,配送中心,之间的物品空间移动叫“,运输,”,含义,在经济合理区域范围内，根据用户要求对物品进行,拣选、加工、包装、分割、组配,等作业，并按时送达指定地点的物流活动,配送是以现代送货形式实现资源最终配置的经济活动；按用户订货要求，在,配送中心,或,其他物流结点,进行货物配备并以最合理方式送交用户,(,美,) James,C.Johnson,),Donald,F.Wood,日,物流手册,(1991,版,),把货物从物流基地送到收货者手里的活动,日本工业标准,物流术语,从,配送中心,到,顾客,之间的物品移动 “,配送,”,配送中心,商店,仓库,生产企业,配送组织者,分类,单品种大批量,多品种少批量,配套型,配送对象的,种类和数量,定时配送,定量配送,定时、定量配送,即时配送,定时、定路线配送,时间和数量差别,加工配送,集疏配送,加工程度,专业性独立配送,综合配送,共同配送,配送企业的业务关系,本质,是送货；,一种,小范围的综合性,物流；,全过程,现代化,技术和装备的保证；,一种,专业化,的分工方式；,一定的计划性和相对的稳定性，通过,科学,计算制订其送货方案；,在物流据点进行货物配备；,以最合理最经济的方式进行送货。,特征,电子商务物流配送,虚拟性,高效性,低成本性,个性化,采用,网络化的计算机技术和现代化的通信硬件设备、软件系统及先进的管理手段,，针对社会需求，严格守信用地按用户的订货要求，进行一系列,分类、编配、整理、分工、配货,等理货工作，定时、定点、定量地交给没有范围限度的各类用户，满足其对商品的需求。,Broad sense,Narrow sense,为电子商务的客户提供服务,信息化,现代化,社会化,根据电子商务特点，对整个物流和配送体系实行统一的信息管理和调度，按照用户订货要求，在物流网点进行理货工作，并将配好的货物送交收货人的物流方式,配送系统,由配送活动各要素所组成的，为实现配送,目的、功能和作用,所形成的,有机统一体,电子商务物流配送系统,服务、快捷、低成本 、安全,电子商务配送系统,是依据电子商务技术,（网络技术、通信技术和计算机技术）,把配送活动各要素联系在一起，为实现配送目的、功能和作用所形成的,有机统一体,目的性、集合性、适应性,虚拟性、实时性、互动性、标准性,目标,电子商务物流配送系统构成,销售网点管理系统,POS,增值网系统,VAN,电子订货系统,EOS,MIS,EDI,网络系统,计划、控制、协调和指挥,战略目标,功能目标,配送需求预测与创造,存货管理等,管理系统,接受,装卸,存货,分拣,配装,送货,交货,作业系统,货物,电子商务物流配送系统构成,系统内部,人、财、物,规模与结构,系统管理,模式、策略和方法,等,系统外部,用户需求,观念及价格,环境系统,运输、存储、包装、搬运和送货,信息处理,管理工作,处理,原材料,设备,人员,输入,输出,货物的转移,各种,劳务、质量和效益,等,开发与分析,明确内容,目的、对象、地点、时间,人员的配置及职责,人员配置的方法,原则,外部环境,与,内部条件,相结合,定性,和,定量分析,相结合,当前利益,与,长远利益,、,局部利益,与,整体利益,相结合,电于商务与配送相结合,分析内容,方针、政策和制度,需求规模变化特点,对象及理念分析,交通通信分析,支付现状分析,技术状况分析,作业系统,网络系统,管理系统,内部,外部,5.4,电子商务物流配送管理,含义、目标 、特点,5.4.1,物流配送过程管理,传统物流配送流程,EC,下的物流配送流程,实施过程,运作程序,5.4.2,基于,INTERNET,的配送中心管理,含义、需求、难点、优势,目标、手段,建立一个,企业资源管理规划,，在主控管理系统下，有,采购、库存、销售、入库、储存、出库,等,管理,子系统，将,订货、到货接受、验货与拒收、分拣、订单汇总、存储、加工、拣选、包装、装托盘、组配、装车、送货,等作业纳入系统管理之内，并具备,可跟踪性、可控制性和可协调性,；还包括财务管理，如,货款、运费和杂费结算,等内容,含义、目标,Right,time,Right,place,Right,condition,Right,product,Right,cost,Right,channel,Right,consumer,快捷响应,最低库存,整合运输,基本目标,其它目标,电子商务物流配送管理,订单处理作业,传统物流配送流程,出货作业处理,采购作业,进货入库作业,库存管理作业,补货及拣货作业,流通加工作业,配送作业,会计作业,营运及绩效管理作业,电子商务物流配送实施流程,制定配送计划,配送,下达配送计划,按配送计划确定物质需要量,向配送中心下达配送任务,配送发货,电子商务物流配送运作程序,整个物流过程中各,环节的连接点,接单、拣货、分装、倒装、运输配送的,综合功能,商流活动的连接点,保管、库存调节、流通加工（拆零、配货、贴标签）等功能 ，信息处理、客户服务,国际物流活动的连接点,进口代理和通关报检功能、保税等特殊功能,Internet,网络构架的信息交流系统，把货物的运输系统分解为,接单、发运、到站、再发运、再到站、签收,等环节进行操作。,INTERNET,的物流中心管理,Internet,网上的,EDI,，货主只要将托运或托管的货物的电子文档,E-mail,给物流服务公司，即可完成双方的交接单工作,企业拥有自己的企业内部网,(Intranet),，通过接口与,Internet,连接，实现信息的发布、业务的协作,及时跟踪货物运输过程,及时掌握和了解库存准确信息,合理调配和使用,车辆、库房、人员,等各种资源,为货主提供优良的客户服务,有效组织跨地区业务,充分利用资源,提高客户服务水平,加快资金周转,节约通信费用,批量小,变化大,时间紧,区域广,规模小,成本高,预期差,周转难,INTERNET,的物流中心管理,难点,微观优势,微观需求特征,宏观需求特征,反应速度快,功能集成化,服务系列化,作业规范化,目标系统化,条形码技术,电子数据交换,电子订货系统,INTERNET,的物流中心管理,物流信息技术,主要是以电子计算机为核心的,微电子技术,作为收集、处理信息，建立数据库，进行科学管理的重要手段,手段现代化,组织网络化,经营市场化,流程自动化,管理法制化,货物跟踪系统,车辆运行管理系统,目标,策略,5.5,电子商务物流配送方案设计,5.5.1,配送需求预测,OD,预测法,OD,预测法步骤,5.5.4,配送网络及调度,配送网络的确定,配送计划的制定,车辆调度的优化,5.5.2,配送能力设计,5.5.3,配送模式的选择,配送模式的分类,配送模式的选择,它与,交通规划中的,OD,出行矩阵,类似，即在一个,二维阵列,中分别用行和列来表示拟研究的配送中心对各区的货流的,发生与吸引量,。,物流配送需求预测的,OD,预测法,每一行的和,是该行的货流发生总数,每一列的和,是该列货流的吸引量的总数,理论上,行的总数和,与,列的总数和,相等,O-D,矩阵中,OD,预测法操作步骤,源货流,OD,调查,对象,：,各行业,/,单位各类物资,方法,：,调查表，走访、电话,内容,：,地址、设施、面积、职员、行业、物资、产值、运输等,结果,：该地区目前社会、经济、货源点、货物品种、数量、流向的主要资料,货流产生预测,多元线性回归分析,货流分布预测,增长系数法,综合法,重力模型（最常用）,按其阻抗分,，,行程时间模型、相互影响模型、分布系数模型,按约束条件分,，,无约束、产生受约、吸引受约、完全受约,物流中心,货流分配量,全有全无法,静态多路径法,概率分配法,动态多路径法,各种模拟方法,考虑商品的进出异动,配送能力设计,不同商品的消费特点及流通特点,商品定位,配送的商品品种,配送数量与库存量,库存的可供性,反应速度,首次报修修复率,送货频率,送货的可靠性,配送文档的质量,配套的投诉程序等,配送细节,多品种,小批量,多批次,短周期,配送成本,配送模式,指企业对配送所采取的基本战略和方法。,自营配送模式,共同配送模式,互用配送模式,第三方配送模式,配,送,对,企,业,的,重,要,性, ,重,要,企业配送能力,高,低,距阵图决策法,确定型决策,电子商务配送模式的选择,乐观准则,悲观准则,折衷准则,等概率准则,最小后悔值准则,比较选择法,非确定型决策,配送网络总的存货水平和存货地点的设置，各存货点的存货水平和安全库存量的控制，及各存货点存货控制的决策依据等。,货运方式和运输种类、承运商选择和一次配送量、指定车载、配送路线或时间表设计及人力的配备等。,数量、地址、货源配置和用户区划及货物搬运设备选型等。,配送网络结构,是指物品从生产区域到消费区域的空间转移过程中移动,（运输）,和静止（,中转集运、换装、分拣、库存、包装等）,的控制策略与组织方式。,配送网络的决策要素,配送网络的确定,选址决策,货运决策,库存决策,配送中心图例,配送计划是配送中心根据客户订单的需求制定的,货物拼装、车辆选择与路线选择,的具体方案,，它直接影响配送中心的服务质量和成本。,配送计划的制定,配送路线选择,单对多；多对多,运载单元,节点,通路车辆,路线,配送模型分析,提早,/,延时,确定时间罚则,货物重量、体积和类型,车辆最大载重容积,/,类型,货物运载单元,运载单元：,不可划分的货物单元,，,从某一装载点装载到某一配送车辆上，经过若干节点，在某一卸载点卸下。,节点,通路,仅仅指从一个节点到另外一个节点的道路，如果从某一个节点到达另一个节点必须经过第三个节点，,即两个节点之间没有直接的通路，其有间接通路，,这个间接通路为第一个节点到第三个节点的通路与第三个节点到第二个节点的通路的连接。,配送计划要素,重量，体积和类型,，,某些特殊的运载单元必须由特殊类型的车辆运载,停车场,是路线的起点和终点,装载点,一般是配送中心，运载单元在此装载,卸载点,一般是客户，运载单元在此卸载,属性：,起始节点、终止节点和长度,车辆：,从,停车场,出发，由,通路,到达其它节点，沿着路线规定的顺序，在装载点装载运载单元，在卸载点卸下运载单元，最后到达,停车场,。,路线：,是一个节点的序列，,表示车辆从某一个停车场节点开始依次经过的节点。,配送计划要素,属性：,车辆所在的停车场，车辆的容积、载重及车辆类型,路线有,总里程,等属性。,路线必须开始于停车场，结束于停车场。,对一系列装货点和（或）卸货点，规划适当的行车路线，使车辆有序地通过它们，满足一定的约束条件,（如时间窗口约束、车辆容量限制、车辆行驶里程限制、司机最大工作时间限制等）,，达到一定的目标,（如车辆行驶路程最短、运输费用最少、使用车辆数最少，服务质量最高等）,。,车辆运输调度问题,广义的配送中心,，指车辆的出发地，如,物流中心、配送中心、仓库、车场,等,车辆优化调度问题最早是由,Danzig,和,Ramser,于,1959,年提出,按,任务特征,分,纯装货问题,和,纯卸货问题,（车辆在所有任务点只装货或卸货，即集货和卸货问题）,装卸货混合问题,（每个客户有不同的装货点和卸货点，即集货、送货一体化问题）,按,任务性质,分,对弧服务问题,（如邮递员问题）,对点服务问题,（旅行商问题）,混和服务问题,（如交通车辆路线安排问题）,车辆运输调度问题,按,车辆载货状况,分,满载问题,（货运量不小于车辆容量，完成一项任务需要不只一辆车）,非满载问题,（,货运量小于车辆容量，多项任务合用一辆车）,按,车库数目,分,单车库问题；多车库问题,按车辆类型分,单车辆类型问题,（所有车辆容量相同，类型相同）,多车辆类型问题,（执行任务车辆的容量和类型不完全相同）,车辆运输调度问题,按,车辆对车库的所属关系,车辆开放问题,（车辆可以不返回其出发车库）,车辆封闭问题,（车辆必须返回其出发车库）,按,优化目标,分，有,单目标问题,和,多目标问题,。,按,不同的数学模型,TSP,问题（,T,raveling,S,alesman,P,roblem,旅行商问题）,VRP,问题,（,V,ehicle,R,outing,P,roblem,车辆路由问题）,PDP,问题（,P,ickup and,D,elivery,P,roblem,装卸货问题）,车辆运输调度问题,多配送中心的车辆路径问题,(,M,ultiple-,d,epot,VRP,),带能力约束的车辆路径问题,(,C,apacitated,VRP,),带时间窗的车辆路径问题,(,VRP,with,T,ime,W,indows),追求最佳服务时间的车辆路径问题,(,VRP,with,D,efined,T,ime),多种车型的车辆路径问题,(,F,leet,S,ize and mix,VRP,),考虑回程运输的路径问题,(,VRP,with,B,ackhauls),动态需求路径问题,(,D,ynamic,VRP,),车辆运输调度问题,VRP,基本思路是,把多阶段过程转化为一系列单阶段问题逐个求解，,从而简化计算过程。,复杂性在于各阶段决策之间的相互联系，而且计算时间与计算机内存空间均随变量的增加而呈指数增加,仅适用于较小规模的寻优问题,最优化算法,动态规划,（,Dynamic programming,）,是一种隐枚举法或,部分枚举法,，是枚举法基础上的改进,对有约束条件的最优化问题（其可行解为有限数）的可行解空间恰当地进行系统搜索,Kolenatal,曾利用此方法求解含时间窗约束的车辆巡回问题。,适用于求解小型问题,Held,和,Karp,指出分枝定界法的求解效率与其界限设定的宽紧有极大的关系。,最优化算法,分枝定界法,（,Branch and bound,）,在求解与整数规划相对应的线性规划上，不断地增加新的约束，也就是另外,加入线性约束条件，以切掉对应于非整数规划的所有可行解的集合,，以使问题可达到整数线性规划求解的形式，从而获得最优解。,求解时间过长，不适用于大规模问题,最优化算法,切平面法,（,Cutting planes,）,传统启发式算法,节约算法（,Saving Method,）,将每条路线只含一个配送点的,n,条路线作为初始解，其中，每条路线中第一个和最后一个配送点分别称为,路线的起点和终点,。考察,一条路线的起点与另一条路线的终点相连合并成新的一条路线,。,如果合并后的路线满足约束条件（车辆容量、时间窗），则说这样的合并是可行的，并将合并的节约值定义为连接这两条路线的边的节约值。,选择节约值最大的可行合并,进行一次路线的合并。当不存在可行合并时，算法结束。,可提高车辆的利用率,邻接算法,它是一种序列构造路线法。,算法从一条只含一个配送点的路线出发（通常取,“距离”,配送中心最近的点）。,在未分配点中筛选出可加入点,（未分配点退可行），并,从可加入点中选取一个点作为当前路线的终点，使得路线的成本最小,。,如此不断对路线进行扩充，直到路线不存在可加入点为止。这时，如果所有点均已分配，则算法结束；否则，生成一条新的初始路线，重复前面的路线扩充程序。,“距离”,未必指实际的距离，而是关于距离和时间等因素的函数,传统启发式算法,插入法,结合,邻接算法,与,节约算法,，依序将顾客点插入路径中以构建配送路线。,它的流程与邻接算法相似，也是从初始路线出发，序列构造路线。并在不存在可行插入时新增一条初始路线。插入算法的关键是,选择最合适的未分配点在路线中进行最佳位置的插入。,Solomon,于,1983,年将此方法应用于求解,VRPTW,问题。,Mole,和,Jameson,于,1976,年所提出,传统启发式算法,扫除算法,传统启发式算法,一种“,先分组后路线,”的算法。,所谓分组，即指分派给每辆车一组点。一种简单的分组方法是将以车站为原点的坐标平面划分为多个扇形区域，并初步将,每个扇形区域的点分派,给一辆车。,所谓的“路线”，是指在每个区域内，采用,扫除法选择未分配点，然后应用插入算法扩充路线,。,如果在进行了一次“分组,-,路线”的路线构造后还存在未分配点，则再进入“分组,-,路线”程序。如此反复，直到所有点均已分配为止。,最早由,Gillett,和,Miller,在,1974,年提出,1987,年，,Solomon,将其推广应用于,VRPTW,问题的路线构造。,现代启发式算法,该算法通过,利用一个禁忌表记录已经到达过的局部最优点，,并在后面的搜索中，根据某种限制循环的规则和禁忌表中记录的信息在,当前搜索邻域中取一个合适的解,。,为了减少搜索的计算量，限定邻域的方法,为了加速搜索进程，可采用平行机计算技术,较多算法都以车辆数最少为优化的第一目标,最早由,Glover,在,1986,年提出，是局部搜索算法的扩展,1994,年，,Garcia,等首先将禁忌算法应用于,VRPTW,问题。,禁忌搜索算法,tabu,Search,遗传算法,（,Genetic Algorithms,，,GA,）,现代启发式算法,是借用适者生存规律进行,局部搜索,改进的一类算法。,该算法,通过染色体的配对和变异过程实现种群的进化，每一次进化则对应解的一次迭代,。,当迭代次数达到最大次数限制或群体中的个体无显著差异时，迭代终止。,最早是由,Holland,在,1975,年提出，并首先被,De,Jong,用来解决复杂问题。,1991,年，,Thangiah,首先将,GA,用于求解,VRPTW,问题。,1999,年，,Homberge,和,Gehring,提出了应用,GA,求解,VRPTW,问题的进化策略。,实际上是一种随机松弛技巧，它模拟了退火过程。在搜索的初始阶段，,算法跳向远点，随着时间的延伸或“降温”，跳跃幅度逐渐减小，,最终转向局部搜索下降方法。,快速模拟退火算法：,当到达最低温度后，通过参考初始温度和到达最好解时的温度设置一个新的温度，然后重新启动模拟退火搜索过程。,1996,年，,Chiang,和,Russell,提出,VRPTW,问题的模拟退火算法，,2000,年，,Tan,等基于,2-interchang,法和单调降的降温表提出一种快速模拟退火算法。,2001,年，,Li,等在应插入算法和扫除算法初始化路线后，将邻域搜索方法与模拟退火程序相结合实现路线改进,现代启发式算法,模拟退火算法,（,Simulated Annealing,，,SA,）,模拟了蚁群搜索食物的行为,。在寻找食物时，蚂蚁会在它所经过的路径通过,排放一种外激素,（,pheromone,，在算法中称为信息素）,作出标记,，,排放的量则根据路径长度和食物的等级决定,。这些外激素,为其它蚂蚁提供信息,，并吸引他们前去搬运食物。对于,VRPTW,问题，也可以根据蚂蚁觅食原理来进行搜索。,首先构造两组相互协作的人工蚁群，其中第一个蚁群用于最小化车辆数，第二个蚁群用于最小化总路长。并以共用解的方式建立协作关系。,1999,年，,Gambardellaetal,应用蚁群算法对,VRPTW,进行路线改进。,现代启发式算法,蚁群算法,（,Ant Colony Optimization,）,基本,方法,优点,缺点,计算时间过长,应用时间,适用性,动态规划法,可以求得最优解,占用内存量随变量的增加成指数倍增长,1987,适用于投资规模较小的问题,分枝定界法,内存使用常有不足现象发生,用于解组合优化的小型问题,切平面法,所需内存大,适用于解小规模 问题,VRPTW,的最优化算法,基本方法,优点,缺点,应用时间,适用性,节约算法,提高车辆利用率，可以解决大规膜问题,解是较优的可行解，不一定是最优解,1983,可以解决规模问题,邻接算法,考虑邻近节点成本问题,排序时有局限性,适用节点少的,插入算法,结合了节约法和最邻近法，使原问题的等待时间缩短,速度慢，有局限性,1983,适用于小规模问题,扫除算法,穿插插入法，将二者有机结合,扫描每一个点。速度慢,1987,VRPTW,的传统启发式算法,基,本方法,优点,缺点,应用时间,适用性,禁忌搜索算法,可以通过规则提高搜索效率,可能搜索到局部最优解,1994,适用于带软时间窗的,VRP,问题,遗传算法,具有鲁棒性，且全局搜索能力强所需时间较少,不能保证每次搜索结果一样,1991,适用于复杂优化问题,模拟退火算法,采用随机松驰枝巧,搜索结果不能保证是最优的,2001,适于对已有路径进行改造,蚁群算法,可以将目标构造成两组相互协调的蚁群,需要不断调整变量,1999,适用于多目标的优化问题,VRPTW,的现代启发式算法,Thank you!,