第七章配送及配送业务管理

1、 现现 代代 物物 流流 学学第七章第七章 配送管理配送管理主讲：主讲： 邹霞邹霞电话：电话： 1505314542015053145420 现现 代代 物物 流流 学学目目 录录1.配送的概念与作用配送的概念与作用2.配送的种类配送的种类3.配送网络配送网络4. 配送中心分拣系统作业管理配送中心分拣系统作业管理5. 配送运输线路的优化配送运输线路的优化 现现 代代 物物 流流 学学需明确的专用名词需明确的专用名词拣选（picking ）分拣（sorting）进货（receiving）发货（shipping）拣选灯（picking light）电子标签（pick to lights）电子摘果拣

2、选（digital picking system，dps）电子播种拣选（digital assorting system, das）订单处理（ordering）电子订货系统（electronic order system，eos）销售时点管理系统（point of sale, pos）便携式手持终端（portable ordering terminal）无线射频（radio frequency digital capture, rfdc） 现现 代代 物物 流流 学学0何谓配送？何谓配送？0配送中心效果演示配送中心效果演示0仓储型配送中心录像仓储型配送中心录像7.17.1配送的概念配送的概念

3、现现 代代 物物 流流 学学7.17.1配送的概念配送的概念在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。2001-中华人民共和国国家标准物流术语将货物从物流结点送交收货人。1985- 日本工业标准（jis ） 物流用语从发货地倒消费地之间，所有进货品、半成品、发货品及库存品都有计划地、统一地进行管理和实施。配送是费用最低，服务最好的送货方式，为了最有效地将原材料、产品送达，把采购、运输、仓库的功能有机的组合在一起。1998-物流abc指南 现现 代代 物物 流流 学学配送的界定配送的界定0配送配送= =运输运输0配送配送= =

4、送货送货 现现 代代 物物 流流 学学配送的界定配送的界定0配送配送= =运输运输0配送配送= =送货送货 现现 代代 物物 流流 学学配送的界定配送的界定0配送与运输的区别：配送与运输的区别：f运输性质：干线运输性质：干线 支线、区域、末端支线、区域、末端f货物性质：少品种、大批量货物性质：少品种、大批量 多品种、小批量多品种、小批量f运输工具运输工具f管理重点：效率管理重点：效率 服务服务f附属功能附属功能0配送与送货的区别：配送与送货的区别：f范围：送货只是配送的一个环节和流程范围：送货只是配送的一个环节和流程f功能：配送有多方面的功能和服务：订货、送货、分货、配货功能：配送有多方面的功

5、能和服务：订货、送货、分货、配货f技术技术f目的目的 现现 代代 物物 流流 学学配送的功能配送的功能0配送促进了整个物流系统的完善，提高末端库配送促进了整个物流系统的完善，提高末端库存的效益存的效益0通过集中库存使企业实现低库存或零库存通过集中库存使企业实现低库存或零库存0简化事务，方便客户简化事务，方便客户0提高供应保证程度提高供应保证程度 现现 代代 物物 流流 学学7.27.2配送的分类配送的分类1 1、配送中心配送、配送中心配送 2 2、仓库配送、仓库配送 3 3、商店配送、商店配送 按配送据点分按配送据点分1 1、单（少）品种大批量配送、单（少）品种大批量配送 3 3、配套成套配送

6、、配套成套配送 按配送商品种按配送商品种类和数量的多类和数量的多少分类少分类 1 1、定时配送、定时配送 2 2、定量配送、定量配送 按配送时间和按配送时间和数量的多少分数量的多少分类类 4 4、定时定路线配送、定时定路线配送 5 5、即时配送、即时配送 1 1、销售配送、销售配送 4 4、销售、销售/ /供应一体化配送供应一体化配送 2 2、供应配送、供应配送 按经营形式不按经营形式不同分类同分类 1 1、加工配送、加工配送 2 2、集、集疏疏配送配送 按加工程序的按加工程序的不同分类不同分类 1 1、综合配送、综合配送 2 2、专业配送、专业配送 按配送企业专按配送企业专业化程度分类业化程

7、度分类 3 3、代存代供配送、代存代供配送 3 3、定时定量配送、定时定量配送 2 2、多品种、少批量配送、多品种、少批量配送 现现 代代 物物 流流 学学 现现 代代 物物 流流 学学配送管理的原则配送管理的原则0配送合理化的思想配送合理化的思想f “均衡均衡”，从配送总成本的角度权衡得失，从配送总成本的角度权衡得失0不合理配送的表现不合理配送的表现f 资源筹措不合理资源筹措不合理f 库存决策不合理库存决策不合理f 价格不合理价格不合理f 配送与直达的决策不合理配送与直达的决策不合理f 送货中的不合理运输送货中的不合理运输f 经营观念不合理经营观念不合理0配送合理化的判断标志配送合理化的判断

8、标志f 库存标志：库存总量、库存周转库存标志：库存总量、库存周转f 资金标志：资金总量、资金周转、资金投向的改变资金标志：资金总量、资金周转、资金投向的改变f 成本和效益成本和效益f 供应保证标志：缺货次数、供应能力、即时配送的能力供应保证标志：缺货次数、供应能力、即时配送的能力f 社会运力节约标志社会运力节约标志f 客户企业仓库、供应、进货人力物力节约标志客户企业仓库、供应、进货人力物力节约标志f 物流合理化标志物流合理化标志 现现 代代 物物 流流 学学7.3 7.3 配送网络配送网络配送系统配送系统是由物流节点活动和线路活动构成的，节点活动的场所（节点）是由物流节点活动和线路活动构成的，

9、节点活动的场所（节点）包括物流中心、配送中心、物品的供方和需方；线路活动是运输工具在包括物流中心、配送中心、物品的供方和需方；线路活动是运输工具在运输线路上的运动形成的，它反映了节点之间物品的传递关系。运输线路上的运动形成的，它反映了节点之间物品的传递关系。 集中型配送网络集中型配送网络分散型配送网络分散型配送网络 多层次配送网络多层次配送网络 典型的配送网络典型的配送网络 现现 代代 物物 流流 学学集中型配送网络是指在配送系统中只设一个配送中心，是一种集中控制集中型配送网络是指在配送系统中只设一个配送中心，是一种集中控制和集中库存的模式。如图和集中库存的模式。如图3-83-8所示：所示：

10、生产企业生产企业 配送中心配送中心 零售店或用户零售店或用户fabc cba ad dee ef f集中型配送网络集中型配送网络 现现 代代 物物 流流 学学集中配送的库存集中，有利于规模经济的实现，具体表现如下：集中配送的库存集中，有利于规模经济的实现，具体表现如下： 管理费用少相对于分散配送系统，由于规模大，管理的固定费用下降，所以管理费用低 安全库存降低 用户提前期长 运输成本中外向运输成本（从配送中心到用户的运输成本）相对高一些 在相同服务水平下集中比分散需要的安全库存小，所以总平均库存降低 由于集中型系统中，配送中心离用户远了一些，所以使用户的提前期变长； 因为配送中心离用户的距离与

11、分散型系统相比要远一些，但内向运输成本（从生产厂到配送中心的运输成本）相对会低一些 一、集中型配送网络特征 （重点）（重点） 现现 代代 物物 流流 学学分散型配送网络是指在一个配送系统中（通常指在一个层次内）设有多个配分散型配送网络是指在一个配送系统中（通常指在一个层次内）设有多个配送中心，而将用户按一定的原则分区，归属某一个配送中心。如图送中心，而将用户按一定的原则分区，归属某一个配送中心。如图3-93-9所示：所示： 生产企业生产企业 配送中心配送中心 零售店或用户零售店或用户abc cba ad1d1f fee ee ed2d2f f分散型配送网络分散型配送网络 现现 代代 物物 流流

12、 学学二、分散型配送网络特征（重点）（重点）q由于配送中心离用户近，外向运输成本低；q从供应商向配送中心送货时，由于要向多个配送中心送货，规模经济自然没有集中型好，故内向运输成本大；q由于库存分散，安全库存增大，总平均库存增大；q由于配送中心离用户相对近一些，因此用户的提前期会相应缩短。 现现 代代 物物 流流 学学多层次配送网络是在系统中设有两层或更多层次的物流中心和配送中心，其中至少有多层次配送网络是在系统中设有两层或更多层次的物流中心和配送中心，其中至少有一层是配送中心，而且是靠近用户。大型第三方物流企业、大型零售企业或从供应链一层是配送中心，而且是靠近用户。大型第三方物流企业、大型零售

13、企业或从供应链来看的物流系统，它们的配送网络通常是这种结构。来看的物流系统，它们的配送网络通常是这种结构。生产企业生产企业 配送中心配送中心 零售店或用户零售店或用户fabc cba a多层次配送的网络系统，由于与供应商和与用户的距离都较多层次配送的网络系统，由于与供应商和与用户的距离都较近，所以内向运输成本和外向运输成本相对都会有所降低。近，所以内向运输成本和外向运输成本相对都会有所降低。 e ed1d1f fd2d2f fe ee e多层次配送网络多层次配送网络 现现 代代 物物 流流 学学7.47.4配送中心分拣系统作业管理配送中心分拣系统作业管理0拣选作业的分类拣选作业的分类0订单组合

14、：订单组合：按单拣选和和批量拣选0人员组合：人员组合：单独拣选和和接力拣选0运动方式：运动方式：货至人前拣选和和人至货前拣选0拣选信息：拣选信息：拣选单拣选、标签拣选、电子标签拣选、rf拣选 现现 代代 物物 流流 学学订单a订单n订单b订单a订单n订单c订单b商品1商品n商品2商品1商品0商品3商品2拣取拣取拣取拣取（a）（b）批量拣取分类拣货作业方式拣货作业方式 订单拣取订单拣取/ /摘果式摘果式批量批量拣取拣取/ /播种式播种式 现现 代代 物物 流流 学学拣货作业方式拣货作业方式订单拣取订单拣取批量拣取批量拣取复合拣取复合拣取优点1、作业前置时间短，作业方法单纯，接到订单后可立即拣货、

15、送货2、作业人员责任明确，易于安排人力3、拣货后不用进行分类作业，适用于配送批量大的订单处理4、导入容易且弹性大1、适合配送批量大的订单作业2、可以缩短拣货时的行走，增加单位时间的拣货量3、对量少、次数多的配送，批量拣取更有效将订单拣货、批量拣货结合起来的一种方式缺点1、商品种类多时，拣货行走路径加长，拣货效率低2、拣货区域大时，搬运系统设计困难3、少量多次拣取时，造成拣货路径重复，效率降低对紧急订单无法作及时处理，要等订单达到一定数量才能做一次性的处理，从而会延长停滞时间适用场合适合多品种、小批量订单的场合适合少品种批量出货，且订单的重复订购率较高的场合订单密集且订单量大的场合拣货作业拣货作

16、业 现现 代代 物物 流流 学学拣选信息拣选信息0拣选信息传递方式：拣选信息传递方式：0传票传票0拣选单拣选单0标签标签0电子标签电子标签0rfrf0icic卡卡 现现 代代 物物 流流 学学电子标签组成电子标签一般由数字显示屏、声发生器、光发生器、确认按钮组成。并可根据实际需要选择字符长度和显示频率、发光颜色和频率、声音强度和频率等。数字显示屏确认按钮 现现 代代 物物 流流 学学电子标签的优点电子标签的优点0前置时间短：前置时间短：1 1小时小时0错误率低：错误率低：0.01%0.01%0分拣速度高：提高分拣速度高：提高30%-50%30%-50%0易操作易操作 现现 代代 物物 流流 学

17、学电子标签的分类电子标签的分类0传统电子标签传统电子标签0智慧型电子标签智慧型电子标签一个电子标签可对应一个或多个货位一个电子标签可对应一个或多个货位指示一个捡选员进行单一订单拣选指示一个捡选员进行单一订单拣选指示一个捡选员进行多张订单拣选指示一个捡选员进行多张订单拣选指示多个捡选员进行单一订单拣选指示多个捡选员进行单一订单拣选指示多个捡选员进行多张订单拣选指示多个捡选员进行多张订单拣选指示分拣路径指示分拣路径立即更正分拣错误立即更正分拣错误指示库存盘点指示库存盘点指示贴标签作业指示贴标签作业显示标签编号显示标签编号 现现 代代 物物 流流 学学配送中心拣选策略的运用配送中心拣选策略的运用 拣

18、货策略运用组合图分区的考虑分区的考虑 订单合并策略订单合并策略 订单分割策略订单分割策略 分类方式确定分类方式确定 现现 代代 物物 流流 学学配送中心拣选策略配送中心拣选策略 分区策略分区策略 v货品特性分区：根据货品原有的性质，将需要特别储存搬运或分离储存的货货品特性分区：根据货品原有的性质，将需要特别储存搬运或分离储存的货品进行区隔，以保证货品的品质在储存期间保持一定。品进行区隔，以保证货品的品质在储存期间保持一定。 v储存单位分区：同一货品在特性分区内可能因储存单位不同而分别储放在两储存单位分区：同一货品在特性分区内可能因储存单位不同而分别储放在两个以上的区域，这种按储存单位划分的区域

19、称为储存单位分区。个以上的区域，这种按储存单位划分的区域称为储存单位分区。 v拣选单位分区：在同一储存单位分区内，有时又可按拣选单位的差异再作分拣选单位分区：在同一储存单位分区内，有时又可按拣选单位的差异再作分区设计。区设计。v拣选方式分区：在同一拣选单位分区之内，采取不同的拣选方式或设备时就拣选方式分区：在同一拣选单位分区之内，采取不同的拣选方式或设备时就必须考虑拣选方式的分区。必须考虑拣选方式的分区。 v工作分区：相同的拣选方式下，拣选场地再多划分，由固定人员负责某区域工作分区：相同的拣选方式下，拣选场地再多划分，由固定人员负责某区域的货物，有利于减少移动距离，从而缩短拣选时间。的货物，有

20、利于减少移动距离，从而缩短拣选时间。 现现 代代 物物 流流 学学配送中心拣选策略配送中心拣选策略订单分割策略订单分割策略 订单分割：将订单分成若干个子订单交由不同拣选区域订单分割：将订单分成若干个子订单交由不同拣选区域同时进行拣选，从而提高处理速度。同时进行拣选，从而提高处理速度。一般来说，订单分割与拣选分区相对应，对于采用拣选一般来说，订单分割与拣选分区相对应，对于采用拣选分区的配送中心，其订单处理的第一步就是按区域惊醒分区的配送中心，其订单处理的第一步就是按区域惊醒订单分割。订单分割。各拣选区子订单拣选完成后，再进行订单的汇总。各拣选区子订单拣选完成后，再进行订单的汇总。 现现 代代 物

21、物 流流 学学订单合并订单合并订单分批是为了提高拣货作业效率而把多张订单集合成一批，进行批次拣订单分批是为了提高拣货作业效率而把多张订单集合成一批，进行批次拣取的作业。订单分批方式有以下四种：取的作业。订单分批方式有以下四种： 1.1.总合计量分批总合计量分批 合计拣货作业前所累计的订单中每一商品项目的总量，再按合计拣货作业前所累计的订单中每一商品项目的总量，再按这一总量进行拣取。这样便可将拣取路径减至最短，同时储这一总量进行拣取。这样便可将拣取路径减至最短，同时储存区域也较单纯化，但需要功能强大的分类系统来支持。存区域也较单纯化，但需要功能强大的分类系统来支持。 拣货作业订单合并策略拣货作业

22、订单合并策略 现现 代代 物物 流流 学学2.2.时窗分批时窗分批 时 间第一批第三批第二批分 区分 区分 区1小 时2小 时3小 时拣 取 时 间固 定 订 单 量 分 批 不 平 衡 或 分 区 工 作 量 不 平 衡 引 起 的 等 待 时 间订 单开 始时 窗当订单要求紧急发货时，可利用此策略，开启短暂而固定的时窗五或十分钟，再将这一当订单要求紧急发货时，可利用此策略，开启短暂而固定的时窗五或十分钟，再将这一时窗中所有的订单做成一批，进行批量拣取。这种分批方式较适合密集频繁的订单，且时窗中所有的订单做成一批，进行批量拣取。这种分批方式较适合密集频繁的订单，且能应付紧急插单的需求。能应付

23、紧急插单的需求。 拣货作业拣货作业订单合并策略订单合并策略 现现 代代 物物 流流 学学3.3.固定订单量分批固定订单量分批 订单分批按先到先处理的基本原则，当订单累计达到设定的数量时，开始进行拣订单分批按先到先处理的基本原则，当订单累计达到设定的数量时，开始进行拣货作业。这种方式偏重于维持较稳定的作业效率，但在处理速度上慢于时窗分批货作业。这种方式偏重于维持较稳定的作业效率，但在处理速度上慢于时窗分批作业。下图是分区固定订单量分批拣取的示意图，固定订单量为作业。下图是分区固定订单量分批拣取的示意图，固定订单量为4 4，当订单进入，当订单进入系统的累积数到达系统的累积数到达4 4时，集合成一批

24、进行分区批量拣货作业。时，集合成一批进行分区批量拣货作业。 第一批第三批第二批拣 取 时 间固 定 订 单 量 分 批 不 平 衡 或 分 区 工 作 量 不 平 衡 引 起 的 等 待 时 间订 单开 始时 间拣货作业订单合并策略拣货作业订单合并策略 现现 代代 物物 流流 学学4.4.智能型分批智能型分批 适用范围适用范围: :智能型分批适合仓储面积较大、储存货物项目多的分智能型分批适合仓储面积较大、储存货物项目多的分拣区域。拣区域。原理：订单通常在前一天汇集之后，经过电脑处理，将订货项目原理：订单通常在前一天汇集之后，经过电脑处理，将订货项目相近或分拣路径一致的货物分为同批，以缩短分拣寻

25、找的时间及相近或分拣路径一致的货物分为同批，以缩短分拣寻找的时间及移动的距离。移动的距离。 前提：货物储放位置和货位编码的相互配合，使得订单输入货物前提：货物储放位置和货位编码的相互配合，使得订单输入货物编号后就可凭借货物货位编号了解货物储放位置的情况，在根据编号后就可凭借货物货位编号了解货物储放位置的情况，在根据分拣作业路径的特性，找出订单分批的方法。分拣作业路径的特性，找出订单分批的方法。拣货作业订单合并策略拣货作业订单合并策略 现现 代代 物物 流流 学学配送中心拣选策略配送中心拣选策略 分类策略分类策略 分类方式可分为拣选后集中分类（分类方式可分为拣选后集中分类（sapsap，sort

26、-after-sort-after-pickingpicking）和拣选时分类（）和拣选时分类（swpswp，sort-while-pickingsort-while-picking） 。拣选时分类：拣选的同时按订单分类，常与固定订单量分拣选时分类：拣选的同时按订单分类，常与固定订单量分批或智能分批方式联用。批或智能分批方式联用。拣选后集中分类：人工作业和分拣输送机两种方式。拣选后集中分类：人工作业和分拣输送机两种方式。 订订单分割越细、分批批量品项越多时，后一种方式的使用率单分割越细、分批批量品项越多时，后一种方式的使用率越高。越高。 现现 代代 物物 流流 学学7.57.5配送运输线路的优

27、化选择配送运输线路的优化选择 现现 代代 物物 流流 学学配送计划配送计划 配送路线的确定方法配送路线的确定方法 成本要低成本要低效益要高效益要高路线要短路线要短吨公里要小吨公里要小准时性高准时性高配送路线确定原则配送路线确定原则 劳动消耗要少劳动消耗要少运力运用要合理运力运用要合理 现现 代代 物物 流流 学学配送计划配送计划 配送路线的确定方法配送路线的确定方法 配送路线确定的限制条件配送路线确定的限制条件 配送能力的约束配送能力的约束车辆载重量和容积的限制车辆载重量和容积的限制在允许通行时间内进行配送在允许通行时间内进行配送用户对货物品种、规格、数量的要求用户对货物品种、规格、数量的要求

28、满足用户对货物发到时间的要求满足用户对货物发到时间的要求 现现 代代 物物 流流 学学物流配送线路优化的经典问题物流配送线路优化的经典问题0旅行商问题（traveling salesman problem, tsp） 0中国邮递员问题（chinese postman problem cpp）0“一笔画”问题（drawing by one line）0配送路线问题（route of distribution）0多个旅行商问题（multiple tsp）0多回路运输问题（vehicle routing problem, vrp） 0最近邻点法（nearest neighbor） 0最近插入法（ne

29、arest insertion）0节约里程法（saving algorithm） 0扫描算法（sweep algorithm） 现现 代代 物物 流流 学学最短路径算法最短路径算法abcdefg351785912354（1）与b相连的有f、g点lbf=min5，3+1=4=l(b-g-f)lbg=min3，5+4=3=l(b-g)(2) 与f、g相连的点有d、c、e点lbd=min lbf+5，lbg+7= min 4+5，3+7=9=l(b-g-f-d)lbc=min lbf+8，lbd+2= min 4+8，9+2=11=l(b-g-f-d-c)lbe=min lbg+9，lbd+1= m

30、in 3+9，9+1=10=l(b-g-f-d-e)（3）与d、c、e点相连的是a点lba=min lbc+3，lbd+4，lbe+5= min 11+3，9+4，10+6=13=l(b-g-f-d-a)结论：从a到b的最短距离为13，最短路径为a-d-f-g-b 现现 代代 物物 流流 学学abcdefg35178591236435491013 现现 代代 物物 流流 学学配送计划配送计划 配送路线的确定方法配送路线的确定方法 中国邮路问题中国邮路问题设某邮递员负责投递的街设某邮递员负责投递的街道如图所示，要求找出该道如图所示，要求找出该邮递员的最短投递路线。邮递员的最短投递路线。例题例题v

31、12v742v13v10441v1125v8522v61v547v35v24v144v9v9为配送中心 现现 代代 物物 流流 学学第一步，若图是欧拉图，则图中的欧拉回路就是邮递员的最短投递路线，否第一步，若图是欧拉图，则图中的欧拉回路就是邮递员的最短投递路线，否则将图转化成欧拉图。则将图转化成欧拉图。 将图转化成欧拉图，方法是将图中奇点两两相连，变成偶点，则包括连线在将图转化成欧拉图，方法是将图中奇点两两相连，变成偶点，则包括连线在内的图构成欧拉图，而连线的长度就是邮递员要在街道上重复走的路。内的图构成欧拉图，而连线的长度就是邮递员要在街道上重复走的路。欧拉回路的定义是：连通图欧拉回路的定义

32、是：连通图g g中，若存在一条回路，经过每边一次且仅一次，称这条中，若存在一条回路，经过每边一次且仅一次，称这条回路为欧拉回路回路为欧拉回路, ,称具有欧拉回路的图为欧拉图。称具有欧拉回路的图为欧拉图。可以证明，连通图可以证明，连通图g g是欧拉图的充分必要条件是图中的点全为偶点。是欧拉图的充分必要条件是图中的点全为偶点。讨论邮递员的最短投递路线问题，可基于欧拉图和欧拉回路的概念。讨论邮递员的最短投递路线问题，可基于欧拉图和欧拉回路的概念。欧拉回路欧拉回路中国邮路问题中国邮路问题邮递员重复走的路最短，就是要使奇点两两之间的连线最短，为此连线应符邮递员重复走的路最短，就是要使奇点两两之间的连线最

33、短，为此连线应符合下列条件：（合下列条件：（a a）每条边上最多重复一次；（）每条边上最多重复一次；（b b）在图）在图g g的每个回路上，有的每个回路上，有重复的边的长度不超过回路总长的一半。重复的边的长度不超过回路总长的一半。 现现 代代 物物 流流 学学v4v7v9v12v13v10v11v8v6v5v3v2v1v4v7v9v12v13v10v11v8v6v5v3v2v1本图不是欧拉图，图上有8个奇点（用 号表示），说明邮递员必须要在某些区段重复走，才能走遍所有负责投递的街道。将奇点两两连接（用虚线表示），则所有奇点都成了偶点。因此包括虚线在内的线路邮递员可走遍而做到不重复。为使邮递员重

34、复走的路程也即虚线的长度为最短，可根据上述条件（a）和（b）进行调整。 在回路 v4，v5，v11，v10，v4中，虚线长度超过回路长度一半，故改将v4与v5连结， v11 与v12连结。又在回路 v2，v3，v9，v6，v2中，同样虚线长超过回路长度一半，故可将虚线标到回路的另一半 v2， v6 ，v9 上去。 检查图中的每个回路，虚线长都不超过回路总长的一半。故邮递员的最优投递路线为从邮局出发，走遍图中包括虚线在内的所有街道（即在标有虚线的街道区段重复走一次） v v9 9，v v7 7，v v8 8 , , v7，v v6 6，v v9 9，v v1313，v v12 12 ，v v6

35、6，v v5 5 ,v ,v1111，v v1212 , , v v1111，v v1010，v v4 4，v v5 5 , v , v4 4，v v1 1 ，v v2 2 , v , v6 6，v v2 2 , v , v3 3，v v9 9 ，然后回到邮局。 现现 代代 物物 流流 学学节约里程法 分送式配送1 1、由一个配送中心对多个客户进行共同送货（所有客户的需、由一个配送中心对多个客户进行共同送货（所有客户的需求量总和不大于一辆车的额定载货量），送货时由一辆车求量总和不大于一辆车的额定载货量），送货时由一辆车按照最佳路线配送所有的货物；按照最佳路线配送所有的货物；2 2、各个客户的需

36、求量；各个客户的需求量；3 3、从配送中心到各个客户的距离，以及各客户之间的距离、从配送中心到各个客户的距离，以及各客户之间的距离问题提法已知.求解使运输总里程数最短的最优线路。解题基本思想p0p1p2p0p1p2方案a）配送距离为：da=2(d01+d02)方案b）配送距离为：db=d01+d02+d12方案b）比方案a）节约的配送里程为：s12=d01+d02-d12推广sij=d0i+d0jdij 现现 代代 物物 流流 学学节约里程法节约里程法分送式配送解题步骤分送式配送解题步骤步骤一步骤一 计算节约值s(i,j),列出节约值表：步骤二步骤二 按照节约表中s(i,j)由大到小的顺序列出

37、线路连接过程表：步骤三步骤三 按先后顺序考察线路连接过程表中s(i,j)对应的点i和点j ： 1、若i和j都不在已构成的线路上，则i和j可以连接为0ij0，转步骤四。 （1 1） 2、若i和j中的一个点在已构成的线路上，且该点是已构成线路的端点，则另一个点可以连到已构成的线路上，否则不能连接。 转步骤四； （2 2） 3、若i和j均在已构成的线路上，且两点都是已构成的不同线路的端点，则i和j 可以直接相连接，否则不能连接。 转步骤四； (3 3)步骤四步骤四 若所有的点均已考察完毕，则所得线路为最优线路，算法终止；否则，转 步骤三，考察线路连接过程表中下一个s(i,j)对应的点i和点j。 现现

38、 代代 物物 流流 学学中心o中心o用户1用户1用户2用户2用户3用户3用户4用户485912例题0现有一个配送中心o为四个零售商供货，各点间距离见表：求其最优配送路线中心中心o中心中心o用户用户1用户用户1用户用户2用户用户2用户用户3用户用户3用户用户4用户用户488591571217935273818s(2,1)s(1,3)s(2,3)s(1,4)s(2,4)s(1,3)s(i,j)=d0i+d0jdij 现现 代代 物物 流流 学学（i,j) (3,4) (2,4) (2,3) (1,2) (1,4) (1,3)s(i,j) 18 8 7 5 3 2所符条件 1 2 3 2 3 3 连

39、接线路 0-3-4-0 0-3-4-2-0 0-3-4-2-0 0-3-4-2-1-0 不连 已连所以最优线路为: 0-3-4-2-1-0 0解：第一步解：第一步 列出节约值表列出节约值表0 第二步第二步 按节约值从大到小列出线路连接过程表：按节约值从大到小列出线路连接过程表： 现现 代代 物物 流流 学学练习题：练习题： 根据下列运送线路图选择最优路线根据下列运送线路图选择最优路线中心中心o o 中心中心o o用户用户1 8 1 8 用户用户1 1用户用户2 5 8 2 5 8 用户用户2 2用户用户3 9 15 7 3 9 15 7 用户用户3 3用户用户4 12 17 9 3 4 12

40、17 9 3 用户用户4 4用户用户5 13 7 10 17 18 5 13 7 10 17 18 用户用户5 5用户用户6 12 11 7 11 116 12 11 7 11 11 8 8 用户用户6 6用户用户7 17 14 12 16 15 8 5 7 17 14 12 16 15 8 5 用户用户7 7 现现 代代 物物 流流 学学中心中心o o 中心中心oo用户用户1 8 1 8 用户用户1 1用户用户2 5 8 2 5 8 用户用户2 2用户用户3 9 15 7 3 9 15 7 用户用户3 3用户用户4 12 17 9 3 4 12 17 9 3 用户用户4 4用户用户5 13

41、7 10 17 18 5 13 7 10 17 18 用户用户5 5用户用户6 12 11 7 11 116 12 11 7 11 11 8 8 用户用户6 6用户用户7 17 14 12 16 15 8 5 7 17 14 12 16 15 8 5 用户用户7 7 现现 代代 物物 流流 学学这是前面我们遇到的练习题，现在我们根据实际情况加上新的约束条件：配送中心这是前面我们遇到的练习题，现在我们根据实际情况加上新的约束条件：配送中心只有一辆载重为只有一辆载重为8 8吨的货车，而每个用户的需求量不同分别为：吨的货车，而每个用户的需求量不同分别为： 用户用户1 1 用户用户2 2 用户用户3

42、3 用户用户4 4 用户用户5 5 用户用户6 6 用户用户7 7需求量需求量( (吨吨) 2 1.5 4.5 3 1.5 4 2.5) 2 1.5 4.5 3 1.5 4 2.5 解：在列出线路连接过程表后我们需要进一步计算所构成线路上用户的需求量之和，从而判断是否连接i和j,列表如下： (i,j) (6,7) (5,7) (3,4) (5,6) (1,5) (4,7) (4,6) (1,7) (2,6) (3,6) (2,7) s(i,j) 24 22 18 17 14 14 13 11 10 10 10 gi 6.5 8 7.5 8 8 8 8 8 8 8 8 连接？连接？ 6 7 6-

43、7-5 3-4 不不 不不 不不 不不 不不 不不 不不 不不 （i,j） (3,7) (1,6) (2,4) (2,5) (4,5) (2,3) (1,2) (3,5) (1,4) (1,3) s(i,j) 10 9 8 8 7 7 5 4 3 2 gi 8 8 8 8 8 3.5 8 8 8 8 连接？连接？ 不不 不不 不不 不不 不不 不不 1-2 不不 不不 不不 从而得到最优配送路线为：从而得到最优配送路线为：0-6-7-5-00-6-7-5-0；0-3-4-00-3-4-0；0-1-2-00-1-2-0。 现现 代代 物物 流流 学学或补充：运输优化的一般模型 问题的一般提法假定

44、某种物资有m个产地，a1,a2,am，联合供应n个销地，b1,b2,bn，各产地产量、各销地销量、各产地到各销地的运价或运距为已知，问怎样调运物资，才能使总的运费（吨公里）最少。已知1、产地ai （i= 1, 2, ，m,）的发运量为 ai （i = 1, 2, ,m,）2、销往 bj（j = 1, 2, ，n,）的需要量为 bj （j =1,2,n,）3、从产地 a 运到 b 的单位运价为 cij （i = 1,2,m，j = 1,2,n ）4、从产地 a 运到 b 的运输里程为lij,（i =1,2,m，j =1,2,n）数学模型为：其中xij表示由ai到bj的商品运量)3(, 2 , 1

45、, 2 , 10)2(, 2 , 1) 1 (, 2 , 1. .1111njjmiiijjmiijinjijbanjmixnjbxmiaxtsminjijijxcf11minminjijijxlf11min 现现 代代 物物 流流 学学网络分析法网络分析法表上作业法表上作业法图表分析法图表分析法关键路径、关键路径、tsp问题问题最短路路径问题图上作业法图上作业法线性规划法线性规划法解法：精确算法、启发算法、智能算法等 现现 代代 物物 流流 学学图 6-43 配送区域划分图案例：山东山大俱进物流有限公司案例：山东山大俱进物流有限公司配送线路优化设计配送线路优化设计 公司情况简介公司情况简介

46、下设五个配送部门，负责济南市五区（含郊区）及下设五个配送部门，负责济南市五区（含郊区）及济南市所辖五县市卷烟配送工作，包括大型超市、济南市所辖五县市卷烟配送工作，包括大型超市、便利店、酒店、零售摊点等各种类型客户便利店、酒店、零售摊点等各种类型客户 市区平均日配送户数达到市区平均日配送户数达到2,0002,000户左右户左右 总客户量达到近总客户量达到近28,00028,000户户 配送线路配送线路3434条条/ /日日 卷烟配送量达到卷烟配送量达到2,2002,200件左右件左右 现现 代代 物物 流流 学学图 6-44 配送线路电子地图本案例主要针对配送四部的工作情况进行分析，对其配送路线

47、进行重新规划，从而达到以更少的车辆、人力和里程数，完成更大的服务量的目的。四部目前备有五辆金杯车，五名司机和五名配送人员。其配送客户主要分布在历下区和历城区的市区部分，北面到大明湖北路，南至市中区的土屋路，西起顺河高架桥，东至姚家庄。上图中黑圈所示部分为本次规划的指定区域，现有三辆车分别在不同时间交叉负责配送。 现现 代代 物物 流流 学学路径优化的总体思路路径优化的总体思路 初步确定每辆车每天的平均配送户数：通初步确定每辆车每天的平均配送户数：通过这个约数限制出路径规划的大致范围，过这个约数限制出路径规划的大致范围，即一辆车一天所能配送的最大范围；即一辆车一天所能配送的最大范围； 具体模型的

48、建立：运用中国邮路问题的模具体模型的建立：运用中国邮路问题的模型，对行驶路径进行全部规划；型，对行驶路径进行全部规划； 模型数据整理：最后与现行路径模型数据整理：最后与现行路径的配送时间和里程相比较，找出节约量，的配送时间和里程相比较，找出节约量，从而对每天的配送户数进行进一步的调从而对每天的配送户数进行进一步的调整。整。 现现 代代 物物 流流 学学配送线路优化设计步骤配送线路优化设计步骤 表:配送四部目前平均一周五辆车每天的配送户数和件数 周三b区周四c区周五d区周六e区周日f区周一a区车号户数件数户数件数户数件数户数件数户数件数户数件数17574758863606169547550642

49、6459685867526076715755643711015467605147596570616147473647963654647615263505727678715972516959374569合计356383339363312300265320310291274308配送总户数 =（356+339+312+265+310+274）=1856 户 每辆车平均每天配送户数 =1856/5/6=62 户据以往经验，配送人员真正面对客户的时间为3.9h，即234min。按照流程在一个配送客户处停留23min,故每辆车平均每天配送户数 =234/（2+3）/2=93 户而由上表也可以看出每辆车的服务户数弹性很大，最小值为45户，最大值亦可以达到78户，结合实际车辆容积，两个平均数的平均数 =（62+93）/2=77.5 户因此我们完全有能力使每辆车每天的平均配送户数最大值达到78户。 该区域总的配送户数为327户，每天配送78户，四天可以完成。 现现 代代 物物 流流 学学具体路径优化的模型建立具体路径优化的模型建立 我们选择运筹学上的中国邮路问题来建立模型，进行路线的规划。该区域的整体走向为由东向西，由南上北：窑头路（北）文化东路（北）文化西路（北）顺河街泺源大街（南）历山路和平路（南）；只走