车辆积载与配送服务.ppt

单元四 仓库车辆积载一、车辆亏载的原因一、车辆亏载的原因1、货物特性 由于车厢容积的限制和运行限制，无法装足吨位等，如轻泡货物2、货物包装情况 如车厢尺寸不与货物包装容器尺寸成整倍关系，无法装满车厢3、不能拼装运输4、装载技术的原因不能装足吨位二、车辆积载（一）、车辆运载特性（一）、车辆运载特性 1 1车辆行程利用率车辆行程利用率 2 2吨位利用率吨位利用率（二）提高吨位利用率的具体方法（二）提高吨位利用率的具体方法u研究各类车厢的装载标准，根据不同货物和不同包装体积的要求，合理安排装载顺序，努力提高装载技术和操作水平，力求装足车辆核定吨位。u 根据客户所需要的货物品种和数量，调派适宜的车型承运，这就要求配送中心根据经营商品的特性，配备合适的车型结构。u凡是可以拼装运输的，尽可能拼装运输，但要注意防止差错。设车厢容积为设车厢容积为V V，车辆载重量为，车辆载重量为WW，其中两种货物的配装重量为其中两种货物的配装重量为WAWA、WBWB，质量体积分别为，质量体积分别为RARA、RBRB，则，则 WA=WA=V-WV-WRB RB RA-RB RA-RB WB=WB=V-WV-WRARA RB-RA RB-RA例例：某某仓仓库库某某次次需需运运输输水水泥泥和和玻玻璃璃两两种种货货物物，水水泥泥质质量量体体积积为为0.9M0.9M3 3/T/T，玻玻璃璃是是1.6 1.6 MM3 3/T/T，计计划划使使用用的的车车辆辆的的载载重重量量为为11T11T，车车箱箱容容积积为为15 15 MM3 3。试试问问如如何何装装载载使使车车辆辆的的载载重重能能力力和和车车箱箱容积都被充分利用？容积都被充分利用？练习：练习：需配送两种货物，需配送两种货物，A A类货物，类货物，容重为容重为1010公斤公斤/M/M3 3，A A类货物单件体积类货物单件体积为为2 M2 M3 3/件；件；B B类货物容重类货物容重7 7公斤公斤/M/M3 3，B B类货物单件体积为类货物单件体积为3M3M3 3/件；车辆载件；车辆载重量为重量为103103公斤，车最大容积为公斤，车最大容积为13 M13 M3 3，计算最佳配装方案，各装多少件？，计算最佳配装方案，各装多少件？三、车辆积载的原则三、车辆积载的原则（一）轻重搭配的原则（一）轻重搭配的原则 （二）大小搭配的原则（二）大小搭配的原则 （三）货物性质搭配原则（三）货物性质搭配原则 （四）到达同一地点的适合配装的（四）到达同一地点的适合配装的 货物应尽可能一次积载。货物应尽可能一次积载。（五）确定合理的堆码层次及方法（五）确定合理的堆码层次及方法 将重货置于底部，轻货置于上部，将重货置于底部，轻货置于上部，避免重货压坏轻货，并使货物重心避免重货压坏轻货，并使货物重心下移下移 拼装在一个车厢内的货物，其化学拼装在一个车厢内的货物，其化学性质、物理属性不能互相抵触性质、物理属性不能互相抵触 可根据车厢的尺寸、容积，可根据车厢的尺寸、容积，货物外包装的尺寸来确定货物外包装的尺寸来确定（六）装载时不允许超过车辆所允许的最大载重量（六）装载时不允许超过车辆所允许的最大载重量 （七）装载易滚动的卷状、桶状货物，要垂直摆放。（七）装载易滚动的卷状、桶状货物，要垂直摆放。（八）货与货之间，货与车辆之间应留有空隙并适（八）货与货之间，货与车辆之间应留有空隙并适当衬垫，防止货损。当衬垫，防止货损。（九）装货完毕，应在门端处采取适当的稳固措施，（九）装货完毕，应在门端处采取适当的稳固措施，以防开门卸货时，货物倾倒造成货损。以防开门卸货时，货物倾倒造成货损。（十）尽量做到（十）尽量做到“后送先装后送先装”。四、配送车辆装载与卸载四、配送车辆装载与卸载（一）装卸的基本要求（一）装卸的基本要求 省力、节能、减少损失、快速、低成本省力、节能、减少损失、快速、低成本 1 1装车前应对车厢进行检查和清扫装车前应对车厢进行检查和清扫 2 2确定最恰当的装卸方式确定最恰当的装卸方式 3 3合理配置和使用装卸机具合理配置和使用装卸机具 4 4力求减少装卸次数力求减少装卸次数 5 5防止货物装卸时的混杂、散落、漏损、砸撞防止货物装卸时的混杂、散落、漏损、砸撞 6 6装车的货物应数量准确，捆扎牢靠，做好防丢措装车的货物应数量准确，捆扎牢靠，做好防丢措施；卸货时应清点准确，码放、堆放整齐，标志向外，施；卸货时应清点准确，码放、堆放整齐，标志向外，箭头向上。箭头向上。7 7提高货物集装化或散装化作业水平提高货物集装化或散装化作业水平 8 8做好装卸现场组织工作做好装卸现场组织工作 （二）装车堆积（二）装车堆积 1 1堆积的方式堆积的方式 堆积的方式有行列式堆码方式和直立式堆码方式。堆积的方式有行列式堆码方式和直立式堆码方式。2 2堆积应注意的事项堆积应注意的事项 堆码方式要有规律、整齐堆码方式要有规律、整齐 堆码高度不能太高。堆码高度不能太高。货物在横向不得超出车厢宽度，前端不得超出车身，货物在横向不得超出车厢宽度，前端不得超出车身，后端不得超出车厢的长度为：大货车不超过后端不得超出车厢的长度为：大货车不超过2m2m；载重量；载重量 1000kg1000kg以上的小型货车不得超过以上的小型货车不得超过1m1m；载重量；载重量1 000kg1 000kg以下以下的小型货车不得超过的小型货车不得超过50cm50cm。堆码时应重货在下，轻货在上；包装强度差的应放堆码时应重货在下，轻货在上；包装强度差的应放 在包装强度好的上面；在包装强度好的上面；货物应大小搭配，以利于充分利用车厢的栽容积及货物应大小搭配，以利于充分利用车厢的栽容积及 核定载重量；核定载重量；按顺序堆码，先卸车的货物后码放。按顺序堆码，先卸车的货物后码放。（三）绑扎和封盖（三）绑扎和封盖 1 1绑扎时主要考虑以下几点绑扎时主要考虑以下几点 （1 1）绑扎端点要易于固定而且牢靠；）绑扎端点要易于固定而且牢靠；（2 2）可根据具体情况选择绑扎形式；）可根据具体情况选择绑扎形式；（3 3）应注意绑扎的松紧度，避免货物或其包装损坏。）应注意绑扎的松紧度，避免货物或其包装损坏。2 2绑扎的形式绑扎的形式（1 1）单件捆绑；）单件捆绑；（2 2）单元化、成组化捆绑；）单元化、成组化捆绑；（3 3）分层捆绑；）分层捆绑；（4 4）分行捆绑）分行捆绑（5 5）分列捆绑。）分列捆绑。3、绑扎的方法平行绑扎、垂直绑扎、相互交错绑扎4、货车封盖防治雨雪湿损、日晒损坏货物，货物装车后应加封盖。采用帆布封盖，严密。单元六单元六 仓库配送服务管理仓库配送服务管理一、配送经营的模式一、配送经营的模式配配送送：根据收货人的需要，有计划的在确定的时间将一定的货物从物流结点送到约定的地点交付给指定的收货人的物流服务。配配送送经经营营：开展配送服务的企业或个人所提供的配送服务的经济活动配送经营的模式配送经营的模式1 1、独独立立经经营营的的配配送送：以以配配送送经经营营为为专专营营业业务务，以以“配配送送”、“配配送送中中心心”为为名名，接接受受需需要要配配送物品的委托人的委托，专门提供配送服务。送物品的委托人的委托，专门提供配送服务。2 2、兼兼营营配配送送：从从事事物物流流服服务务、运运输输、仓仓储储、港港站站作作业业、贸贸易易代代理理的的经经营营人人，在在主主业业外外利利用用所所具具有有的的能能力力和和条条件件开开展展的的多多元元服服务务或或业业务务延延伸。伸。注注意意：兼兼营营配配送送没没有有单单独独与与委委托托人人订订立立配配送送合合同同，而而是是将将配配送送关关系系合合并并在在其其所所提提供供的的主主业业的的服务合同之内。服务合同之内。3 3、厂商配送：、厂商配送：一方为生产或销售的厂商，另一方为生产或销售的厂商，另一方为产品购买方，其配送关系是销售合同或一方为产品购买方，其配送关系是销售合同或供货合同的组成部分，配送中的权利、义务关供货合同的组成部分，配送中的权利、义务关系由销售或供货合同规范，没有独立的配送合系由销售或供货合同规范，没有独立的配送合同。同。4 4、协同配送：、协同配送：多家厂商共同使用一个配送系多家厂商共同使用一个配送系统，而该配送系统可以是其中一家厂商自有的统，而该配送系统可以是其中一家厂商自有的配送系统，也可以是共同组建的配送系统，使配送系统，也可以是共同组建的配送系统，使用的各方形成一种合作或合伙关系。用的各方形成一种合作或合伙关系。二、配送服务的构成二、配送服务的构成 仓库配送服务就是对客户商品物流的保证仓库配送服务就是对客户商品物流的保证1 1拥有客户所期望的商品（备货保证）拥有客户所期望的商品（备货保证）2 2符合客户所期望的质量（品质保证）符合客户所期望的质量（品质保证）3 3在客户希望的时间内配送商品在客户希望的时间内配送商品 （输送保证）（输送保证）1 1、已成为企业差别化战略：竞争的需要、已成为企业差别化战略：竞争的需要2 2、配送服务水平的确定对企业经营绩效具有、配送服务水平的确定对企业经营绩效具有 重大影响重大影响3 3、配送服务是有效联结供应商、制造商、配送服务是有效联结供应商、制造商、批发商和零售商的重要手段批发商和零售商的重要手段4 4、配送服务方式的选择对降低成本也、配送服务方式的选择对降低成本也 具有重要意义。具有重要意义。配送服务的重要性配送服务的重要性三、配送服务水平与配送成本三、配送服务水平与配送成本一）配送成本分析一）配送成本分析配送成本配送成本就是配送活动中所消耗的物化劳动和就是配送活动中所消耗的物化劳动和活劳动的货币表现活劳动的货币表现配送成本=客户服务成本+配送运输成本 +分拣成本+配装成本 +流通加工成本配送运输成本配送运输成本 1.车辆费用 2.配送间接费用 分拣成本分拣成本 1.分拣直接费用 2.分拣间接费用 配装成本配装成本 1.配装直接费用 2.配装间接费用 配装间接费用是指配装管理部门为管理和组织配装生产所发生的各项费用，由配装成本负担的各项管理费用 和业务费用 流通加工成本流通加工成本 在流通加工中耗用的电力、燃料、油料以及管理费用等 工资工资 职工福利费职工福利费 材料费材料费 辅助材料费辅助材料费 其他费用其他费用 影响配送成本的因素影响配送成本的因素1 1、时间、时间2 2、距离、距离3 3、配送物的数量、重量、配送物的数量、重量4 4、货物种类和作业过程、货物种类和作业过程5 5、外部成本、外部成本同学们想一想会有哪些因素？同学们想一想会有哪些因素？配送成本的特征配送成本的特征1 1配送成本与服务水平密切相关：成正比配送成本与服务水平密切相关：成正比2 2配送成本的隐蔽性配送成本的隐蔽性3 3配送成本的二律背反配送成本的二律背反4 4配送成本削减的乘法效应配送成本削减的乘法效应5 5专业设备无通用性：成本增加专业设备无通用性：成本增加6 6配送单向进行：成本增加配送单向进行：成本增加二）配送服务与服务成本二）配送服务与服务成本的关系的关系以尽可能低的配送成本来实现较高以尽可能低的配送成本来实现较高的配送服务的配送服务 四种形式四种形式1 1配送服务不变，降低成本配送服务不变，降低成本2 2成本不变，提高服务水平成本不变，提高服务水平3 3配送服务水平和成本均增高配送服务水平和成本均增高4 4成本降低，服务水平提高成本降低，服务水平提高三三）配配送送服服务务水水平平与与配配送送成成本本的的二律背反问题二律背反问题此消彼长此消彼长服服务务水水平平的的提提高高不不能能无无限限度度扩扩大大，否否则则成本加速上升使效率下降成本加速上升使效率下降四、服务质量管理四、服务质量管理一）配送服务质量的要素与表现度量一）配送服务质量的要素与表现度量 产品的可得性产品的可得性百分比可得性百分比可得性备货时间备货时间速度速度配送系统的灵活性配送系统的灵活性应变反应时间应变反应时间配送系统信息配送系统信息快速、准确、详细快速、准确、详细配送系统纠错能力配送系统纠错能力快速快速配送服务后支持配送服务后支持答复时间和质量答复时间和质量二）以客户为中心的配送二）以客户为中心的配送服务战略的开发服务战略的开发经过几个阶段：经过几个阶段：理解客户需求理解客户需求充分了解客户的业务及供应链的下一节点充分了解客户的业务及供应链的下一节点鉴明客户的需求与期望鉴明客户的需求与期望测定客户对价格配送服务的愿望测定客户对价格配送服务的愿望评价当前的服务能力评价当前的服务能力解释当前做法与客户要求的差距解释当前做法与客户要求的差距满足客户特定需求的针对性服务满足客户特定需求的针对性服务在客户要求的基础上创造服务在客户要求的基础上创造服务评估、跟踪执行与改进的情况评估、跟踪执行与改进的情况保持持续的改进过程保持持续的改进过程单元三单元三仓库车辆调度操作仓库车辆调度操作 一）车辆调度工作的作用一）车辆调度工作的作用 1 1、作用、作用 2 2、特点：计划性、预防性、机动性、特点：计划性、预防性、机动性 二）基本原则二）基本原则 1 1、基本原则、基本原则 1 1）坚持统一领导和指挥、分级管理、分工负责的原）坚持统一领导和指挥、分级管理、分工负责的原则则 2 2）坚持从全局出发，局部服从全局的原则）坚持从全局出发，局部服从全局的原则 3 3）坚持以均衡和超额完成生产计划任务为出发点的）坚持以均衡和超额完成生产计划任务为出发点的原则原则 4 4）最低资源（运力）投入和获得最大效益的原则）最低资源（运力）投入和获得最大效益的原则2 2、具体原则、具体原则1 1）宁打乱少数计划，不打乱多数计划）宁打乱少数计划，不打乱多数计划2 2）宁打乱局部计划，不打乱整体计划）宁打乱局部计划，不打乱整体计划3 3）宁打乱次要环节，不打乱主要环节）宁打乱次要环节，不打乱主要环节4 4）宁打乱当日计划，不打乱以后计划）宁打乱当日计划，不打乱以后计划5 5）宁打乱可缓运物资的运输计划，不打乱急需物）宁打乱可缓运物资的运输计划，不打乱急需物资的运输计划资的运输计划6 6）宁打乱整批货物的运输计划，不打乱配装货物）宁打乱整批货物的运输计划，不打乱配装货物的运输计划的运输计划7 7）宁使企业内部工作受到影响，不使客户受影响）宁使企业内部工作受到影响，不使客户受影响三）车辆调度的方法三）车辆调度的方法1 1、图上作业法、图上作业法2 2、表上作业法、表上作业法 （一）图上作业法（一）图上作业法在物资调运中，把某项物资从各发点调到各收在物资调运中，把某项物资从各发点调到各收点，调运方案很多，我们要找出使用运力最小点，调运方案很多，我们要找出使用运力最小的方案，即消灭的方案，即消灭对流和迂回对流和迂回两种不合理的运输。两种不合理的运输。1、对流运输、对流运输2、迂回运输、迂回运输如果流向图中，内圈流向的总长或外圈流向的如果流向图中，内圈流向的总长或外圈流向的总长超过整个圈长的一半，就称为迂回运输。总长超过整个圈长的一半，就称为迂回运输。（一）图上作业法（一）图上作业法一、交通图一、交通图1、交通图的符号：、交通图的符号：发点用发点用“”表示，并将发货量记在旁边，收点表示，并将发货量记在旁边，收点用用“”表示，并将收货量记在旁边。两点间交表示，并将收货量记在旁边。两点间交通线的长度记在交通线旁边。通线的长度记在交通线旁边。2、调运物资的流向图：、调运物资的流向图：物资调运的方向（流向）用物资调运的方向（流向）用“”表示，并表示，并把把“”按调运方向画在交通线的按调运方向画在交通线的右边右边，把调运，把调运物资的数量记在物资的数量记在“”的右边并的右边并加上括号加上括号。二、图上作业法的步骤二、图上作业法的步骤1、交通图不含圈、交通图不含圈不出现对流即是最优方案。不出现对流即是最优方案。方法：作一个没有对流的流向图，即由各端点开方法：作一个没有对流的流向图，即由各端点开始，始，由外向里由外向里，逐步进行各收发点之间的收发平，逐步进行各收发点之间的收发平衡。衡。就近调空就近调空2、交通图含圈、交通图含圈要求交通图上没有迂回现象，以运行要求交通图上没有迂回现象，以运行路线最短、运费最低或行程利用率最高为路线最短、运费最低或行程利用率最高为优化目标优化目标1）绘制交通图。根据客户所需货物汇）绘制交通图。根据客户所需货物汇总情况、交通线路、配送点与客户点的布总情况、交通线路、配送点与客户点的布局，绘制出交通示意图。局，绘制出交通示意图。2）将初始调运方案反映在交通图上。）将初始调运方案反映在交通图上。3）检查与调整）检查与调整第一步：第一步：“去线破圈去线破圈”（一般去掉长度最长的（一般去掉长度最长的交通线），作一个没有对流的流向图，形成初交通线），作一个没有对流的流向图，形成初始方案。始方案。第二步：检查初始方案是否最优（即有无迂回）第二步：检查初始方案是否最优（即有无迂回）。第三步：若无迂回则为最优方案；如有迂回，第三步：若无迂回则为最优方案；如有迂回，进行调整。进行调整。第四步：重复上述两步，直至得出最优方案。第四步：重复上述两步，直至得出最优方案。图上作业法练习：图上作业法练习：1 1绘制交通图绘制交通图 设有设有A1A1、A2A2、A3A3三个配送点分别有化肥三个配送点分别有化肥40t40t、30t30t、30t30t，需送往四个客户点，需送往四个客户点B1B1、B2B2、B3B3、B4B4，而且已知各配，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，送点和客户点的地理位置及它们之间的道路通阻情况，可据此制出相应的交通图可据此制出相应的交通图 A330B110A140B440B330B220A23040304020506050运距运量交通图2 2将初始调运方案反映在交通图上将初始调运方案反映在交通图上 A330B110A140B440B330B220A230402030A2 B4破圈调运图204040凡是按顺时针方向调运的货物调运线路（如A3至B1、B1至B4、A2至B3），其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线（A3至B3）都画在圈内，称为内圈 3 3检查与调整检查与调整 A330B110A140B440B330B220A230103020A3 B1破圈调运图图204030首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整（二）表上作业法（二）表上作业法1 1、列出供需平衡表、列出供需平衡表2 2、给定初始方案、给定初始方案最小元素法最小元素法3 3、检查初始方案是否最优、检查初始方案是否最优位势法位势法若检验数全非负，则初始解即最优解，否则若检验数全非负，则初始解即最优解，否则 初始解不是最优解，要进行调整，得到新的初始解不是最优解，要进行调整，得到新的 可行解；可行解；4 4、重复、重复2 2、3 3两步，经有限次调整，得到最两步，经有限次调整，得到最 优解。优解。例题例题1 1、列出供需平衡表、列出供需平衡表前提：供需平衡，总运费最小。前提：供需平衡，总运费最小。总运费总运费=运量运量单位运价（已经考虑距离）单位运价（已经考虑距离）2 2给定初始方案给定初始方案最小元素法最小元素法方法：列出供需平衡表和运价表。按运价表依方法：列出供需平衡表和运价表。按运价表依次挑选运费小的供需点尽量优先安排供应。次挑选运费小的供需点尽量优先安排供应。（安排供应后划去运价表中不起作用的运价并（安排供应后划去运价表中不起作用的运价并标注，再在剩余未划去的运价中选取最小的数标注，再在剩余未划去的运价中选取最小的数值安排供应，以此类推。）值安排供应，以此类推。）运价最小优先供应得出下表运价最小优先供应得出下表3 3、检查初始方案是否最优、检查初始方案是否最优位势法位势法（1 1）造初始方案运价表（黑体）造初始方案运价表（黑体）（2）作位势法（见上图红、黑体表），Ui+VJ=单位运价第三列：第三列：U1+V3=3 0+V3=3 U1+V3=3 0+V3=3 则则V3=3V3=3第四列：第四列：U1+V4=10 0+V4=10U1+V4=10 0+V4=10，则，则V4=10V4=10第三列：第三列：V3+U2=2 3+U2=2V3+U2=2 3+U2=2，则则U2=-1U2=-1第四列：第四列：V4+U3=5 10+U3=5 V4+U3=5 10+U3=5 则则U3=-5U3=-5第一列：第一列：U2+V1=1 -1+V1=1U2+V1=1 -1+V1=1，则则V1=2V1=2第二列：第二列：U3+V2=4 -5+V2=4 U3+V2=4 -5+V2=4 则则V2=9V2=9（3）行列势）行列势+列位势列位势=单位运价，将运价填入单位运价，将运价填入空格（见兰体）空格（见兰体）（4）计算得出检验数表：）计算得出检验数表：检验数检验数=单位运价单位运价-上表中相对应格中的数字，上表中相对应格中的数字，如检验数如检验数0，则为最优方案，则为最优方案，如检验数如检验数0，则需方案改进。，则需方案改进。从上表中可知检验数第二行第四列从上表中可知检验数第二行第四列 小于小于0 0，则此方案不是最优方案，则此方案不是最优方案（5 5）初始运量方案的改进）初始运量方案的改进闭回路法闭回路法 A A从负数绝对值最大格出发，作一闭回路，边线为从负数绝对值最大格出发，作一闭回路，边线为垂直线和水平线且顶点是有数字格；垂直线和水平线且顶点是有数字格；B B奇数点减去奇数点最小量，且必须是实格奇数点减去奇数点最小量，且必须是实格 C C则调整后运量表为则调整后运量表为（6 6）对上表再求位势表和检验数表）对上表再求位势表和检验数表检验数均为非负，调整后的运量表则为最优解。检验数均为非负，调整后的运量表则为最优解。检验数均为非负，调整后的运量表则为最优解。检验数均为非负，调整后的运量表则为最优解。一、直送式配送线路选择（单个配送中一、直送式配送线路选择（单个配送中心到单个用户）心到单个用户）标号法标号法二、分送式配送线路选择二、分送式配送线路选择 节约里程法节约里程法单元五单元五单元五单元五 配送线路设计配送线路设计配送线路设计配送线路设计一、直送式配送运输直送式配送运输，直送式配送运输，是指由一个供应是指由一个供应点对一个客户的点对一个客户的专门送货专门送货 BCDK58标号法确定最短路线标号法确定最短路线HIJGFAE791081210813611102141146寻找最短线路的方法步骤如下：寻找最短线路的方法步骤如下：第一步：选择货物供应点为初始结点，并取其位势值为“零”即Vi第二步：考虑与I点直接相连的所有线路结点。第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该联线IJ，以此表示从I点到J点的最短线路走法。第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。最终，各结点的位势值表示从初始结点到该点的最短距离IJGFBCDAHKE58 最优线路图61371708152024由供应点由供应点由供应点由供应点A A A A到客户到客户到客户到客户K K K K的最段距离为的最段距离为的最段距离为的最段距离为24242424。练习练习步骤：步骤：1 1设设VIVI点为点为V1=0V1=02 2求与求与V1V1相邻未标点最小距离值并标号相邻未标点最小距离值并标号V2V2：0+5=50+5=5V3V3：0+2=20+2=2则标号则标号V3=2V3=2，并描黑，并描黑V1V1V3V33 3求与求与V1V1、V3V3相邻未标号点相邻未标号点最小距离值并标号最小距离值并标号V4V4：2+7=92+7=9V2V2：0+5=50+5=5V6V6：2+4=62+4=6则标号则标号V2=5V2=5，并描黑，并描黑V1V1V2V24 4求求与与V1V1、V2V2、V3V3相相邻邻未未标标号号点点最最小小距距离离值值并标号并标号V5V5：5+7=125+7=12V4V4：5+2=75+2=7V6V6：2+4=62+4=6则标号则标号V6=6V6=6，并描黑，并描黑V3V3V6V65 5求与求与V1V1、V2V2、V3V3、V6V6相邻未标号点相邻未标号点最小距离值并标号最小距离值并标号V4V4：V6V6V4 2+6=8 V4 2+6=8 V3 V3V4 2+7=9V4 2+7=9 V2 V2V4 5+2=7V4 5+2=7V5V5：V6V6V5 6+1=7V5 6+1=7 V2 V2V5 5+7=12V5 5+7=12V7V7：V6V6V7 6V7 66 612 12 则标号则标号V5=7V5=7，V4=7V4=7，并描黑，并描黑V6V6V5V5，V2V2V4V46 6、求与、求与V1V1、V2V2、V3V3、V4V4、V5V5、V6V6相邻未标相邻未标号点最小值号点最小值 V7V7：V5V5V7 7+3=10V7 7+3=10 V6 V6V7 6+6=12V7 6+6=12则标号则标号V7=10V7=10，并描黑，并描黑V5V5V7V7则最短路线为则最短路线为V1V1V3V3V6V6V5V5V7V7为为1010公里公里 二、分送式配送的线路设计二、分送式配送的线路设计（一个中心为多个客户服务）（一个中心为多个客户服务）（一）主要思路（一）主要思路 节约里程法节约里程法 根据配送中心的能力及其到各客户之间的根据配送中心的能力及其到各客户之间的距离和各客户之间的相对距离来制定使总的路距离和各客户之间的相对距离来制定使总的路线的配送车辆吨公里数达到或接近最小的配送线的配送车辆吨公里数达到或接近最小的配送方案。方案。（二）原理（二）原理 则运距为则运距为2a+2b 2a+2b 运距为运距为a+c+ba+c+b则节省里程则节省里程2a+2b-a-c-b=a+b-c0 2a+2b-a-c-b=a+b-c0 （两（两边之和大于第三边）边之和大于第三边）例：下图所示为某配送中心的配送网络，例：下图所示为某配送中心的配送网络，图中图中P P点为配送中心，点为配送中心，A AJ J为配送客户为配送客户共共1010位客户，括号内为配送货物吨数，位客户，括号内为配送货物吨数，线路上的数字为道路距离，单位为公里。线路上的数字为道路距离，单位为公里。假定本配送企业有额定载重量分别为假定本配送企业有额定载重量分别为2 2吨吨和和4 4吨的货车，每车每次运行距离不超过吨的货车，每车每次运行距离不超过3030公里。公里。步骤步骤1 1：计算网络结点之间的最短距离，：计算网络结点之间的最短距离，得出配送路线最短的距离矩阵得出配送路线最短的距离矩阵PA10AB94BC795CD814105DE8181496EF8181715137FG313121011106GH4141311121282HI10111517181817119IJ7481315151510118步骤步骤2 2：计算各客户之间的可节约的运行距离：计算各客户之间的可节约的运行距离：a+b-ca+b-cAB15BC811CD4710DE03310 EF00039FG000015GH0000045HI94000125IJ1381000009J步骤步骤3 3：对节约里程按大小顺序排列：对节约里程按大小顺序排列序号序号连接点连接点节约里程节约里程序号序号连接点连接点节约里程节约里程1AB1513FG52AJ1314GH53BC1115HI54CD1016AD45DE1017BI46AI918FH47EF919BE38IJ920DF39AC821GI210BJ822CJ111BD723EG112CE624FI1步骤步骤4 4：组成配送路线图：组成配送路线图1 1初始方案：行程初始方案：行程148148公里，需要公里，需要2 2吨车吨车1010辆辆ABCDEFGHIJP7910710438880.81.50.70.60.50.80.61.51.40.42 2二次解：连接二次解：连接ABAB、AJAJ、BCBC，同时连接，同时连接PAPA、PJPJABCDEFGHIJP7710438880.81.50.70.60.50.80.61.51.40.47443 3三次解：连接三次解：连接DEDE、EFEF、FGFG，同时连接，同时连接PDPD、PGPGABCDEFGHIJP7710480.81.50.70.60.50.80.61.51.40.47446763路线路线路线路线4 4四次解：连接四次解：连接HIHI，同时连接，同时连接PIPI、PHPHABCDEFGHIJP7710480.81.50.70.60.50.80.61.51.40.454467639路线路线路线路线路线路线1 1初始方案：行程初始方案：行程148148公里，需要公里，需要2 2吨车吨车1010辆。辆。2 2路线路线1 1：里程为：里程为7+4+4+5+7=27KM7+4+4+5+7=27KM 0.6+0.7+1.5+0.8=3.6 0.6+0.7+1.5+0.8=3.6吨，需吨，需4 4吨车一辆；吨车一辆；3 3、路线、路线2 2：里程为：里程为8+6+7+6+3=30KM8+6+7+6+3=30KM 0.4+1.4+1.5+0.6=3.9 0.4+1.4+1.5+0.6=3.9吨，需吨，需4 4吨车一辆；吨车一辆；4 4、路线、路线3 3：则里程为：则里程为4+9+10=23KM4+9+10=23KM 0.8+0.5=1.3 0.8+0.5=1.3吨，需吨，需2 2吨车一辆。吨车一辆。5 5、共行驶、共行驶27+30+23=80KM27+30+23=80KM，需需4 4吨车二辆，吨车二辆，2 2吨车一辆，吨车一辆，比初始方案节约里程比初始方案节约里程14814880=68KM80=68KM