配送方案设计培训教材课件

配送方案设计配送方案概述配送计划的拟定配送路线的选择配送合理化分析配送成本分析配送方案设计配送方案概述1第一节配送方案概述一、配送方案的概念配送方案是从事配送活动的物流配送项目和物流配送运作的总称两层含义：指某个具体配送活动的方案，指解决配送活动中问题的方法和具体运作的描述。第一节配送方案概述一、配送方案的概念2二、配送方案的内容资源筹措方案实施时间、地点、方式、要求、状况的规定合作伙伴的选择配送计划的拟定配送路线的选择配送合理化分析配送成本分析二、配送方案的内容资源筹措方案3配送方案设计的基本程序拟定配送计划选择配送路线配送合理化分析配送成本分析配送方案设计的基本程序拟定配送计划选择配送路线配送合理化分析4第二节配送计划的拟定

拟定配送计划应考虑的因素配送的对象（客户）配送的货物种类货品的配送数量或库存量（*）物流渠道（*）物流的服务水平（*）物流的交货时间配送货物的价值第二节配送计划的拟定拟定配送计划应考虑的因素53、货品的配送数量或库存量配送数量或库存量包含三个方面的含义：配送中心的出货数量；配送中心的库存量；配送中心的库存周期。3、货品的配送数量或库存量配送数量或库存量包含三个方面的含义64、物流渠道常见的物流渠道：（1）工厂——配送中心——经销商——零售商——消费者。（2）工厂——经销商——配送中心——零售商——消费者（3）工厂——配送中心——零售点——消费者（4）工厂——配送中心——消费者4、物流渠道常见的物流渠道：75、物流的服务水平物流服务水平的主要指标包括订货交货时间；货品缺货率；增值服务能力等。5、物流的服务水平物流服务水平的主要指标包括8二、拟定配送计划的主要依据客户订单客户分布、运输路线、距离配送的各种货物的体积、形状、重量、性能、运输要求运输、装卸条件二、拟定配送计划的主要依据客户订单9三、配送计划的主要内容按日期排定客户所需商品的品种、规格、数量、送达时间、送达地点、送货车辆与人员等。优化车辆行走路线与运送车辆趟次，并将送货地址和车辆行走路线在地图上标明或在表格中列出。按客户需要的时间结合运输距离而确定起运提前期按客户要求选择送达服务的具体组织方式。三、配送计划的主要内容按日期排定客户所需商品的品种、规格、数10基本配送区域划分配送批次决定配送先后次序暂定车辆安排（车型、种类、自车、外雇）每辆车负责客户决定路径选择配送顺序决定车辆装载方式送达时间限制各客户点分布情况货物的性质、形状、容积、重量客户的位置交通状况运送成本客户点下货特性限制车辆可调派状况、车辆最大积载量、车辆重量限制各客户的订货量、货物体积、重量各客户的交货时间订单货品特征基本配送区域划分配送批次决定配送先后次序暂定车辆安排每辆车负11第三节配送路线的选择一、确定配送路线的原则1、确定目标效益最高、成本最低、路程最短、吨公里最小、准时性最高、劳动消耗最低为目标2、确定配送路线的约束条件路线允许通行的时间限制；运输工具载重的限制；配送中心的能力；自然因素的限制；其他不可抗力因素的限制第三节配送路线的选择一、确定配送路线的原则12二、配送路线的决策方法定性分析方法如经验判断法等定量分析方法综合评分法直送式配送运输的决策方法分送式配送运输的决策方法配送式配送运输的决策方法二、配送路线的决策方法定性分析方法131、综合评分法综合评分法是指能够拟定出多种配送路线方案，评价指标明确，只是部分指标难以量化，或是对某一项指标有突出的强调与要求，采用加权评分的方法来确定配送路线。步骤：拟定配送路线方案→确定评价指标→进行方案的综合评分。1、综合评分法综合评分法是指能够拟定出多种配送路线方案，评价14例：路线方案评分序号评价指标差较好良好最优1分2分3分4分1距离√2时间√3准时√4难易程度√5车辆台/次数√6油耗√7运送量√8客户数√9车辆状况√10总费用√例：路线方案评分序号评价指标差较好良好最优1分2分3分4分1152、直送式配送运输的决策方式直送式配送：一个供应点对一个客户的专门送货基本条件：其需求量接近或大于可用于车辆的额定载重量，需专门派一辆车或多辆车一次或多次送货解决方法：图论中求最短路的方法，如标号法、狄克拉斯算法等2、直送式配送运输的决策方式直送式配送：一个供应点对一个客户16例已知物流网络如右图所示，A为配送中心，试确定配送中心到各节点间的最短线路。ABCDEFGH6116105213141181084物流网络示意图例已知物流网络如右图所示，A为配送中心，试确定配送中心到各节17集合法/狄克斯拉算法设V1={已研究的点}，V2={未研究的点}令V1={v1},d1=0,dj=∞(j=2,3,…,n),，i=1当V1≠V时，反复进行以下步骤（1）~（3）直到V1=V为止：（1）对vj∈V2，如di+lij<dj，则令dj=di+lij；（2）求出使得的j0。（这样的j0有两个时可任取一个。）（3）把vjo归入V1，令i=jo。集合法/狄克斯拉算法设V1={已研究的点}，V2={未研究的183、分送式配送运输的决策方法分送式配送：一个供应点对多个客户的共同配送基本条件：同一条线路上所有客户的需求量总和不大于一辆车的额定载重量解决方法：节约里程法/节约法3、分送式配送运输的决策方法分送式配送：一个供应点对多个客19（1）节约里程法的基本规定假设：配送的是同一种货物；各客户的坐标（x，y）及需求量均为己知；配送中心有足够的运输能力。方案能满足所有客户的要求；不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限；能满足客户到货时间要求。（1）节约里程法的基本规定假设：20（2）节约法的基本思想在下图中，设点为配送中心，它分别向客户和送货。设到和的距离为和，两个客户、之间的距离为，送货方案只有两种，如下图（a）和（b）所示。P0P0PjPiPjPi节约法的送货方案（a）（b）（2）节约法的基本思想在下图中，设点为配送中心，它分别21根据节约法的基本思想，如果有一个配送中分别向N个客户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，则配送线路越合理，总配送距离越小。根据节约法的基本思想，如果有一个配送中分别向N个客户配送货物22例：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？例：设配送中心向7个客户配送货物，其配送路线网络、配送中心与23P0P3P1P2P4P5P6P71050.81581927541211(1.8)9741.72.8111.42.51.6配送网络图P0P3P1P2P4P5P6P71050.81581927524（1）里程表需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.614221822199P61.819272327302011P7（1）里程表需要量P02.88P11.745P20.88925（2）节约里程表需要量P02.88P11.745（7）P20.889（7）4（8）P31.41216（4）11（5）7（13）P42.5513（0）9（0）13（0）10（7）P51.61422（0）18（0）22（0）19（7）9（10）P61.81927（0）23（0）27（0）30（1）20（4）11（22）P7（2）节约里程表需要量P02.88P11.745（7）P226（3）节约里程数排序序号路线节约里程序号路线节约里程1P6P7227P4P572P3P4138P1P273P5P6109P2P454P2P3810P1P445P1P3711P5P746P4P6712P4P71（3）节约里程数排序序号路线节约里程序号路线节约里程1P627（4）配送路线选择P0P3P1P2P4P5P6P750.8819412(1.8)9741.72.8111.42.51.6配送路线图（4）配送路线选择P0P3P1P2P4P5P6P750.828节省的配送时间为节省的费用为：节省的配送时间为29例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）假定卡车行驶的平均速度为40km／h，试比较优化后的方案比单独向各客户分送可节约多少时间？例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心30P0P3P2P4P5P112108812475161360.91.71.42.41.5配送网络图12P0P3P2P4P5P112108812475161360.31里程表需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5里程表需要量P01.58P11.7812P20.9613432节约里程表需要量P01.58P11.7812（4）P20.9613（1）4（10）P31.4715（0）9（6）5（8）P42.41016（2）18（0）16（0）12（5）P5节约里程表需要量P01.58P11.7812（4）P20.33序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40节约里程排序序号路线节约里程序号路线节约里程1P2P3106P1P52234P0P3P2P4P5P11088475160.91.71.42.41.5路线选择P0P3P2P4P5P11088475160.91.71.435节约的总里程：节省的配送时间为节约的总里程：36练习题某物流公司接受某商场給市内10个用户的送货任务，多品种总运量共80吨。各用户的需求量及各用户之间的路程数如下表所示。现公司有10吨车2辆，5吨车2辆，2吨车若干辆。试应用节约里程法制定配送路线方案。练习题某物流公司接受某商场給市内10个用户的送货任务，多品种37需求量及里程资料需求量P06010P1121210P21.011911P31.51312109P40.51511141226P50.5131412152515P61.516142018241716P70.81712182023191721P81.2181114222221192215P91.020151624212318201718P10需求量及里程资料需求量P06010P1121210P21.0384、配送式配送运输的决策方法配送式配送：由多个供应点向多个客户的送货运输基本条件：将货物从多个供应点分别送到多个客户手中，既满足客户对货物的配送需要，又满足各供应点的出货要求，并最终做到费用最省解决方法：运输问题的表上作业法、图上作业法等4、配送式配送运输的决策方法配送式配送：由多个供应点向多个客39例：设有某类物资要从供应点A1A2A3供货给客户B1B2B3B4。各供应点的发货量、各客户的需求量以及从某供应点供给某客户吨货物所需运费如下表所示。问应如何组织运送才能使总运费最少？B1B2B3B4发货量A1362470A2533480A3175250需求量40307060200例：设有某类物资要从供应点A1A2A3供货给客户B1B2B340解B1B2B3B4发货量A1352670A2533680A3175250需求量40307060200B1B2B3B4发货量A170A280A350需求量40307060200解B1B2B3B4发货量A1352670A2533680A41B1B2B3B4位势列A13526A25336A31752位势行B1B2B3B4位势列A13526A25336A31752位42练习1：不平衡调运问题B1B2B3B4aiA1211346A2103595A378122bj82521317练习1：不平衡调运问题B1B2B3B4aiA1211346A43(70)练习2：多分枝多闭合回路问题ABECFDG(140)(80)(100)(100)(200)(50)(90)(80)(60)+80-40+30-30-50-80+90(70)练习2：多分枝多闭合回路问题ABECFDG(140)44调运约束计划约束特殊调度约束用户质量要求的约束供需协作约束订货发货起点约束运力约束调运约束计划约束45练习3计划约束：B1和B3的需求量各减少2；特殊调运约束：B4从A1的进货不得少于1；供需协作约束：B1从A3进货1；用户质量要求约束：B1从A1的进货不超过3。B1B2B3B4aiA1211346A2103595A378122bj8252

13

17练习3计划约束：B1和B3的需求量各减少2；B1B2B3B446练习4：中转调运已知四个配送中心A1、A2、A3、A4可同时向四家客户B1、B2、B3、B4配送货物，四个配送中心的配送能力分别为：200、120、140、60；四个客户的需求量分别为：100、120、160、140；配送中心与客户之间有两个中转仓库（货物不滞留）可供选择，仓库库存量分别为：180、120；不允许仓库间转运；另，要求A1供给B4的配送量不低于B4的需求量的50%；配送中心、仓库和客户之间的运价资料如下表所示。练习4：中转调运已知四个配送中心A1、A2、A3、A4可同时47运价表D1D2B1B2B3B4A1791682924A24513401019A310114112312A42524281630D10M1871814D2M081297运价表D1D2B1B2B3B4A1791682924A24548网络节点类型纯生产厂家纯消费点纯中转点中转兼生产中转兼消费网络节点类型纯生产厂家49练习5AECDFGHB+105-312433144+2-1-81练习5AECDFGHB+105-312433144+2-1-50运力约束与道路设计的通行通航规模有关与运输工具的种类数量有关与运载货物的种类有关运力约束与道路设计的通行通航规模有关51拟定配送计划应考虑的因素总的来说，正常定价不能低于成本，但也不能高于市场均衡价格。（1）节约里程法的基本规定（1）试用节约里程法制订最优的配送方案。路线允许通行的时间限制；随配送量的变化而发生变化的成本。配送方案设计的基本程序分送式配送运输的决策方法指解决配送活动中问题的方法和具体运作的描述。配送方案设计的基本程序（3）节约里程数排序配送收入=价格×计费量根据节约法的基本思想，如果有一个配送中分别向N个客户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，则配送线路越合理，总配送距离越小。各用户的需求量及各用户之间的路程数如下表所示。方案能满足所有客户的要求；练习6A1A2D2B2B1+40-10-10-40+90-70107131092058016D1拟定配送计划应考虑的因素练习6A1A2D2B2B1+40-152第四节配送合理化分析一、配送不合理现象的表现二、配送合理化的判断标志三、配送合理化的措施第四节配送合理化分析一、配送不合理现象的表现53一、配送不合理现象的表现资源筹措的不合理库存决策不合理价格不合理配送与直达的决策不合理送货中不合理运输经营观念不合理一、配送不合理现象的表现资源筹措的不合理54二、配送合理化的判断标志库存标志：库存总量；库存周转资金标志：资金总量；资金周转；资金投向成本和效益标志：总效益；社会效益；企业效益供应保证标志：缺货次数；配送企业的集中库存量；即时配送的能力及速度社会运力节约标志：社会车辆总数；社会车辆空驶率；一家一户自提自运次数客户的人力物力节约标志物流合理化标志：物流费用；物流损失；物流速度；物流方式；物流技术手段二、配送合理化的判断标志库存标志：库存总量；库存周转55三、配送合理化的措施1、推行一定综合程度的专业化配送2、推行加工配送3、推行共同配送4、实行送取结合5、推行准时配送系统6、推行即时配送三、配送合理化的措施1、推行一定综合程度的专业化配送56第五节配送成本分析配送成本的特征配送成本的构成配送的定价配送收费计费方式的确定第五节配送成本分析配送成本的特征57一、配送成本的特征配送成本与服务水平密切相关；配送成本中不同的功能成本之间存在二律背反现象；一、配送成本的特征配送成本与服务水平密切相关；58二、配送成本的构成固定成本：短期内必须支出的不随经营量发生变化的成本。变动成本：随配送量的变化而发生变化的成本。每增加一单位配送量所增加的成本，称为边际成本。二、配送成本的构成固定成本：59三、配送的定价1、定价方式单一价格分区价格分线价格2、价格制定的方法成本定价法边际成本定价法市场价格定价法综合定价法三、配送的定价1、定价方式2、价格制定的方法60（1）成本定价法配送收入=价格×计费量

=成本+利润+应纳税额成本=直接成本+间接成本利润=成本×成本利润率营业税=配送收入×营业税率价格×计费量=

（直接成本+间接成本）×（1+成本利润率）+价格×计费量×营业税率（1）成本定价法配送收入=价格×计费量61（2）边际成本定价法OQPMCAC（2）边际成本定价法OQPMCAC62（3）市场价格定价法OQPSD（3）市场价格定价法OQPSD63（4）综合定价法产品定价是企业与客户、与竞争对手的博弈行为，既要保证产品尽可能被广泛接受，经营规模扩大，又要实现最高的获益。定价要根据成本、市场需求、市场竞争的需要合理确定。总的来说，正常定价不能低于成本，但也不能高于市场均衡价格。（4）综合定价法产品定价是企业与客户、与竞争对手的博弈行为64四、配送收费计费方式的确定1、按配送量收费以每单位的配送量为计费单位。2、按配送次数收费以提供的配送次数为收费单位，不计具体的配送量。3、按期收费以一定时期为计费单位。四、配送收费计费方式的确定1、按配送量收费65案例讨论与分析案例讨论与分析66配送方案设计配送方案概述配送计划的拟定配送路线的选择配送合理化分析配送成本分析配送方案设计配送方案概述67第一节配送方案概述一、配送方案的概念配送方案是从事配送活动的物流配送项目和物流配送运作的总称两层含义：指某个具体配送活动的方案，指解决配送活动中问题的方法和具体运作的描述。第一节配送方案概述一、配送方案的概念68二、配送方案的内容资源筹措方案实施时间、地点、方式、要求、状况的规定合作伙伴的选择配送计划的拟定配送路线的选择配送合理化分析配送成本分析二、配送方案的内容资源筹措方案69配送方案设计的基本程序拟定配送计划选择配送路线配送合理化分析配送成本分析配送方案设计的基本程序拟定配送计划选择配送路线配送合理化分析70第二节配送计划的拟定

拟定配送计划应考虑的因素配送的对象（客户）配送的货物种类货品的配送数量或库存量（*）物流渠道（*）物流的服务水平（*）物流的交货时间配送货物的价值第二节配送计划的拟定拟定配送计划应考虑的因素713、货品的配送数量或库存量配送数量或库存量包含三个方面的含义：配送中心的出货数量；配送中心的库存量；配送中心的库存周期。3、货品的配送数量或库存量配送数量或库存量包含三个方面的含义724、物流渠道常见的物流渠道：（1）工厂——配送中心——经销商——零售商——消费者。（2）工厂——经销商——配送中心——零售商——消费者（3）工厂——配送中心——零售点——消费者（4）工厂——配送中心——消费者4、物流渠道常见的物流渠道：735、物流的服务水平物流服务水平的主要指标包括订货交货时间；货品缺货率；增值服务能力等。5、物流的服务水平物流服务水平的主要指标包括74二、拟定配送计划的主要依据客户订单客户分布、运输路线、距离配送的各种货物的体积、形状、重量、性能、运输要求运输、装卸条件二、拟定配送计划的主要依据客户订单75三、配送计划的主要内容按日期排定客户所需商品的品种、规格、数量、送达时间、送达地点、送货车辆与人员等。优化车辆行走路线与运送车辆趟次，并将送货地址和车辆行走路线在地图上标明或在表格中列出。按客户需要的时间结合运输距离而确定起运提前期按客户要求选择送达服务的具体组织方式。三、配送计划的主要内容按日期排定客户所需商品的品种、规格、数76基本配送区域划分配送批次决定配送先后次序暂定车辆安排（车型、种类、自车、外雇）每辆车负责客户决定路径选择配送顺序决定车辆装载方式送达时间限制各客户点分布情况货物的性质、形状、容积、重量客户的位置交通状况运送成本客户点下货特性限制车辆可调派状况、车辆最大积载量、车辆重量限制各客户的订货量、货物体积、重量各客户的交货时间订单货品特征基本配送区域划分配送批次决定配送先后次序暂定车辆安排每辆车负77第三节配送路线的选择一、确定配送路线的原则1、确定目标效益最高、成本最低、路程最短、吨公里最小、准时性最高、劳动消耗最低为目标2、确定配送路线的约束条件路线允许通行的时间限制；运输工具载重的限制；配送中心的能力；自然因素的限制；其他不可抗力因素的限制第三节配送路线的选择一、确定配送路线的原则78二、配送路线的决策方法定性分析方法如经验判断法等定量分析方法综合评分法直送式配送运输的决策方法分送式配送运输的决策方法配送式配送运输的决策方法二、配送路线的决策方法定性分析方法791、综合评分法综合评分法是指能够拟定出多种配送路线方案，评价指标明确，只是部分指标难以量化，或是对某一项指标有突出的强调与要求，采用加权评分的方法来确定配送路线。步骤：拟定配送路线方案→确定评价指标→进行方案的综合评分。1、综合评分法综合评分法是指能够拟定出多种配送路线方案，评价80例：路线方案评分序号评价指标差较好良好最优1分2分3分4分1距离√2时间√3准时√4难易程度√5车辆台/次数√6油耗√7运送量√8客户数√9车辆状况√10总费用√例：路线方案评分序号评价指标差较好良好最优1分2分3分4分1812、直送式配送运输的决策方式直送式配送：一个供应点对一个客户的专门送货基本条件：其需求量接近或大于可用于车辆的额定载重量，需专门派一辆车或多辆车一次或多次送货解决方法：图论中求最短路的方法，如标号法、狄克拉斯算法等2、直送式配送运输的决策方式直送式配送：一个供应点对一个客户82例已知物流网络如右图所示，A为配送中心，试确定配送中心到各节点间的最短线路。ABCDEFGH6116105213141181084物流网络示意图例已知物流网络如右图所示，A为配送中心，试确定配送中心到各节83集合法/狄克斯拉算法设V1={已研究的点}，V2={未研究的点}令V1={v1},d1=0,dj=∞(j=2,3,…,n),，i=1当V1≠V时，反复进行以下步骤（1）~（3）直到V1=V为止：（1）对vj∈V2，如di+lij<dj，则令dj=di+lij；（2）求出使得的j0。（这样的j0有两个时可任取一个。）（3）把vjo归入V1，令i=jo。集合法/狄克斯拉算法设V1={已研究的点}，V2={未研究的843、分送式配送运输的决策方法分送式配送：一个供应点对多个客户的共同配送基本条件：同一条线路上所有客户的需求量总和不大于一辆车的额定载重量解决方法：节约里程法/节约法3、分送式配送运输的决策方法分送式配送：一个供应点对多个客85（1）节约里程法的基本规定假设：配送的是同一种货物；各客户的坐标（x，y）及需求量均为己知；配送中心有足够的运输能力。方案能满足所有客户的要求；不使任何一辆车超载；每辆车每天的总运行时间或行驶里程不超过规定的上限；能满足客户到货时间要求。（1）节约里程法的基本规定假设：86（2）节约法的基本思想在下图中，设点为配送中心，它分别向客户和送货。设到和的距离为和，两个客户、之间的距离为，送货方案只有两种，如下图（a）和（b）所示。P0P0PjPiPjPi节约法的送货方案（a）（b）（2）节约法的基本思想在下图中，设点为配送中心，它分别87根据节约法的基本思想，如果有一个配送中分别向N个客户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，则配送线路越合理，总配送距离越小。根据节约法的基本思想，如果有一个配送中分别向N个客户配送货物88例：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？例：设配送中心向7个客户配送货物，其配送路线网络、配送中心与89P0P3P1P2P4P5P6P71050.81581927541211(1.8)9741.72.8111.42.51.6配送网络图P0P3P1P2P4P5P6P71050.81581927590（1）里程表需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.614221822199P61.819272327302011P7（1）里程表需要量P02.88P11.745P20.88991（2）节约里程表需要量P02.88P11.745（7）P20.889（7）4（8）P31.41216（4）11（5）7（13）P42.5513（0）9（0）13（0）10（7）P51.61422（0）18（0）22（0）19（7）9（10）P61.81927（0）23（0）27（0）30（1）20（4）11（22）P7（2）节约里程表需要量P02.88P11.745（7）P292（3）节约里程数排序序号路线节约里程序号路线节约里程1P6P7227P4P572P3P4138P1P273P5P6109P2P454P2P3810P1P445P1P3711P5P746P4P6712P4P71（3）节约里程数排序序号路线节约里程序号路线节约里程1P693（4）配送路线选择P0P3P1P2P4P5P6P750.8819412(1.8)9741.72.8111.42.51.6配送路线图（4）配送路线选择P0P3P1P2P4P5P6P750.894节省的配送时间为节省的费用为：节省的配送时间为95例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。（1）试用节约里程法制订最优的配送方案。（2）假定卡车行驶的平均速度为40km／h，试比较优化后的方案比单独向各客户分送可节约多少时间？例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心96P0P3P2P4P5P112108812475161360.91.71.42.41.5配送网络图12P0P3P2P4P5P112108812475161360.97里程表需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5里程表需要量P01.58P11.7812P20.9613498节约里程表需要量P01.58P11.7812（4）P20.9613（1）4（10）P31.4715（0）9（6）5（8）P42.41016（2）18（0）16（0）12（5）P5节约里程表需要量P01.58P11.7812（4）P20.99序号路线节约里程序号路线节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40节约里程排序序号路线节约里程序号路线节约里程1P2P3106P1P522100P0P3P2P4P5P11088475160.91.71.42.41.5路线选择P0P3P2P4P5P11088475160.91.71.4101节约的总里程：节省的配送时间为节约的总里程：102练习题某物流公司接受某商场給市内10个用户的送货任务，多品种总运量共80吨。各用户的需求量及各用户之间的路程数如下表所示。现公司有10吨车2辆，5吨车2辆，2吨车若干辆。试应用节约里程法制定配送路线方案。练习题某物流公司接受某商场給市内10个用户的送货任务，多品种103需求量及里程资料需求量P06010P1121210P21.011911P31.51312109P40.51511141226P50.5131412152515P61.516142018241716P70.81712182023191721P81.2181114222221192215P91.020151624212318201718P10需求量及里程资料需求量P06010P1121210P21.01044、配送式配送运输的决策方法配送式配送：由多个供应点向多个客户的送货运输基本条件：将货物从多个供应点分别送到多个客户手中，既满足客户对货物的配送需要，又满足各供应点的出货要求，并最终做到费用最省解决方法：运输问题的表上作业法、图上作业法等4、配送式配送运输的决策方法配送式配送：由多个供应点向多个客105例：设有某类物资要从供应点A1A2A3供货给客户B1B2B3B4。各供应点的发货量、各客户的需求量以及从某供应点供给某客户吨货物所需运费如下表所示。问应如何组织运送才能使总运费最少？B1B2B3B4发货量A1362470A2533480A3175250需求量40307060200例：设有某类物资要从供应点A1A2A3供货给客户B1B2B3106解B1B2B3B4发货量A1352670A2533680A3175250需求量40307060200B1B2B3B4发货量A170A280A350需求量40307060200解B1B2B3B4发货量A1352670A2533680A107B1B2B3B4位势列A13526A25336A31752位势行B1B2B3B4位势列A13526A25336A31752位108练习1：不平衡调运问题B1B2B3B4aiA1211346A2103595A378122bj82521317练习1：不平衡调运问题B1B2B3B4aiA1211346A109(70)练习2：多分枝多闭合回路问题ABECFDG(140)(80)(100)(100)(200)(50)(90)(80)(60)+80-40+30-30-50-80+90(70)练习2：多分枝多闭合回路问题ABECFDG(140)110调运约束计划约束特殊调度约束用户质量要求的约束供需协作约束订货发货起点约束运力约束调运约束计划约束111练习3计划约束：B1和B3的需求量各减少2；特殊调运约束：B4从A1的进货不得少于1；供需协作约束：B1从A3进货1；用户质量要求约束：B1从A1的进货不超过3。B1B2B3B4aiA1211346A2103595A378122bj8252

13

17练习3计划约束：B1和B3的需求量各减少2；B1B2B3B4112练习4：中转调运已知四个配送中心A1、A2、A3、A4可同时向四家客户B1、B2、B3、B4配送货物，四个配送中心的配送能力分别为：200、120、140、60；四个客户的需求量分别为：100、120、160、140；配送中心与客户之间有两个中转仓库（货物不滞留）可供选择，仓库库存量分别为：180、120；不允许仓库间转运；另，要求A1供给B4的配送量不低于B4的需求量的50%；配送中心、仓库和客户之间的运价资料如下表所示。练习4：中转调运已知四个配送中心A1、A2、A3、A4可同时113运价表D1D2B1B2B3B4A1791682924A24513401019A310114112312A42524281630D10M1871814D2M081297运价表D1D2B1B2B3B4A1791682924A245114网络节点类型纯生产厂家纯消费点纯中转点中转兼生产中转兼消费网络节点类型纯生产厂家115练习5AECDFGHB+105-312433144+2-1-81练习5AECDFGHB+105-312433144+2-1-116运力约束与道路设计的通行通航规模有关与运输工具的种类数量有关与运载货物的种类有关运力约束与道路设计的