第七章配送及配送业务管理详版课资.ppt

现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分第七章第七章 配送管理配送管理主讲：主讲： 邹霞邹霞：： 15053145420150531454201 1 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分目目 录录1.配送的概念与作用配送的概念与作用2.配送的种类配送的种类3.配送网络配送网络4. 配送中心分拣系统作业管理配送中心分拣系统作业管理5. 配送运输线路的优化配送运输线路的优化2 2 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分需明确的专用名词需明确的专用名词拣选（Picking ）分拣（Sorting）进货（Receiving）发货（Shipping）拣选灯（Picking Light）电子标签（Pick to Lights）电子摘果拣选（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）3 3 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分0何谓配送？何谓配送？0配送中心效果演示配送中心效果演示0仓储型配送中心录像仓储型配送中心录像7.17.1配送的概念配送的概念4 4 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分7.17.1配送的概念配送的概念在经济合理区域范围内，根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。

2001-《中华人民共和国国家标准—物流术语》将货物从物流结点送交收货人1985- 《日本工业标准（JIS ） 物流用语》从发货地倒消费地之间，所有进货品、半成品、发货品及库存品都有计划地、统一地进行管理和实施配送是费用最低，服务最好的送货方式，为了最有效地将原材料、产品送达，把采购、运输、仓库的功能有机的组合在一起1998-《物流ABC指南》5 5 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送的界定配送的界定0配送配送=运输运输0配送配送=送货送货6 6 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送的界定配送的界定0配送配送=运输运输0配送配送=送货送货7 7 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送的界定配送的界定0配送与运输的区别：配送与运输的区别：F运输性质：干线运输性质：干线￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿支线、区域、末端支线、区域、末端F货物性质：少品种、大批量货物性质：少品种、大批量￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿多品种、小批量多品种、小批量F运输工具运输工具F管理重点：效率管理重点：效率￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿服务服务F附属功能附属功能0配送与送货的区别：配送与送货的区别：F范围：送货只是配送的一个环节和流程范围：送货只是配送的一个环节和流程F功能：配送有多方面的功能和服务：订货、送货、分货、配货功能：配送有多方面的功能和服务：订货、送货、分货、配货F技术技术F目的目的8 8 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送的功能配送的功能0配送促进了整个物流系统的完善，提高末端库配送促进了整个物流系统的完善，提高末端库存的效益存的效益0通过集中库存使企业实现低库存或零库存通过集中库存使企业实现低库存或零库存0简化事务，方便客户简化事务，方便客户0提高供应保证程度提高供应保证程度9 9 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分7.27.2配送的分类配送的分类1 1、配送中心配送、配送中心配送 2 2、仓库配送、仓库配送3 3、商店配送、商店配送 按配送据点分按配送据点分1 1、单（少）品种大批量配送、单（少）品种大批量配送 3 3、配套成套配送、配套成套配送 按配送商品种按配送商品种类和数量的多类和数量的多少分类少分类 1 1、定时配送、定时配送 2 2、定量配送、定量配送 按配送时间和按配送时间和数量的多少分数量的多少分类类 4 4、定时定路线配送、定时定路线配送 5 5、即时配送、即时配送 1 1、销售配送、销售配送 4 4、销售、销售/ /供应一体化配送供应一体化配送 2 2、供应配送、供应配送 按经营形式不按经营形式不同分类同分类 1 1、加工配送、加工配送 2 2、集、集疏疏配送配送 按加工程序的按加工程序的不同分类不同分类 1 1、综合配送、综合配送 2 2、专业配送、专业配送 按配送企业专按配送企业专业化程度分类业化程度分类 3 3、代存代供配送、代存代供配送 3 3、定时定量配送、定时定量配送 2 2、多品种、少批量配送、多品种、少批量配送 1010 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分1111 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送管理的原则配送管理的原则0配送合理化的思想配送合理化的思想F“均衡均衡”，从配送总成本的角度权衡得失，从配送总成本的角度权衡得失0不合理配送的表现不合理配送的表现F资源筹措不合理资源筹措不合理F库存决策不合理库存决策不合理F价格不合理价格不合理F配送与直达的决策不合理配送与直达的决策不合理F送货中的不合理运输送货中的不合理运输F经营观念不合理经营观念不合理0配送合理化的判断标志配送合理化的判断标志F库存标志：库存总量、库存周转库存标志：库存总量、库存周转F资金标志：资金总量、资金周转、资金投向的改变资金标志：资金总量、资金周转、资金投向的改变F成本和效益成本和效益F供应保证标志：缺货次数、供应能力、即时配送的能力供应保证标志：缺货次数、供应能力、即时配送的能力F社会运力节约标志社会运力节约标志F客户企业仓库、供应、进货人力物力节约标志客户企业仓库、供应、进货人力物力节约标志F物流合理化标志物流合理化标志1212 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分7.3 7.3 配送网络配送网络配送系统配送系统是由物流节点活动和线路活动构成的，节点活动的场所（节点）是由物流节点活动和线路活动构成的，节点活动的场所（节点）包括物流中心、配送中心、物品的供方和需方；线路活动是运输工具在包括物流中心、配送中心、物品的供方和需方；线路活动是运输工具在运输线路上的运动形成的，它反映了节点之间物品的传递关系。

运输线路上的运动形成的，它反映了节点之间物品的传递关系  集中型配送网络集中型配送网络分散型配送网络分散型配送网络 多层次配送网络多层次配送网络 典型的配送网络典型的配送网络 1313 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分     集中型配送网络是指在配送系统中只设一个配送中心，是一种集中控制集中型配送网络是指在配送系统中只设一个配送中心，是一种集中控制和集中库存的模式如图和集中库存的模式如图3-83-8所示：所示： 生产企业生产企业 配送中心配送中心 零售店或用户零售店或用户FABC CBA AD DEE EF F集中型配送网络集中型配送网络1414 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分集中配送的库存集中，有利于规模经济的实现，具体表现如下：集中配送的库存集中，有利于规模经济的实现，具体表现如下： 管理费用少相对于分散配送系统，由于规模大，管理的固定费用下降，所以管理费用低 安全库存降低 用户提前期长 运输成本中外向运输成本（从配送中心到用户的运输成本）相对高一些 在相同服务水平下集中比分散需要的安全库存小，所以总平均库存降低 由于集中型系统中，配送中心离用户远了一些，所以使用户的提前期变长； 因为配送中心离用户的距离与分散型系统相比要远一些，但内向运输成本（从生产厂到配送中心的运输成本）相对会低一些 一、集中型配送网络特征 （重点）（重点）1515 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分分散型配送网络是指在一个配送系统中（通常指在一个层次内）设有多个配分散型配送网络是指在一个配送系统中（通常指在一个层次内）设有多个配送中心，而将用户按一定的原则分区，归属某一个配送中心。

如图送中心，而将用户按一定的原则分区，归属某一个配送中心如图3-93-9所示：所示： 生产企业生产企业 配送中心配送中心 零售店或用户零售店或用户ABC CBA AD1D1F FEE EE ED2D2F F分散型配送网络分散型配送网络1616 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分二、分散型配送网络特征（重点）（重点）q由于配送中心离用户近，外向运输成本低；q从供应商向配送中心送货时，由于要向多个配送中心送货，规模经济自然没有集中型好，故内向运输成本大；q由于库存分散，安全库存增大，总平均库存增大；q由于配送中心离用户相对近一些，因此用户的提前期会相应缩短1717 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分多层次配送网络是在系统中设有两层或更多层次的物流中心和配送中心，其中至少有多层次配送网络是在系统中设有两层或更多层次的物流中心和配送中心，其中至少有一层是配送中心，而且是靠近用户。

大型第三方物流企业、大型零售企业或从供应链一层是配送中心，而且是靠近用户大型第三方物流企业、大型零售企业或从供应链来看的物流系统，它们的配送网络通常是这种结构来看的物流系统，它们的配送网络通常是这种结构生产企业生产企业 配送中心配送中心 零售店或用户零售店或用户FABC CBA A多层次配送的网络系统，由于与供应商和与用户的距离都较多层次配送的网络系统，由于与供应商和与用户的距离都较近，所以内向运输成本和外向运输成本相对都会有所降低近，所以内向运输成本和外向运输成本相对都会有所降低 E ED1D1F FD2D2F FE EE E多层次配送网络多层次配送网络1818 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分7.47.4配送中心分拣系统作业管理配送中心分拣系统作业管理0拣选作业的分类拣选作业的分类0订单组合：订单组合：按单拣选和和批量拣选0人员组合：人员组合：单独拣选和和接力拣选0运动方式：运动方式：货至人前拣选和和人至货前拣选0拣选信息：拣选信息：拣选单拣选、、标签拣选、、电子标签拣选、、RF拣选1919 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分拣货作业方式拣货作业方式 订单拣取订单拣取/ /摘果式摘果式批量批量拣取拣取/ /播种式播种式2020 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分拣货作业方式拣货作业方式订单拣取订单拣取批量拣取批量拣取复合拣取复合拣取优点1、作业前置时间短，作业方法单纯，接到订单后可立即拣货、送货2、作业人员责任明确，易于安排人力3、拣货后不用进行分类作业，适用于配送批量大的订单处理4、导入容易且弹性大1、适合配送批量大的订单作业2、可以缩短拣货时的行走，增加单位时间的拣货量3、对量少、次数多的配送，批量拣取更有效将订单拣货、批量拣货结合起来的一种方式缺点1、商品种类多时，拣货行走路径加长，拣货效率低2、拣货区域大时，搬运系统设计困难3、少量多次拣取时，造成拣货路径重复，效率降低对紧急订单无法作及时处理，要等订单达到一定数量才能做一次性的处理，从而会延长停滞时间适用场合适合多品种、小批量订单的场合适合少品种批量出货，且订单的重复订购率较高的场合订单密集且订单量大的场合拣货作业拣货作业2121 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分拣选信息拣选信息0拣选信息传递方式：拣选信息传递方式：0传票传票0拣选单拣选单0标签标签0电子标签电子标签0RF0IC卡卡2222 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分电子标签组成电子标签一般由数字显示屏、声发生器、光发生器、确认按钮组成。

并可根据实际需要选择字符长度和显示频率、发光颜色和频率、声音强度和频率等 数字显示屏确认按钮2323 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分电子标签的优点电子标签的优点0前置时间短：前置时间短：1小时小时0错误率低：错误率低：0.01%0分拣速度高：提高分拣速度高：提高30%-50%0易操作易操作2424 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分电子标签的分类电子标签的分类0传统电子标签传统电子标签0智慧型电子标签智慧型电子标签ü一个电子标签可对应一个或多个货位一个电子标签可对应一个或多个货位ü指示一个捡选员进行单一订单拣选指示一个捡选员进行单一订单拣选ü指示一个捡选员进行多张订单拣选指示一个捡选员进行多张订单拣选ü指示多个捡选员进行单一订单拣选指示多个捡选员进行单一订单拣选ü指示多个捡选员进行多张订单拣选指示多个捡选员进行多张订单拣选ü指示分拣路径指示分拣路径ü立即更正分拣错误立即更正分拣错误ü指示库存盘点指示库存盘点ü指示贴标签作业指示贴标签作业ü显示标签编号显示标签编号2525 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送中心拣选策略的运用配送中心拣选策略的运用 拣货策略运用组合图分区的考虑分区的考虑 订单合并策略订单合并策略 订单分割策略订单分割策略 分分类方式确定方式确定2626 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送中心拣选策略配送中心拣选策略 分区策略分区策略 v货品特性分区：根据货品原有的性质，将需要特别储存搬运或分离储存的货货品特性分区：根据货品原有的性质，将需要特别储存搬运或分离储存的货品进行区隔，以保证货品的品质在储存期间保持一定。

品进行区隔，以保证货品的品质在储存期间保持一定 v储存单位分区：同一货品在特性分区内可能因储存单位不同而分别储放在两储存单位分区：同一货品在特性分区内可能因储存单位不同而分别储放在两个以上的区域，这种按储存单位划分的区域称为储存单位分区个以上的区域，这种按储存单位划分的区域称为储存单位分区 v拣选单位分区：在同一储存单位分区内，有时又可按拣选单位的差异再作分拣选单位分区：在同一储存单位分区内，有时又可按拣选单位的差异再作分区设计v拣选方式分区：在同一拣选单位分区之内，采取不同的拣选方式或设备时就拣选方式分区：在同一拣选单位分区之内，采取不同的拣选方式或设备时就必须考虑拣选方式的分区必须考虑拣选方式的分区 v工作分工作分区：相同的拣选方式下，拣选场地再多划分，由固定人员负责某区域区：相同的拣选方式下，拣选场地再多划分，由固定人员负责某区域的货物，有利于减少移动距离，从而缩短拣选时间的货物，有利于减少移动距离，从而缩短拣选时间2727 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送中心拣选策略配送中心拣选策略订单分割策略订单分割策略 订单分割：将订单分成若干个子订单交由不同拣选区域订单分割：将订单分成若干个子订单交由不同拣选区域同时进行拣选，从而提高处理速度。

同时进行拣选，从而提高处理速度一般来说，订单分割与拣选分区相对应，对于采用拣选一般来说，订单分割与拣选分区相对应，对于采用拣选分区的配送中心，其订单处理的第一步就是按区域惊醒分区的配送中心，其订单处理的第一步就是按区域惊醒订单分割订单分割各拣选区子订单拣选完成后，再进行订单的汇总各拣选区子订单拣选完成后，再进行订单的汇总2828 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分订单合并订单合并订单分批是为了提高拣货作业效率而把多张订单集合成一批，进行批次拣订单分批是为了提高拣货作业效率而把多张订单集合成一批，进行批次拣取的作业订单分批方式有以下四种：取的作业订单分批方式有以下四种： 1.1.总合计量分批总合计量分批 合计拣货作业前所累计的订单中每一商品项目的总量，再按合计拣货作业前所累计的订单中每一商品项目的总量，再按这一总量进行拣取这样便可将拣取路径减至最短，同时储这一总量进行拣取这样便可将拣取路径减至最短，同时储存区域也较单纯化，但需要功能强大的分类系统来支持存区域也较单纯化，但需要功能强大的分类系统来支持 拣货作业订单合并策略拣货作业订单合并策略 2929 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分2.2.时窗分批时窗分批 当订单要求紧急发货时，可利用此策略，开启短暂而固定的时窗五或十分钟，再将这一当订单要求紧急发货时，可利用此策略，开启短暂而固定的时窗五或十分钟，再将这一时窗中所有的订单做成一批，进行批量拣取。

这种分批方式较适合密集频繁的订单，且时窗中所有的订单做成一批，进行批量拣取这种分批方式较适合密集频繁的订单，且能应付紧急插单的需求能应付紧急插单的需求 拣货作业拣货作业订单合并策略订单合并策略 3030 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分3.3.固定订单量分批固定订单量分批 订单分批按先到先处理的基本原则，当订单累计达到设定的数量时，开始进行拣订单分批按先到先处理的基本原则，当订单累计达到设定的数量时，开始进行拣货作业这种方式偏重于维持较稳定的作业效率，但在处理速度上慢于时窗分批货作业这种方式偏重于维持较稳定的作业效率，但在处理速度上慢于时窗分批作业下图是分区固定订单量分批拣取的示意图，固定订单量为作业下图是分区固定订单量分批拣取的示意图，固定订单量为4 4，当订单进入，当订单进入系统的累积数到达系统的累积数到达4 4时，集合成一批进行分区批量拣货作业时，集合成一批进行分区批量拣货作业 拣货作业订单合并策略拣货作业订单合并策略 3131 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分4.4.智能型分批智能型分批 适用范围适用范围: :智能型分批适合仓储面积较大、储存货物项目多的分智能型分批适合仓储面积较大、储存货物项目多的分拣区域。

拣区域原理：订单通常在前一天汇集之后，经过电脑处理，将订货项目原理：订单通常在前一天汇集之后，经过电脑处理，将订货项目相近或分拣路径一致的货物分为同批，以缩短分拣寻找的时间及相近或分拣路径一致的货物分为同批，以缩短分拣寻找的时间及移动的距离移动的距离 前提：货物储放位置和货位编码的相互配合，使得订单输入货物前提：货物储放位置和货位编码的相互配合，使得订单输入货物编号后就可凭借货物货位编号了解货物储放位置的情况，在根据编号后就可凭借货物货位编号了解货物储放位置的情况，在根据分拣作业路径的特性，找出订单分批的方法分拣作业路径的特性，找出订单分批的方法拣货作业订单合并策略拣货作业订单合并策略 3232 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送中心拣选策略配送中心拣选策略 分类策略分类策略 分类方式可分为拣选后集中分类（分类方式可分为拣选后集中分类（SAPSAP，，Sort-After-Sort-After-PickingPicking）和拣选时分类（）和拣选时分类（SWPSWP，，Sort-While-PickingSort-While-Picking）） 。

拣选时分类：拣选的同时按订单分类，常与固定订单量分拣选时分类：拣选的同时按订单分类，常与固定订单量分批或智能分批方式联用批或智能分批方式联用拣选后集中分类：人工作业和分拣输送机两种方式拣选后集中分类：人工作业和分拣输送机两种方式 订订单分割越细、分批批量品项越多时，后一种方式的使用率单分割越细、分批批量品项越多时，后一种方式的使用率越高3333 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分7.57.5配送运输线路的优化选择配送运输线路的优化选择 3434 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送计划配送计划 配送路线的确定方法配送路线的确定方法配送路线的确定方法配送路线的确定方法 成本要低成本要低效益要高效益要高路线要短路线要短吨公里要小吨公里要小准时性高准时性高配送路线确定原则配送路线确定原则 劳动消耗要少劳动消耗要少运力运用要合理运力运用要合理 3535 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送计划配送计划 配送路线的确定方法配送路线的确定方法配送路线的确定方法配送路线的确定方法 配送路线确定的限制条件配送路线确定的限制条件 配送能力的约束配送能力的约束车辆载重量和容积的限制车辆载重量和容积的限制在允许通行时间内进行配送在允许通行时间内进行配送用户对货物品种、规格、数量的要求用户对货物品种、规格、数量的要求满足用户对货物发到时间的要求满足用户对货物发到时间的要求3636 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分物流配送线路优化的经典问题物流配送线路优化的经典问题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最近插入法（Nearest Insertion）0节约里程法（Saving Algorithm）￿ ￿0扫描算法（Sweep Algorithm）￿ ￿3737 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分最短路径算法最短路径算法ABCDEFG351785912354§（1）与B相连的有F、G点§LBF=min{5，3+1}=4=L(B-G-F)§LBG=min{3，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}= min{ 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-B3838 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分ABCDEFG351785912364354910133939 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送计划配送计划 ——配送路线的确定方法配送路线的确定方法 中国邮路问题中国邮路问题设设某某邮邮递递员员负负责责投投递递的的街街道道如如图图所所示示，，要要求求找找出出该该邮递员的最短投递路线。

邮递员的最短投递路线例题例题V12V742V13V1044                                                      1V1125V8522V61V547V35V24V144V9V9为配送中心4040 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分第一步，若图是欧拉图，则图中的欧拉回路就是邮递员的最短投递路线，否第一步，若图是欧拉图，则图中的欧拉回路就是邮递员的最短投递路线，否则将图转化成欧拉图则将图转化成欧拉图 将将图图转转化化成成欧欧拉拉图图，，方方法法是是将将图图中中奇奇点点两两两两相相连连，，变变成成偶偶点点，，则则包包括括连连线线在在内的图构成欧拉图，而连线的长度就是邮递员要在街道上重复走的路内的图构成欧拉图，而连线的长度就是邮递员要在街道上重复走的路欧欧拉拉回回路路的的定定义义是是：：连连通通图图G G中中，，若若存存在在一一条条回回路路，，经经过过每每边边一一次次且且仅仅一一次次，，称称这这条条回路为欧拉回路回路为欧拉回路, ,称具有欧拉回路的图为欧拉图称具有欧拉回路的图为欧拉图。

可以证明，连通图可以证明，连通图G G是欧拉图的充分必要条件是图中的点全为偶点是欧拉图的充分必要条件是图中的点全为偶点讨论邮递员的最短投递路线问题，可基于欧拉图和欧拉回路的概念讨论邮递员的最短投递路线问题，可基于欧拉图和欧拉回路的概念欧拉回路欧拉回路中国邮路问题中国邮路问题邮邮递递员员重重复复走走的的路路最最短短，，就就是是要要使使奇奇点点两两两两之之间间的的连连线线最最短短，，为为此此连连线线应应符符合合下下列列条条件件：：（（a a））每每条条边边上上最最多多重重复复一一次次；；（（b b））在在图图G G的的每每个个回回路路上上，，有有重重复的边的长度不超过回路总长的一半复的边的长度不超过回路总长的一半4141 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分V4V7V9V12V13V10V11V8V6V5V3V2V1V4V7V9V12V13V10V11V8V6V5V3V2V1本图不是欧拉图，图上有8个奇点（用 号表示），说明邮递员必须要在某些区段重复走，才能走遍所有负责投递的街道将奇点两两连接（用虚线表示），则所有奇点都成了偶点。

因此包括虚线在内的线路邮递员可走遍而做到不重复为使邮递员重复走的路程也即虚线的长度为最短，可根据上述条件（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 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} } ，，然后回到邮局 4242 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分节约里程法 ——分送式配送1、由一个配送中心对多个客户进行共同送货（所有客户的需求、由一个配送中心对多个客户进行共同送货（所有客户的需求量总和不大于一辆车的额定载货量），送货时由一辆车按照量总和不大于一辆车的额定载货量），送货时由一辆车按照最佳路线配送所有的货物；最佳路线配送所有的货物；2、、各个客户的需求量；各个客户的需求量；3 3、从配送中心到各个客户的距离，以及各客户之间的距离、从配送中心到各个客户的距离，以及各客户之间的距离问题提法已知.求解使运输总里程数最短的最优线路。

解题基本思想P0P1P2P0P1P2方案a）配送距离为：d a=2 (d01+d02)方案b）配送距离为：d b=d01+d02+ d12方案b）比方案a）节约的配送里程为：S12= d01+d02-d12推广S ij= d0i+d0j－dij4343 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分节约里程法节约里程法 ——分送式配送解题步骤分送式配送解题步骤步骤一步骤一 计算节约值S(i,j),列出节约值表：步骤二步骤二 按照节约表中S(i,j)由大到小的顺序列出线路连接过程表：步骤三步骤三 按先后顺序考察线路连接过程表中S(i,j)对应的点i和点j ： 1、若i和j都不在已构成的线路上，则i和j可以连接为0—i—j—0，转步骤四 （1 1） 2、若i和j中的一个点在已构成的线路上，且该点是已构成线路的端点，则另一个点可以连到已构成的线路上，否则不能连接 转步骤四； （2 2） 3、若i和j均在已构成的线路上，且两点都是已构成的不同线路的端点，则i和j 可以直接相连接，否则不能连接。

转步骤四； (3 3)步骤四步骤四 若所有的点均已考察完毕，则所得线路为最优线路，算法终止；否则，转 步骤三，考察线路连接过程表中下一个S(i,j)对应的点i和点j 4444 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分中心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+d0j－dij4545 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分（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 连接线路 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￿￿￿￿￿￿￿￿￿￿￿￿￿￿第二步第二步￿￿￿￿按节约值从大到小列出线路连接过程表：按节约值从大到小列出线路连接过程表：4646 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分练习题：练习题： 根据下列运送线路图选择最优路线根据下列运送线路图选择最优路线中心中心O 中心中心O用户用户1 8 用户用户1用户用户2 5 8 用户用户2用户用户3 9 15 7 用户用户3用户用户4 12 17 9 3 用户用户4用户用户5 13 7 10 17 18 用户用户5用户用户6 12 11 7 11 11 8 用户用户6用户用户7 17 14 12 16 15 8 5 用户用户7 4747 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分中心中心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 17 9 3 用户用户4 4用户用户5 13 7 10 17 18 5 13 7 10 17 18 用户用户5 5用户用户6 12 11 7 11 11 8 6 12 11 7 11 11 8 用用户户6 6用户用户7 17 14 12 16 15 8 5 7 17 14 12 16 15 8 5 用户用户7 7 4848 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分这是前面我们遇到的练习题，现在我们根据实际情况加上新的约束条件：配送中心这是前面我们遇到的练习题，现在我们根据实际情况加上新的约束条件：配送中心只有一辆载重为只有一辆载重为8 8吨的货车，而每个用户的需求量不同分别为：吨的货车，而每个用户的需求量不同分别为： 用户用户1 1 用户用户2 2 用户用户3 3 用户用户4 4 用用户户5 5 用户用户6 6 用户用户7 7需求量需求量( (吨吨) 2 1.5 4.5 3 ) 2 1.5 4.5 3 1.5 4 2.51.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-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-0；；0-3-4-0；；0-1-2-0。

￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿￿4949 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分或补充：运输优化的一般模型 问题的一般提法 假定某种物资有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 的商品运量 5050 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分运输优化数理方法运输优化数理方法网络分析法网络分析法表上作业法表上作业法图表分析法图表分析法关键路径、关键路径、TSP问题问题最短路路径问题图上作业法图上作业法线性规划法线性规划法解法：精确算法、启发算法、智能算法等5151 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分案例：山东山大俱进物流有限公司案例：山东山大俱进物流有限公司配送线路优化设计配送线路优化设计 公司情况简介公司情况简介公司情况简介公司情况简介 下下设五个配送部五个配送部门，，负责济南市五区（含郊区）及南市五区（含郊区）及济南市所南市所辖五五县市卷烟配送工作，包括大型超市、市卷烟配送工作，包括大型超市、便利店、酒店、零售便利店、酒店、零售摊点等各种点等各种类型客型客户 市区平均日配送市区平均日配送户数达到数达到2,0002,000户左右左右 总客客户量达到近量达到近28,00028,000户 配送配送线路路3434条条/ /日日 卷烟配送量达到卷烟配送量达到2,2002,200件左右件左右5252 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分本案例主要针对配送四部的工作情况进行分析，对其配送路线进行重新规划，从而达到以更少的车辆、人力和里程数，完成更大的服务量的目的。

四部目前备有五辆金杯车，五名司机和五名配送人员其配送客户主要分布在历下区和历城区的市区部分，北面到大明湖北路，南至市中区的土屋路，西起顺河高架桥，东至姚家庄上图中黑圈所示部分为本次规划的指定区域，现有三辆车分别在不同时间交叉负责配送 5353 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分路径优化的总体思路路径优化的总体思路 初步确定每辆车每天的平均配送户数：通过初步确定每辆车每天的平均配送户数：通过这个约数限制出路径规划的大致范围，即一这个约数限制出路径规划的大致范围，即一辆车一天所能配送的最大范围；辆车一天所能配送的最大范围； 具体模型的建立：运用中国邮路问题的模具体模型的建立：运用中国邮路问题的模型，对行驶路径进行全部规划；型，对行驶路径进行全部规划； Ø         模模型型数数据据整整理理：：最最后后与与现现行行路路径径的的配配送送时时间间和和里里程程相相比比较较，，找找出出节节约约量量，，从从而对每天的配送户数进行进一步的调整而对每天的配送户数进行进一步的调整5454 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分配送线路优化设计步骤配送线路优化设计步骤 表:配送四部目前平均一周五辆车每天的配送户数和件数  周三B区周四C区周五D区周六E区周日F区周一A区车号户数件数户数件数户数件数户数件数户数件数户数件数175747588636061695475506426459685867526076715755643711015467605147596570616147473647963654647615263505727678715972516959374569合计356383339363312300265320310291274308配送总户数 =（356+339+312+265+310+274）=1856 户 每辆车平均每天配送户数 =1856/5/6=62 户据以往经验，配送人员真正面对客户的时间为3.9h，即234min。

按照流程在一个配送客户处停留2~3min,故每辆车平均每天配送户数 =234/（2+3）/2=93 户而由上表也可以看出每辆车的服务户数弹性很大，最小值为45户，最大值亦可以达到78户，结合实际车辆容积，两个平均数的平均数 =（62+93）/2=77.5 户因此我们完全有能力使每辆车每天的平均配送户数最大值达到78户 该区域总的配送户数为327户，每天配送78户，四天可以完成5555 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分具体路径优化的模型建立具体路径优化的模型建立具体路径优化的模型建立具体路径优化的模型建立 我们选择运筹学上的中国邮路问题来建立模型，进行路线的规划该区域的整体走向为由东向西，由南上北：窑头路（北）——文化东路（北）——文化西路（北）——顺河街——泺源大街（南）——历山路——和平路（南）；只走马路右边，持续右转弯上图为二区二线第三天的配送停留点显示图,西起历山路,东至燕子山路 燕子山小区交通图5656 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分第一步，确定一个连通图第一步，确定一个连通图G 第第二二步步，，用用中中国国邮邮路路法法，，求求出出欧欧拉拉回回路路，，确确定定出出最最少少重重复的路线。

复的路线 其其中中的的一一种种走走法法为为：： — （（8 8））—（（7 7））—（（6 6））—（（5 5））—（（4 4））—（（3 3））—（（2 2））—（（9 9））—（（8 8））—（（9 9））—（（6 6））—（（5 5））—（（2 2））—（（1 1））—总里程数：总里程数：7.827.82公里公里 5757 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分案例分析案例分析0雅芳目前在全国有5500家专卖店和1000多家在各种超市的专柜这些都是以加盟连锁的形式来经营的，这是雅芳的终端销售网点这些终端销售网点遍布非常广泛，打开地图来看，几乎在每个县，甚至在一些经济发达的地方，我们专卖店可能开到镇或者村原来雅芳为了支持直销形式的运作，雅芳是分公司的形式在每个分公司都设有库存，直销员（现在叫经销商）都要到分公司取去货在实现上门送货服务之前，专卖店和专柜也是到分公司去提货的这样雅芳在全国总共有74个分公司，都是在各个省的一级城市、二级城市分公司在负责市场开发、销售管理的同时，收款、订单处理、发货等等的工作都要由分公司来承担。

对经销商来讲，他经营了雅芳，他有什么新产品、有什么促销计划，产品信息的提供等等都是通过每个月一次的分公司的促销会来获取的0在过去那种运作模式下，存在有几个方面的问题0第一、顾客服务的满意度问题，因为经销商要做雅芳的经营，存在着很多的不方便举一个极端的例子，在喀什开了一个专卖店，经销商要到乌鲁木齐去提货的话，他要坐两天两夜的火车，在一天里面交了钱提了货，可能还要坐两天两夜的火车赶回去如果他的销售额，需要他一个月提四次货，这个店老板可能就要雇人来卖货了因为他自己就是专门从事对他来说的进货的物流准备工作，这就可能要占据他90%以上的时间，所以经销商非常的不方便对于公司来讲，由于库存很分散在全国有70多个点，造成一方面顾客服务的水平很低，除了刚才说的顾客的不方便以外，还有订单满足率非常低，这里面就是一个所谓的损失效应当同样的库存满足同样的市场需求的时候，你的库存越集中你的满足度就越高当我们分散到70几个地方的时候，这个地方多了，那个地方就少了5858 现现 代代 物物 流流 学学20072007年年年年3 3月月月月1919日日日日8 8时时时时5555分分分分雅芳公司案例雅芳公司案例0顾客满意度是公司永远都要追求的东西，为了提高顾客的订单满足率，公司的库存水平是一而再，再而三的拉升拉升再拉升。

这样就变成一个怪圈，一方面库存水平居高不下，一方面是顾客的服务满意度很低，这就是雅芳面临到的第二大问题0第三个问题就是分公司的仓储租赁和人员成本非常高，大家都知道作为一个分公司，他要负责经营，他必定要在主要的商业区租一个临街的铺面你拿临街的铺面去经营，可能是划算的，但是你要是拿来做仓库，肯定是不划算的而且分公司不管规模大小，你都要雇人负责拣货、负责收款等等大家都知道企业寻求现代物流解决方案，一个目的就是要寻求最大的利润来源对我们来讲，在分公司运作模式下，成本的因素是我们需要考虑的一个非常重要的因素0另外两个问题可能只有企业的高层，才能看得到的问题就是担任一个分公司的经理，主要职责就是扩大市场占有率，在当地的销售额达到当地的销售指标可是同时领导又要分很多的精力去搞后勤营运工作，包括到银行开户等等这一系列的工作对分公司的销售管理非常不利所以当时企业所面临的这些问题，影响了公司的整个经营发展如果这些不克服，公司就难以发展下去了0问题：根据上述案例，帮助雅芳找到解决目前的形势的办法，并阐述理由5959。