配送方案设计资料

1、第六章 配送方案设计 【学习回标】通过本章学习 ,你将能够 :理解配送方案的内容 ;了解影响配送方案设计的因素 熟悉配送方案的设计程序 ;学会设计配送方案。【技能目标】学会制订配送计划 ; 学会制订配送方案 ;学会配送成本分析方案是计划的一种 ,作为对近期具体工作的安排 ,具有明显的针对性、即时性、具体性 ,但同时 也具有可选择性 ,客观上存在着内在的主次优劣之分。导入案例荣泰公司配送方案设计荣泰公司是一家专业第三方物流企业 ,为客户提供高品质的仓储服务、运输服务 主要客户有 :宝洁、联合利华、诺基亚、摩托罗拉、海尔、 TCL 等国际品牌企业。 目前,H 市储运市场竞争激烈 ,企业迫于竞争压力

2、 ,都在开发新的业务。客户也要求 公司改变传统业务流程 ,提供重新包装、小批量、多批次、黏贴条码、快速送货、 降低库存、提高客户满意度的增值服务。 公司领导层决定在原有储运业务基础上 向客户提供配送服务 ,委托 部门着手准备这一新的业 作为部门经理 ,你如何考虑 ?(资料来源:现代物流案例 )问题:(1)作出开展配送业务的 SWOT 分析 ?(2)试设计一份配送方案 ?配送方案是配送中心针对某个项目制作的指导运营活动的文件。这个项|目可以是一个客户的配送业务 ,也可以是许多客户的配送业务 ;可以是一个物品的配送业务 ,也可以是许多物品 的配送业务。配送方案一旦制定 ,对客户和配送中心就具有一定

3、的约束力。实践中。目前许 多配送中心 ,或从事物流配送业务的第三方物流企业,或生产企业的原材料、零部件、组件的生产配送 ,商业企业的销售配送 ,连锁经营集团的门店配送等等 ,在如何开展配送业务活动的 问题上 ,首先要解决的问题就是如何制订配送方案?配送方案设计程序如下 :第一节 配送计划的制订与决策一、配送计划的内容一份完整的、具有可操作性的配送计划由以下几方面内容构成：1. 客户订单方面 客户需求的物品品名、规格、数量、交货时间、交货地点。2. 配送作业方面(1) 送货车辆、送货线路与人员。尽可能优化车辆行走路线与送货批次,并将送货地点和路线在地图上标明或在表格中列出 ,配备合适人员全程、全

4、车负责 ,完成对客户的送货。(2) 满足客户时间性需求 ,结合运输距离确定送货提前期。(3) 满足客户需求所选择的送达服务的具体组织方式和规范。包括货物卸下、搬运、放置,设施的安装、调试、维护、修理、更换,废弃物清理、回收，单据的填写、签章,货款的结算等方式和规范。3。配送预算方面 配送计划应对配送成本支出项目作出合理预算,包括 :资本成本分摊、支付利息、员工工资福利、行政办公费用、 商务交易费用、 自有车辆设各运行费、 外车费用、 保险费或者残损风险、 工具以及耗损材料费、分拣装卸搬运作业费、车辆燃油费等。配送计划确定之后 ,还应将货物送达时间、品种、规格、数量通知客户,使客户按计划准备接货

5、工作。二、配送计划的制订1. 配送计划制订的依据(1) 客户订单。客户订单对配送商品的品种、规格、数量、送货时间、送达地点、收货方式 等都有要求。因此 ,客户订单是拟订配送计划的最基本的依据。(2) 客户分布、送货路线、送货距离。客户分布是指客户的地理位置分布 ,客户位置离配送中 心的距离长短、配送中心到达客户收货地点的路径选择,直接影响到配送成本。(3) 物品特性。配送货物的体积、形状、重量、性能、运输要求 ,是决定运输方式、车辆种类、 载重、容积、装卸设备的制约因素。(4) 运输、装卸条件。道路交通状况、送达地点及其作业地理环境、装卸货时间、气候等对 配送作业的效率也起相当大的约束作用。(

6、5) 根据分日、分时的运力配置情况 ,决定是否要临时增减配送业务。(6) 调查各配送地点的物品品种、规格、数量是否适应配送任务的要求。2. 配送计划制订的影响因素 配送计划作为指导配送活动的方案,在配送方案设计中具有重要意义。配送计划的制定受以下因素的影响：(1) 配送对象 (客户 ) 客户是分销商、配送中心、个人消费者或连锁店铺、百货公司、便利店、 平价商店等业态中的一种或几种。不同的客户其订货量不同,出货形态也不尽相同。比如分销商、配送中心及连锁门店等的订货量较大，它的出货形态可能大部分为整托盘出货 (P)P), 小部分为整箱出货 (P C)；超市的订货量其次 ,它的出货形态可能10%属于

7、整托盘出货(PP),60%属于整箱出货 (PC),30%属于拆箱出货 (CB); 便利店及平价商店的订货较小 ,它的 出货形态可能 3%属于整箱出货 (P)c),70%属于拆箱出货 (CB) 。出货形态不一致 ,会影响到理货、拣货、配货、配装、包装、送货、服务与信息等作业在人 员、设备、工具、效率、时间和成本等方面的不同,也就是配送计划的内容会有所不同。(2) 配送物品种类 配送中心处理的货物品项数 ,多则几千甚至上万种 ,少则数百种甚至数十种 , 品项数不同 ,复杂性与困难性也不同。 另外 ,配送中心所处理的货物种类不同 ,其特性也不完全 相同。目前配送的货品主要集中在食品、日用品、药品、家

8、用电器、服饰、录音带化妆品、汽车零件及书籍等方面 ,它们分别有其特性 ,配送中心的厂房硬件及物流设备的选择也不完全 相同。(3) 配送数量或库存量 配送中心的出货数量、 库存量、 库存周期 ,影响到配送中心的作业能力 和设备的配置 ,也影响到配送中心的面积和空间的需求。因此,应对库存晕和库存周期进行详细的分折。(4) 配送物品价值 配送计划预算或结算时 ,配送成本的计算往往会按物品的比例进行计算。如果物品的价值高则其百分比相对会比较低,客户能够负担得起；如果物品的单价低则其百分 比相对会比较高 ,客户会感觉负担较重。(5) 物流渠道 物流渠道大致有以下几种模式：1) 生产企业配送中心分销商零售

9、商消费者。2) 生产企业分销商配送中心零售商消费者。3) 生产企业配送中心零售商消费者。4) 生产企业配送中心消费者。 制订物流配送计划时 ,根据配送中心在物流渠道中的位置和上下游客户的特点进行规划。(6) 物流服务水平 衡量物流服务水平的指标主要包括 :订货交货时间、 货品缺货率、 增值服务 能力等。配送中心应该针对客户的需求,制订一个合理的服务水准 ,使配举服务与配送成本均衡,实现客户满意。(7) 物流交货期 物流交货期是指从客户下订单开始 ,经过订单处理、 库存查询、 集货、 流通加 工、分拣、配货、装车、送货到达客户手中的这一段时间。物流的交货时间依厂商的服务水 准不同 ,可分为、 1

10、2h、 9zIh、2天、 3天、 1 星期等几种。阅读材料 :物流方案的组成网络结构设计方案 ;渠道设计方案 ;运输路线规划方案 ; 行车路线和时刻表的制定方 案;物流方案相关设计文件及写作。三、配送计划的决策1. 基本配送区域划分 首先对客户所在地的具体位置作系统统计,并将其作区域上的整体划分，再将每一客户包括在不同的基本配送区域之中 ,以作为酡送决策的基本参考。例如 ,按行政区域或交通条件划分 配送区域。2. 车辆配载由于配送货物品种、 特性差异 ,为提高送货效率 ,确保货物品质 ,在接到客户订单后 ,应首先对货 物分类 ,决定采取不同的送货方式和运输工具 ,比如根据食品、冷冻食品、服装、

11、图书等进行 分类配载。终后 ,根据货物轻重缓急之分 ,做好车辆的初步配装工作。3. 暂定配送先后次序根据客户订单的交货期要求 ,将送货的先后次序作木致的预定,为后续车辆积载做准备工作有效保证送货时间 ,提高运作效率。4. 车辆安排 车辆安排霉解决的问题是安排什么类型、吨位的配送车辆,是使用自用车还是外雇车。首先要了解有哪些车辆可供调派且符合要术,也煎是了解这些车辆的容积和额定载重是否满足要求;其次 ,分析订单物品信息 ,如重量、数量、体积、装卸要求、包装要求、运输要求等。综合 考虑各方面影响因素后 ,作出合适的车辆安排。5. 决定每辆车负责的客户 作出配送车辆的安排 ,每辆车所负责的客户点数也

12、就有了决定。6. 路线选择 知道了每辆车需负责的客户点后 ,根据各客户点的位置关联性及交通状况来作送货路线的选 择,以最快的速度完成这些客户点的配送。除此之外,对于有些客户或所在环境有其送达时间的限制也要加以考虑 ,像有些客户不愿中午收货，或是有些道路在高峰时间不准卡车进入等 都必须尽量在选择路线时避开。7. 确定最终送货顺序做好车辆的调配安羽仁及配送路线的选择后,根据各车辆的配送路线先后即可将客户的配送顺序确定。8. 车辆装载方式确定了客户的配送顺序 ,接下来就是如何将货品装车 ,以什么次序上车的问题。 原则上 ,知道了 客户的配送顺序先后 ,只要将货品依后送达先上车的顺序装车即可,但有时为

13、妥善利用空间可能还要考虑货品的性质 （怕振、怕撞、怕湿 ）、形状、容积及重量等来作弹性置放。此外 这些出货品的装卸方式也有必要依货品的性质、形状等来决定。配送计划的决策参见图 6-1 所示。图 6-1 配送计划决策因素图第二节 配送路线的优化与选择一、配送路线优化与选择的原则 配送路线是指各送货车辆向各个客户送货时所要经过的路线。配送路线合理与否对配送速 度、成本、效益影响很大 ,采用科学合理的方法来优化配送路线,是配送活动中非常重要的一项工作。一般采取各种数学方法和在数学方法基础上发展演变出来的经验方法来对配送路线进行定 量分析与定性分析。 但对复杂的配送路线的确定最好是利用数学模型转换成计

14、算机程序软件 来求出最优配送路线方案。但无论采用何种方法 ,必须明确试图达到的目标以及实现此目标的各种限制因素(即客观约束条件 ),才能找出最佳合理方案。1.确定目标 目标的选择是根据配送的具体要求、配送企业的实力及客观条件来确定的。 有以下多种目标可以选择 :(1) 成本目标 成本和配送路线之间有着比较密切的关系,易于建立合适的效学模型 ,但计算各配送路线的配送成本仍比较复杂。(2) 距离目标 假设成本与路程相关 i 跬较强 ,而与其他困素是微相关时 ,可以采取路程最短的 目标 ,这样可以大大简化计算 ,避免许多不易计算的影响因素。但需要注意的是,由于道路状珥、道路收费等因素影响成本 ,有时

15、候路程最短并不见得成本最低,这时以最短路程为最优解就不合适了。(3) 吨公里目标 吨公里数最低是长距离运输时选择的目标。 在多个发货站和多个收货站的条 件下 ,以及整车发到的情况下 ,选择吨公里数最低为目标是可以取得满意结果的。但是在配送 路线选择中 ,除共同配送方式外 ,工般情况下是不适用的。在“节约里程法”的计算中所确定 的配送目标 ,采用的是吨公里数最低。 )时间性目标 准时性是配送中重要的服务指标 ,以准时性为目标确定配送路线就是要将各 用户的时间要求和路线先后到达的安排协调起来,这样有时难以顾及成本问题 ,甚至需要牺牲成本来满足准确性要求。当然 ,在这种情况下成本也不能失控 ,应有一

16、定限制。(5) 运力利用最合理目标 在运力非常紧张 ,运力与成本或效益又有一定相关关系时,为节约运力 ,充分运用现有运力 ,而不需外租车辆或新购车辆 ,此时也可以运力安排为目标 ,确定配送路 线。(6) 消耗性目标 以油耗最低、司机人数最少、司机工作时间最短等劳耗为目标确定配送路线 也有所应用 ,这主要是在特殊情况下 (如供油异常紧张， 油价非常高、 意外事故引起人员减员、 某些因素限制了配送司机人数等 )所要选择的目标。2.确定配送路线的约束条件 以上目标在实现时都受到许多条件的约束,必须在满足这些约束条件的前提下取得成本最低或吨公里数最低的结果。配送路线的约束条件一般有以下几项：1) 满足

17、所有收货人对货物品种、规格、数量的要求。2) 满足收货人对货物发到时间范围的要求。3) 在允许通行的时间内进行配送。4) 各配送路线的货物量不得超过车辆容积和载重量的限制。5) 在配送中心现有运力允许的范围内。 二、配送路线优化与选择的方法 优化与选择配送路线的方法有许多种,要根据配送货物的数量、种类、客户的地理位置和距离、交通状况、 运送成本、 客户对配送服务的时间要求等因素具体确定。 以下是常见的选择 方法。1.经验判断法经验判断法是指利用司驾人员的经验来选择配送路线的主观判断方法。 一般是以司机习惯行 驶路线和道路行驶规定等为基本标准,拟订出几个不同方案 ,通过倾听有经验的司机和送货人员

18、的意见后作出判断 ,或者直接由配送管理人员凭经验作出判断。这种方法的质量取决于决 策者对运输车辆、客户地理位置与交通路线情况的掌握程度和决策者的分析判断能力与经 验。该方法尽管缺乏科学性，易受掌握信息的详尽程度限制,但运作方式简单、快速、方便。通常在配送路线的影响因素较多 ,难以用某种确定的关系表达时 ,或难以以某种单项依据评定 时采用。2.综合评分法能够拟订出多种配送路线方案,并且评价指标明确 , 只是部分指标难以量化 , 或对某一项指标有突出的强调与要求 ,通过采用加权评分的方式来确定配送路线。综合评分法的步骤如下 :1）拟订配送路线方案。2）确定评价指标。3）对方案进行综合评分。【例 6

19、-1】 荣华配送中心在优化与选择配送路线时 ,采用综合评分法 :该方案的评价指标共 10 项,分别是 :配送全过程的配送距离；行车时间；配送准时性；行车难易;动用车辆台次数；油耗；车辆状况；运送量；配送客户数；配送总费用。每个评分标准分为 5 个档次并赋予不同的分值，即极差（0 分）、差 （1 分）、较好 （2 分）、良好 （3 分）、最优 （4分）；满 40 分 ,然后在表上为配送路线方案评分 ,根据最后的评分情况 ,在各个方间进行比较 , 最后确定配送路线。表 -1 为 某 配 送 路 线 方 案 的 评 分 情 况 , 表 中 的 路 线 方 案 得 分 为 分 （4+4+2+3+3+3

20、+4+4+3+2=32）, 为满分 （理想方案 ）的 80%,各项平均得分 3.2 分。表 6-1 路线方案评分表3. 数学计算法,则采用数学计算假设配送路线的影响因素可用某种确定的数学关系表达时法对路线方案进行优化。目前 ,已经出现了一些解决配送路线问题的软件,使得确定配送路线问题变得更加简便。（1） 简单配送路线的确定 在配送路线设计中 ,当由一个配送中心向一个特定的客户进行专门 送货时 ,从物流角度看 ,客户的需求量接近或大于可用车辆的额定载重量,需专门派一辆或多辆车一次或多次送货。配送路线设计时,追求的是最短配送距离 ,以节省时间、多装快跑 ,提高送货的时间效率 ,这主要是寻求物流网络

21、中的最短路径的问题。对于这种问题,进行配送路线规划的目标是找出从配送中心到特定客户的最短路径,而不需考虑车辆的载重限制和运行距离等约束，可采用最短路径法确定。最短路径法可描述为 :已知一个网络由节点和线组成 ,点与点之间由线连接，线代表点与点之 间运行的成本 （距离（时间或时间和距离加权的组合 ）。最初 ,除始发点外 ,所有节点都是未解的 即均未确定是否在选定的运输路线上。始发点作为已解的点,计算从原点卉始。计算方法如下 :1）第 n 次迭代的目标。寻求第 n 个距始发点最近的节点，对n=1。2 .，重复此过程，直到最近的节点是终点为止。2）第 n 次迭代的输人值。 在前面的迭代过程中找出 n

22、-1 个距起点最近的节点 ,及其距起点最短 的路径和距离。这些节点和起点统称为已解的节点,其余的称为未解的节点。3）第 n 个最近节点的候选节点 : 每个已解的节点直接和一个或多个未解的节点相连,就可以得出一个候选节点连接距已解的节点最短的未解点。如果有多个距离相等的最短连接 则有多个候选点。4）第 n 个最近节点的计算。 将每个已解节点与其候选节点之间的距离累加到该已解节点与起 点之间最短路径的距离上 ,所得出的总距离最短的候选点就是第n 个最近节点 ,其最短路径就是得出该距离的路径 （若多个候选节点都得出相等的最短距离,则都是已解的节点 ）。以上过程看起来有些复杂 ,下面举个例子来具体说明

23、其计算过程。【例 6-2】 如图 6-2所示,求起点 A 到终点 J之间行车时间最短的路线。节点之间的每条线路上都标有相应的行车时间（ 所有线路上的时间都以分钟计 ），节点代表公路的连接处。图 6-2 起点 A 与终点 J 之间的高速公路网络示意图解: 首先列出一张如表 6-2 所示的表格。第一个已解的节点就是起点 A,与A点直接连接的未解的节点有 B、C和D点。第一步 ,我们 可以看到 B 点是距 A 点最近的节点 ,记为 AB 。由于 B 点是唯一选择 , 所以它成为已解的节点。随后,找出距 A点和 B点最近的未解的节点。 只要列出距各个已解的节点最近的连接点 , 我们有 AC,B-C,

24、记为第二步。 注意从起点通过已解的节点到某一节点所需的时间应该等于 到达这个已解节点的最短时间加上已解节点与未解节点之间的时间,也就是说 ,从 A 点经过 B点到达 C 点的时间为 AB+BC, 即 (99+66)min=156min, 而从 A 直达 C 的时间为 138min。现在 C 也成了已解的节点。注:x 表示成本最小路径:第三次迭代要找到与各已解节点直接连接的最近的未解节点。如表 6-2 所示 ,有三个候选点 , 从起点到这三个候选点 D、E、F 所需的时间 ,相应为 348min 、174min、228min，其中连接 BE 的时间最短 ,为 174Imin,因此 E 点就是第三

25、次迭代的结果。重复上述过程直到到达终点 J,即第八步。最短的路线时间为 348min，连接在表 6-2 中以星 (兴) 符号标出者 ,最优路线为 ABEI J。在节点很多时用手工计算比较繁杂 ,如果把网络的节点和连线的有关数据存人数据库中,最短路径方法就可用电子计算机求解。实际应用中,绝对的最短距离路径并不说明穿越网络的最短时间 ,因为该方法没有考虑各条路线的运输量。因此,对运行时间和距离都设定权数就可以得出比较具有实际意义的路线。（2） 有装载限制的配送路线的确定 对于有装载限制的配送路线的确定，有时求最优解很困难 （受太多条件的约束 ）,此时可以求解近似最优解 ,在这种情况下可以采用节约里

26、程法。 节约里程法的基本思想如图 6-3所示。由配送中心 P向两个用户 A、B 送货,P至 A、B的最 短距离分别为乙 l和 L2,A 、0间的最短距离为 E3,用户 9物的需求量分别为 qI 和 q2 。图 6-3 往返发货与巡回发货车辆行走距离 若用两辆汽车分别对 A 、B 两个用户往返送货时 ,汽车走行总里程为A、B 两个用户巡回送货 （设 g1+%汽车载重筐L=2（LI+L2） 如果改为由一辆汽车向 则汽车走行里程为L=LI+L2+L3在汽车载重量允许的情况下 ,采用巡回发货比采用往返发货可节约汽车贞里程为L=L1+L2-L3如果在配送中心 P的供货范围内还存在着第 3,4,5, ,n

27、 个用户 ,在汽车载重量允许的情况下 , 可将它们按节约量的大小依次连人巡回路线,直至汽车满载为止。余下的用户用同样的方法确定巡回路线 ,另外派车。在实际利用节约里程法确定配送路线时,首先要计算出配送中心至各个收货点以及各收货点之间的最短距离 -再计算出各收货点相互间的“节约里程”,后按“节约里程”的大小和各收货点的收货数量或重量 ,在车辆载重允许的条件下 , 将各可能入选的收货点连接起来,形成一条配送路线。如果一辆货车不能满足全部送货要求,可先安排一辆 ,然后按上述程序继续安排第二辆、第三辆或更多辆 ,直到全部收货点连接在多条配送路线中为止。 为了更好地掌握和运用节约里程法,下面介绍一个节约

28、里程法应用案例。【例 6-3】某连锁零售店 ,下设一个配送中心 P 和 10个连锁分店 AJ,配送中心和各连锁分店 及各连锁分店之间的位置关系如图 6-4 所示 ,两点间连线上的数字为两点间的路线长度（单位:km）,括号内的数字为各连锁分店对某种商品的需求量。该商品由配送中心统一采购并配 送。配送中心备用和的货车 ,限定送货车辆一次巡回距离不超过SOkm, 设送到时间均符合用户要求 ,求配送中心的最优送货方案。图 6-4 配送网络图解: 用节约里程法进行求解。其步骤如下:第一步 ,从配送向络图中计算出配送中心至各连锁分店及各连锁分店之间的最短距离,并作出最短距离表 （见表 6-3） 。第二步

29、,由最短距离表 ,利用节约里程法计算出各连锁分店之间的节约里程, 作出节约里程表（见表 6-4）,计算结果有正有负 ,节约里程为负数时 ,无实际意义 ,在表内写 0。第三步 ,将节约里程由大到小顺序排列 ,列出节约里程排序表 （见表 6-5）,以便尽量使节约里程 最多的点组合装车配送。,渐近第四步 ,根据节约里程排序表和配送车辆载重及行驶里程等约束条件 出如图 65 所示的配送路线图。从最佳配送路线图可看出 ,依次确定的三条配送路线均符合配送中心的约束条件,需要 t 货车 2 辆、 t 货车 1 辆,运行总里程为 80km。若简单地每个连锁分店送货 ,需要 2t 货车 10辆, 运行总里程为

30、148km。通过比较可以看出 ,利用节约里程法确定送货路径 ,具有明显的效果。 当配送点很多时 ,可编制程序利用计算机来完成。三、配送车辆调度问题 配送车辆的运行是在点多、面广、纵横交错、干支相连的运输网络中分散流动的,涉及多个部门、多个环节 ,工作条件较为复杂 ,这就需要建立一个具有权威性的组织指挥系统车辆 调度部门 ,进行统一领导、统一指挥 ,且能灵活、及时地处理问题。1. 车辆调度工作的作用及特点（1）车辆调度工作的作用有以下方面：1）保证运输任务按期完成。2）能及时了解运输任务的执行情况。3）促进运输及相关工作的有序进行。4）实现最小的运力投入。（2）车辆调度工作的特点是：1）计划性。

31、坚持合同运输与临时运输相结合,以完成运输任务为出发点，认真编制、执行及检查车辆运行作业计划。2）预防性。在车辆运行组织中 ,经常进行系统预防性检查 ,发现薄弱环节，及时采取措施 ,避免 运输生产的中断。3）机动性。加强信息沟通 ,机动灵活地处理有关部门的问题 ,准确及时地发布调度命令 ,保证生 产的连续性。2. 车辆调度的原则（1）车辆调度的基本原则有：1）坚持统一领导和指挥 ,分级管理 ,分工负责的原则。2）坚持从全局出发 ,局部服从全局的原则。3）坚持以均衡和超额完成生产计划任务为出发点的原则。4）最低资源 （运力 ）投人和获得最大效益的原则。,如客户需求量变动、装,这就要有针对性地加以1

32、驾驶员思想状况、行车辆运行计划在组织执行过程中常会遇到一些事前难以预料的问题卸机械发生故障、车辆运行途中发生技术障碍、临时性桥断路阻等 分析和解决。调度部门应随时掌握货源状况、车况、路况、气候变化 车安全要求等 ,确保运行作业计划顺利进行。（2）车辆调度的具体原则有：1）宁打乱少数计划2）宁打乱局部计划3）宁打乱次要环节4）宁打乱当日计划,不打乱多数计划。 ,不打乱整体计划。 ,不打乱主要环节。 ,不打乱以后计划。5）宁打乱可缓运物资运输计划 ,不打乱急需物资运输计划。6）宁打乱整批货物运输计划 ,不打乱配装货物运输计划。7）宁使企业内鄙工作受影响 ,不使客户受影响。3. 车辆调度的方法 车辆

33、调度的方法有多种， 根据客户所需货物、 配送中心站点及交通线路的布局不同， 简单的 可采用定向专车运行调度法、循环调度法（交叉调度法等。在运输任务寥重、交通网络较复杂时 ,为合理调度车辆的运行 ,可运用运筹学中线性规划的方法 ,如最短路径法、表上作业法、 图上作业法等。在此只讲述表上作业法、图上作业法。（I）表上作业法 运输问题是线性规划最早研究的问题 ,也是与交通运输行业密切相关的问题。 其表述如下 :设某类物资有 m 个配送中心地 （产地 ）A1,A2, ,An,其供给 （产）量分别为 al,a2,? ,an;有 n 个客户 （销地 ）B1,B2 , ,Bn,其需求 （销）量分别为 bI,

34、b2,bn,且供需平衡。已知单位物资从 Aj 运到 Bj 的单位运价为 cij, 问怎样调运这些物资才能使总运费最小。先建立该问题的数学模型。设 Xij 为从 Aj 运到 Bj 的物资数量 （j=1,2, ,m,j=1,2, ,n），则有：显然这是一个线性规划问题。由于此问题结构比较特殊,通常采用比较简单的表上作业法求解,下面通过一个例子来说明表上作业法的计算步骤。【例 6-4】 有 4 个用户 B1、B2、B3、B4 所需的某种物品可由 3 个配送中心 A1 、A2、A3 供应 ,各配送中心的可供给量和各用户的需求量以及各配送中心运送单位物品到各用户的运 价（单位:百元 /吨）见表 6-6,

35、求使总运费最小的调运方案。解: 用表上作业法进行求解 ,步骤如下 :1) 给定初始方案最小元素法。其基本思想是按照运价的大小决定供应的先后,优先满足单位运价最小者的供需要求 (若以运距代替运价 ,其原则就是就近供应 ),参见表 6-7。表 6-7 初始方案表由表 6-6 可看出 ,凡到 B1 的单位运价最小 (为 1), 故让 A2 优先满足 B1,A2 的可供给量是 4t,而 B1的需求量是 3t,若由 A2供应 B1该物品 3t,则B1 的需求可得到满足。在表 6-7中 A2行和 Bl 列的交叉格中填人 3,并划去 B1 列,这表明 B1 已不再需要继续运人该物品。在此时尚未划去的格中 ,

36、找出单位运价最小 (此时为 2)的供需对象 (A2,B3 ),由于 A2 供应完 B1 后仅剩 1t，故只能供给 B3 该物品 1t。在 (A2,B3) 格中填入 1,因 A2 的供应量已用完 ,故再划去 A2 行。在未划去的格中 ,单位运价最小者变成了 3,它对应于格 (A1,B3), 在其中填人 4,由于 B3 的需求 量全部得到满足 ,现划去 B3 列。按照上面的做法一步步进行下去 ,在 (A3,B2) 格填人 6,划去 B2 列 ;在(A3,B4) 格填人 3,划去 A3 行。至此 ,仅剩下一个格子 (Al,B4) 未划去 ,在其中填人 3,则 A1 的供应量和 % 的需求量同时得 到

37、完全满足 ,这时同时划去 B4 列和 A1 行。现在 ,全部格子均被划去 ,所有供需均已得到满足 , 格子中填人的数字给出了一个初始调运方案。初始调运方案为X13=4,X14=3,X21=3,X23=1, X32=6,X34=3, 其余变量全等于 0。此时的总运费为 8600 元。2) 最优解的判断位势法。判断初始调运方案是否最优,还需进行解的最优性检验 ,对解的最优性检验可采用两种方法 :闭回路法和位势法 ,这里介绍较为简便的位势法。第一步 ,先做一个新表 （表 6-8）,表中除表明单位运价外 ,在下面增加一位势行 , 右侧增加一位势 列。在初始方案已填入数字的格中标以黑色圆点以作标示。第二

38、步 ,计算位势 ,利用初始方案填人数字的格子的单位运价,按下述公式计算每个配送中心的行位势饥和每个用户的列位势巧。计算公式为Ui+Vj=Cij i=1,2, m,；j=1,2, ,n计算时 ,可先令任一位势为任一常数 ,现任意指定 U1=0, 按上述公式 ,能相继的确定 Ui+Vj （见 表 6-8） 。第三步 ,计算相应变量的位势。先做一个位势表,将各格所在行的行位势和所在列的列位势加起来填入对应格中 ,称为这格或相应变量的位势。计算结果见表6-9。第四步 ,计算检验数。将各格的单位运价减去它的位势 , 就得到了各格的检验数 （见表 6-10）。表 6-10 检验数表得到检验数后 ,即可判断

39、该方案是否最优。 判断的法则是 :若所有检验数均为非负 ,则该方案为 最优方案 ;否则 ,表明尚耒得到最优解 ,必须进行改进。上述检验数中 ,有一个负数 ,说明该方案 不是最优 ,需进行调整、改进。3) 方案的改进闭回路法。找出检验数表中最小的负数,以它所对应的空格为调人格。由表 6-11 知 (A2,B4) 为调入格 ,从此格出发 ,做一闭回路 ,这个闭回路的边线为垂直线或水平线 ,且 除这个空格之外 ,其他均应由填有数字的格子所组成( 每一个空格都存在唯一一条这样的闭回路 ),见表 6-11。然后从空格 (A2,B4) 出发,沿闭回路前进 ,在这个闭回路的奇数顶点处，即格子(A1,B4)

40、和格子(A2,B3) 处 ,将原有的调运量减去一个 ,其值等于奇数顶点处的最小调运量,本例为 =min1,3=1, 在空格本身及闭回路的偶数顶点处加上同一个 ,即得到新的调运方案 ,如表 6 12 所示。对表 6-12 给出的调运方案 ,再应用位势法求出检验数 ,如表 6-13 所示。由于表中的检验数均为非负 ,故表 6-B 给出的调运方案即为最优调运方案 :X13=5 ，X =2， X21=3 ， X24=1 ， X32=6 ，X34=3 ，其余变量全等于 0。也就是说 ,A1 向 B3运输 5t,A1 向 B4 运输 2t，A2 向 B1 运输 3t，A2 向B4 。运输 1t；A3 向

41、B2 运输 6t，A3 向B4 运输 3t。此时 的总运费最小，为 8500 元。(2) 图上作业法 图上作业法是将配送运输量任务反映在交通图上,通过对交通图初始调运方案的调整 ,求出最优配送车辆运行调度方法。运用这种方法时,要求交通图上没有货物对流现象,以运行最短路、最低运费或最高行程利用率为优化目标。其基本步骤为：第一 ,绘制交通图。根据客户所需货物汇总情况、交通线路、配送冫点与客户点的布局,绘制出交通示意图。【例 6-5】 设有 A1、A2、A3 三个配送点分别有化肥 40t、30t、 30t,需送往四个客户点 Bl、 B2、B3、B4, 各客户点的需求量分别为 10t、20t、30t、

42、40t。已知各配送点和客户点的地理 位置及它们之间的道路通阻情况 ,可据此绘制出相应的交通图 ,如图 6-6 和图 6-7 所示。图 6-6 和图 6-7 中 :两点间连线上的数字为两点间线路里程数;括号中的数字为配送点 /客户点的供应量和需求量 ;箭头及其上数字表示调运方向及调运数量。第二 ,将初始调运方案反映在交通图上。任何张交通图上的线路分布形态无非为成圈与不 成圈两类。对于不成圈的 Al 到鸟的运输 ,按就近调运的原则即可很容易地得出最优调运方案。 其中（A1 一 B4,70km）（A3 一 B4,80km） ，（A3 一 B2,20km）（A2 一 B2,110km）, 先设定 A1

43、 到 B4,A3 到 B2 运输。对于成圈的 ,A2 、 A3 、 B1 所组成的圈 ,可采用破圈法处理 ,即先假定某两 点（A2 与B4）不通（即“破圈” ,如图 6-7所示）,再对货物就近调运 ,A2到B3、A2 到B4,数量不 够的再从第二近点调运 ,即可得出初始调运方案 ,如图 6-7 所示。在绘制初始方案交通图时 ,凡 是按顺时针方向调运货物的调运线路（如 A3 到 B1、B1 到 B4、A2 到 B3）, 其调运箭头线都画在圈外,称为外圈 ;否则,其调运箭头线 （如 A3 到 B3）都画在圈内 ,称为内圈 ,或者两种箭头相反 方向标注也可。第三 ,检查与调整。对交通图上 的初始调运

44、方案 ,首先分别计算线路 的全圈长、内圈长和外圈长 （圈长即 指里程数 ）,如果内圈长和外圈长都 分别小于全圈长的一半 ,则该方案即 为最优方案 ;否则 :即为非最优方案 , 需要对其进行调整。如图 68 所示 ,全圈长 (A2 一 A3 一 B1 一 A2) 为 210km，外圈(A3 B1 40 km、Bl B4 40km 、A2一B3 60km)长为 140km，大于于全圈长的一半 P， 显然 ,需要缩短外圈长度。调整的方法是在外圈 (若内圈大于全圈长的一半 ,则在内圈 )上先假 定运量最小的线路两端点 (如 A2 与 B1) 之间不通 ,再对货物就近调运 ,可得到调整方案 ,如图 6-

45、8 所示。然后 ,再检查调整方案的内圈长与外圈长是否都分别小于全圈长的一半,如此反复至得出最优调运方案为止。 图 6-8 中,计算可得内圈长为 70km,外圈长为 100hn,均小于全圈长 的一半 ,可见 ,该方案已为最优方案。第三节 配送合理化一、配送合理化的判断标志配送合理化是判断配送方案优劣的标准,而对于配送合理化的判断 ,是配送决策系统的重要内容 ,目前国内外尚无一定的技术经济指标体系和判断方法,按一般认识 ,以下若干标志是应当纳人的。1. 库存标志库存是判断配送合理化的重要标志。具体指标有以下两方面 :(1) 库存总量 在一个配送系统中 ,货物从分散于各个用户库存中转移到配送中，,配

46、送中心库存数量加上各用户在实行配送后库存量之和应低于实行配送前各用户库存量之和。 从各个用户角度判断 ,各用户在实行配送前后的库存量比较 ,也是判断配送合理与否的标准。 但要注意 ,随着客户的不断生产 ,库存总量的上升也反映了经营的发展,必须扣除这一因素的影响 ,才能对库存总量是否下降作出正确判断。(2) 库存周转 由于配送中心的调剂作用 ,以低库存保持高的供应能力 ,库存周转一般总是快于 原来各客户的库存周转。 此外 ,从各个用户角度判断 ,各用户在实行配送前后的库存周转比较 也是判断配送合理与否的标志。为取得共同比较基准 ,上述库存标志 ,都以库存储备资金计算 ,而不以实际物资数量计算。2

47、. 资金标志 配送应有利于资金占用降低及资金运用合理化。具体判断标志有以下三方面：(1) 资金总量 用于进货以及所占用流动资金总量,随库存量的不断降低及供应方式的改变会有一个较大的降低。(2) 资金周转 从资金运用来讲 ,由于整个节奏加快 ,资金充分发挥作用 ,同样数量的资金 ,过去 需要较长时期才能满足一定供应要求 ,实行配送后 ,在较短时期内就能达此目的。 所以 ,资金周 转是否加快 ,是衡量配送合理与否的标志。(3) 资金投向的改变 资金分散投人还是集中投人 , 是资金调控能力的重要反映。实行配送后 资金必然应当从分散投人改为集中投入,以增加调控作用。3. 成本和效益对于不同的配送方式

48、,可以有不同的判断侧重点。如果配送是由客户自己组织的 ,配送主要强 调供应保证和服务性 ,那么 ,效益主要从总效益、 宏观效益和客户企业的微观效益来判断 ,不必 过多顾及配送中心的微观效益。在实际中 ,以是否按国家政策进行经营 ,是否完成国家税收及配送中心和客户的微观效益来判 断。对于配送中心而言 （投人确定的情况下 ）,企业利润反映配送合理化程度。对于客户而言 ,在保证供应水平或提高供应水平 （产出一定 ）前提下 ,供应成本的降低 ,反映了配 送的合理化程度。成本及效益对配送合理化的衡量 ,还可以具体到储存、运输等配送环节,判断更为精细。4. 供应保证标志实行配送后 ,客户担心的是供应保证程

49、度是否会降低,因此配送必须提高对客户的供应保证能力,这就是配送的合理化。供应保证能力从以下方面判断：（1） 缺货次数 实行配送后 ,对客户来讲 ,该到货而未到货以致影响生产及经营的次数,必须下降才算合理。（2） 配送中心集中库存量 对每一个客户来讲 ,配送中心所形成的保证供应能力高于配送前单 个企业保证程度才算合理。（3）即时配送的能力及速庳 客户出现特殊情况的供应保障能力,这一能力必须高于未实行配送前客户紧急进货能力及速度才算合理。特别需要强调一点 ,配送中心的供应保障能力是一个科学的、 合理的概念 ,而不是无限的概念。 具体来讲 ,如果供应保证能力过高 ,超过了实际的需要 ,则属于不合理

50、,所以追求供应保证能力 的合理化是有限度的。5. 社会运力节约标志目前 ,末端运输是运能 运力使用不合理 ,浪费较大的领域 ,因而人们寄希望于通过配送来解决 这个问题 ,这也成了配送合理化的重要标志。运力使用的合理化是依靠配送运力的规划和整个配送系统的合理流程及与社会运输系统合 理衔接实现的。配送运力的规划是任何配送中心都需要花力气解决的问题,而其他问题有赖于配送及物流系统的合理化 ,判断起来比较复杂。可以从以下方面简化判断:1）社会车辆、总数减少 ,而承运量增加为合理。2）社会车辆空驶减少为合理。3）一家一户自提自运减少 ,社会化运输增加为合理。6. 物流合理化标志配送必须有利于物流合理化

51、,这可以从以下几方面判断 :1）是否降低了物流费用。2）是否减少了物流损失。3）是否发挥了各种物流方式的最优效果。4）是否有效衔接了干线运输与末端运输。5）是否不增加实际的物流中转次数。6）是否采用了先进的技术手段。物流合理化的问题是配送要解决的大问题,也是衡量配送本身是否合理的重要标志。二、配送不合理的表现由于物流活动存在二律背反现象 ,在追求物流合理化的同时 ,会派生一些不合理的物流活动现 象。在配送活动中也是如此。实际配送活动中,有以下不合理的配送：1. 经营理念不合理 配送中心的目标是以较低的配送成本合理组织对客户的配送 ,提高客户服务水平 ,使客户满 意。但实际中 ,服务与成本的关系

52、 ,是一个很难处理的问题。配送中心为了缓解库存压力,往往会强迫客户接货 ,或占用客户资金 ,或挪用客户资源 ,这些问题在我国配送中心经营过程中相 对普遍。2. 不合理的集货 在配送业务的组织过程中 ,配送中心通过规模化集货、理货、备货,使配送成本低于客户自己进货成本 ,进而取得优势。但实际中 ,却存在以下一些问题：1）配送中心的进货不是集中多个客户的需求进行批量备货,而是仅为少数几个客户代购代筹导致客户费用增加。2）配送计划不周 ,进货要么过多、要么过少。3）与供应商缺乏长期稳定的合作伙伴关系,供需衔接存在风险。3. 不合理的库存决策配送实现集中库存 ,库存总量低于各客户分散库存量之和,从而降

53、低客户实际平均分担的库存费用。这取决于集中库存模掣决策的合理性。在配送活动中面临以下几方面问题 :1）库存量决策问题。仅转移了客户的分散库存,却导致库存总量增加。2）储存量不足 ,供应保证不及时 , 特别是对一些随机需求的反应能力较差。4. 送货中不合理运输配送中采用共同配送模式 ,把许多小客户的订货集中配装和送货,会大大节省运力和运费。反之,由客户自提 ,则会失去配送优势 ,因为这种情形不能达到车辆的积载。 这也是一种不合理的 配送。除这些外 ,各种不合理运输在配送中也都可能出现。5. 配送直达决策不合理客户需求量较大时 ,是由配送中心中转配送 ,还是由厂商或社会物流系统直达送货,这是配送合理化的一项重要决策内容。因为 ,如果配送中心组织配送，增加了一个中间环节,会直接增加费用支出；而由厂商送货则不会有此项支出。在这种清况下 ,就产生了不合理配送。6. 价格不合理一般来说 ,配送中心的配送价格应低于客户单独进货时的买价、进货费用、订货费用和运输 费用之和。但实际上 ,配送中心定价时 ,往往违背这一原则 ,经常高于客户进货价格 ,损害了客户 利益 ,也影响了配送中心的经营。三、配送合理化的途径 国内外推