第11章仓储配送技术

1、1本章主要内容：本章主要内容：一、仓储配送系统服务的范围一、仓储配送系统服务的范围二、仓储配送车辆调度方法二、仓储配送车辆调度方法三、仓储配送线路优化技术三、仓储配送线路优化技术四、配送资源计划（四、配送资源计划（DRP）2一、一、 仓储配送系统服务的范围仓储配送系统服务的范围1、送货方式、送货方式 配送、直送配送、直送2、送货方式的选择、送货方式的选择 配送和直送的选择依据是配送和直送的选择依据是以降低物流费用为标准以降低物流费用为标准。对于不同种类不同批量的商品，可以通过分别测定对于不同种类不同批量的商品，可以通过分别测定其配送和直送成本的方法，找到两种送货方式的其配送和直送成本的方法，找

2、到两种送货方式的成成本分歧点本分歧点，作为划分两种送货方式，作为划分两种送货方式 的分界线，确定的分界线，确定适宜的送货方式。也可依此作为划分配送与直送区适宜的送货方式。也可依此作为划分配送与直送区域的范围。域的范围。33、客户分布位置的分类、客户分布位置的分类工厂工厂仓储配送中心仓储配送中心客客户户类类别别1客客户户类类别别2客客户户类类别别3客户类别客户类别4客户类别客户类别444、不同客户类别的配送区域的确定方法、不同客户类别的配送区域的确定方法对客户类别对客户类别1，采用工厂直送；，采用工厂直送；对客户类别对客户类别2，采用配送；，采用配送；对客户类别对客户类别3，可采用，可采用成本分

3、歧点法成本分歧点法来确定送来确定送货方式。如下图所示：货方式。如下图所示：5工厂工厂距离距离运输成运输成本本仓储中心仓储中心Z成本分歧点示意图成本分歧点示意图6对客户类别对客户类别4，则需要应用，则需要应用理论计算的方法理论计算的方法来具来具体确定各个客户所采取的送货方式。体确定各个客户所采取的送货方式。直送中直送中，设，设 a为工厂到客户的单位距离运费；为工厂到客户的单位距离运费； A为工厂到客户的距离；为工厂到客户的距离； M为工厂直送时的固定费用。为工厂直送时的固定费用。配送中配送中，设，设 b为配送中心到客户的单位距离运费；为配送中心到客户的单位距离运费； B为配送中心到客户的距离；为

4、配送中心到客户的距离； N为配送中心配送时的固定费用。为配送中心配送时的固定费用。7则各自的运费为：则各自的运费为：aAM和和bBN当两者相等，又当两者相等，又a=b，故有：，故有：a (AB)=NM故：故：AB=(NM)/a说明：直送和配送的分界线应使工厂到客户说明：直送和配送的分界线应使工厂到客户的直线距离的直线距离A与配送中心到客户的直线距离与配送中心到客户的直线距离B之差为定值。而之差为定值。而AB=(NM)/a几何上代表几何上代表一条双曲线，一条双曲线，内侧内侧是配送中心的配送区域，是配送中心的配送区域，外侧外侧是工厂的直送区域。是工厂的直送区域。8（一）经验调度法和运输定额比法（一

5、）经验调度法和运输定额比法 在有多种车辆时，车辆使用的经验原则为尽在有多种车辆时，车辆使用的经验原则为尽可能使用能可能使用能满载运输满载运输的车辆进行运输。在能够的车辆进行运输。在能够保证满载的情况下，保证满载的情况下，优先使用大型车辆优先使用大型车辆，且先，且先载运大批量的货物。一般而言大型车辆能够保载运大批量的货物。一般而言大型车辆能够保证较高的运输效率和较低的运输成本。证较高的运输效率和较低的运输成本。 二、车辆调度方法二、车辆调度方法 9例如某建材例如某建材仓储仓储配送中心配送中心，某日需运送水泥，某日需运送水泥580t、盘条盘条400t和不定量的平板玻璃。该中心有大型车和不定量的平板

6、玻璃。该中心有大型车20辆，中型车辆，中型车20辆，小型车辆，小型车30辆。各种车每日辆。各种车每日只运送一种货物，运输定额如下所示。只运送一种货物，运输定额如下所示。车辆种类车辆种类运送水泥运送水泥运送盘条运送盘条运送玻璃运送玻璃大型车大型车 2020 17 17 14 14中型车中型车 1818 15 15 12 12小型车小型车 1616 13 13 10 1010车辆种类车辆种类 运送水泥运送水泥 运送盘条运送盘条 运送玻璃运送玻璃车辆总数车辆总数大型车大型车2020 20 20中型车中型车1010 10 10 20 20小型车小型车 2020 10 10 30 30货运量货运量/ t

7、/ t580580 400 400 100 100根据根据经验派车法经验派车法确定，车辆安排的顺序为大型确定，车辆安排的顺序为大型车、中型车、小型车。货载安排的顺序为：水车、中型车、小型车。货载安排的顺序为：水泥、盘条、玻璃。得出派车方案如表所示，共泥、盘条、玻璃。得出派车方案如表所示，共完成货运量完成货运量1 080t。11运输定额比法运输定额比法 对于以上车辆的运送能力计算每种车运送不同的定额比，对于以上车辆的运送能力计算每种车运送不同的定额比，如表所示如表所示 。车辆种类车辆种类 运水泥运水泥/ /运盘条运盘条 运盘条运盘条/ /运玻璃运玻璃 运水泥运水泥/ /运玻璃运玻璃大型车大型车

8、1.181.18 1.21 1.43 1.21 1.43中型车中型车 1.21.2 1.25 1.25 1.5 1.5小型车小型车 1.231.23 1.3 1.3 1.6 1.612在表中小型车运送水泥的在表中小型车运送水泥的定额比最高定额比最高，因而要，因而要先安排先安排小型车运送水泥；其次由中型车运送盘小型车运送水泥；其次由中型车运送盘条；剩余的由大型车完成。得表的派车方案，条；剩余的由大型车完成。得表的派车方案，共完成运量共完成运量1 106t。车辆种类车辆种类 运送水泥车辆数运送水泥车辆数 运送盘条车辆数运送盘条车辆数 运送玻璃车辆数运送玻璃车辆数 车辆总数车辆总数大型车大型车 5

9、5 6 6 9 9 20 20中型车中型车 20 2020 20小型车小型车 3030 30 30货运量货运量/ t 580/ t 580 400 400 126 12613三、三、 仓储仓储配送线路优化技术配送线路优化技术 一、线路优化设计的意义一、线路优化设计的意义 配送线路设计就是整合影响配送运输的各种因素，配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，适时适当地利用现有的运输工具和道路状况，及时、及时、安全、方便、经济安全、方便、经济地将客户所需的商品准确地送达客地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群户手中。在

10、配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距节省时间、运距和和降低配送运输成本降低配送运输成本的目的。的目的。14 二、直送式配送运输二、直送式配送运输直送式配送运输，是指直送式配送运输，是指由一个供应点对一个客由一个供应点对一个客户的专门送货户的专门送货 BCDK58位势法确定最短路线位势法确定最短路线HIJGFAE79108121081361110214114615寻找最短线路的方法步骤如下：寻找最短线路的方法步骤如下： 第一步：选择货物供应点为初始结点，并取其位势值为第一步：选择货物供应点为

11、初始结点，并取其位势值为“零零”即即Vi 第二步：考虑与第二步：考虑与I点直接相连的所有线路结点。点直接相连的所有线路结点。 第三步：从所得到的所有位势值中选出最小者，此值即第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该联线方框内，并用箭头标出该联线IJ，以此表示从，以此表示从I点到点到J点的最短线路走法。点的最短线路走法。 第四步：重复以上步骤，直到物流网络中所有的结点的第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。位势值均达到最小为止。 最终，各结

12、点的位势值表示从初始结点到该点的最短距最终，各结点的位势值表示从初始结点到该点的最短距离离16IJGFBCDAHKE58 最优线路图最优线路图61371708152024由供应点由供应点A到客户到客户K的最段距离为的最段距离为24。17二、分送式配送运输二、分送式配送运输 分送式配送分送式配送是指由是指由一个供应点一个供应点对对多个客户多个客户的共同送货。的共同送货。基本条件基本条件：同一条线路上所有客户的需求量总和：同一条线路上所有客户的需求量总和不大于不大于一辆车的额定载重量，送货时，由这一辆车装着所有客一辆车的额定载重量，送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依

13、次将货物送户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。紧张的压力，并减少了运输对环境造成的污染。18 1 1 一辆车配送的最短巡回路线一辆车配送的最短巡回路线 一个配送中心向所属一个配送中心向所属n n个用户送货，各用户个用户送货，各用户的需求量为的需求量为b bj j( (j j=1,2,=1,2, ,n n) )。假定以汽车作为发。假定以汽车作为发送工具，

14、每台汽车的载重量为送工具，每台汽车的载重量为Q Q，若满足，若满足 则该配送中心只需派一辆车巡回送货，制则该配送中心只需派一辆车巡回送货，制定配送计划只要进行巡回路线的选择，并使总行定配送计划只要进行巡回路线的选择，并使总行程最短即可。程最短即可。 njjQb1 19 例例 设由配送点设由配送点B B0 0向用户向用户B B1 1、B B2 2、B B3 3配送货物，配送货物，满足满足 式中：式中：b bj j 为用户的需求量，为用户的需求量，Q Q为发送车的载重为发送车的载重量。各点之间的运输距离如表量。各点之间的运输距离如表1 1。31jjQb 20 B0 B1 B2 B3 B0 0 12

15、 25 23 B1 12 0 17 14 B2 25 17 0 30 B3 23 14 30 0 表表1 1 运输距离表运输距离表21问题：问题： 配送车辆行走怎样的路线可使路配送车辆行走怎样的路线可使路径最短？径最短？22 不难知道，发货车从不难知道，发货车从B B0 0出发，经过出发，经过用户各一次，然后回到用户各一次，然后回到B B0 0只可能有只可能有6 6条条巡回路线，它们是：巡回路线，它们是：23（1 1）B B0 0B B1 1B B2 2B B3 3B B0 0（2 2）B B0 0B B1 1B B3 3B B2 2B B0 0（3 3）B B0 0B B2 2B B1 1B

16、 B2 2B B0 0（4 4）B B0 0B B2 2B B3 3B B1 1B B0 0（5 5）B B0 0B B3 3B B1 1B B2 2B B0 0（6 6）B B0 0B B3 3B B2 2B B1 1B B0 0 6 6条巡回路线实际是对需求点的不同排列，条巡回路线实际是对需求点的不同排列， 即：即：P P3 3=3=32 21=61=624 观察观察6 6条巡回路线，其中有一半是相条巡回路线，其中有一半是相同的，只是行车方向不同罢了。例如，同的，只是行车方向不同罢了。例如，B B0 0B B1 1B B2 2B B3 3B B0 0与与B B0 0B B3 3B B2 2

17、B B1 1B B0 0，这两条路线只是一条路线的正反两，这两条路线只是一条路线的正反两种走法。当然，如果两点间的距离与行种走法。当然，如果两点间的距离与行程方向有关时，则不能这样认为。程方向有关时，则不能这样认为。 25 为了使可能存在的巡回路线既不遗为了使可能存在的巡回路线既不遗漏，也不重复，我们可借助画树状图漏，也不重复，我们可借助画树状图的办法将所有巡回路线描述出来，本的办法将所有巡回路线描述出来，本例巡回路线的树状图如下图。例巡回路线的树状图如下图。26 图1 树状图27 第三条巡回路线的行程最短，为第三条巡回路线的行程最短，为最佳配送路线。最佳配送路线。 B B0 0B B2 2B

18、 B1 1B B3 3B B0 0 第五条是第三条行车方向相反的第五条是第三条行车方向相反的巡回路线，行程相等，也可作为最佳巡回路线，行程相等，也可作为最佳配送路线。配送路线。28问题：问题： 有没有一般解法？有没有一般解法？ 答案是肯定的，可用答案是肯定的，可用0-10-1规划法规划法进行求解。进行求解。292 2 多辆车配送与节约（多辆车配送与节约（SavingSaving）法）法 前面一辆车配送的问题，是假定一辆车能装前面一辆车配送的问题，是假定一辆车能装载全部用户的所有货物的条件下进行的，即载全部用户的所有货物的条件下进行的，即 如果该条件不满足，用该法就不那么容易了，如果该条件不满足

19、，用该法就不那么容易了，因为这时不仅要进行路线的选择，而且还要进行因为这时不仅要进行路线的选择，而且还要进行车辆的综合调度。车辆的综合调度。 下面我们介绍解决这类配送问题的一种方法下面我们介绍解决这类配送问题的一种方法节约法节约法。节约法是由克拉克（。节约法是由克拉克（ClarkeClarke）和怀特）和怀特（WrightWright）提出来的，它是一种）提出来的，它是一种启发式方法启发式方法。njjQb1 301 1）节约法的基本原理）节约法的基本原理 如图如图2 2，由配送中心，由配送中心B B0 0向两个用户向两个用户B B1 1、B B2 2送货送货B B0 0至各用户的最短运输距离分

20、别为至各用户的最短运输距离分别为C C0101和和C C0202；用；用户需求量各为户需求量各为b b1 1，b b2 2；两用户之间的最短运输距；两用户之间的最短运输距离为离为C C1212。 B2B1B0C12C02C01 图图231当用两台汽车分别对两个用户各自当用两台汽车分别对两个用户各自往返送货时，运输总距离为：往返送货时，运输总距离为： C C1 1=2 (=2 (C C0101+ +C C0202) ) 如果改用一台车巡回送货（假定汽车能够如果改用一台车巡回送货（假定汽车能够负荷负荷b b1 1b b2 2时），则总运输距离为时），则总运输距离为C C2 2= =C C0101+

21、 +C C0202+ +C C121232 后一种方案比前一种方案可节约运输里程：后一种方案比前一种方案可节约运输里程： C C1212= =C C0101+ +C C0202C C1212（a a） 式式(a)(a)称做称做节约量公式节约量公式，C C1212为为B B1 1和和B B2 2之间的之间的节约量。显然，将节约量大的两个用户连接起来节约量。显然，将节约量大的两个用户连接起来采用巡回方式送货，则可获得更大的节约。采用巡回方式送货，则可获得更大的节约。 33 2) 2)多车辆配送解决方案多车辆配送解决方案-节约法节约法 先假定载重量最小的汽车台数是无限先假定载重量最小的汽车台数是无限

22、多的，即多的，即x xl l=。对每一用户各派一台往返。对每一用户各派一台往返送货，得到一送货，得到一初始可行方案初始可行方案。显然这一配。显然这一配送方案的运输效率是很低的，而且送方案的运输效率是很低的，而且x xl l=的的假设实际也是不存在的。假设实际也是不存在的。 34 然后，按节约法原理对方案进行然后，按节约法原理对方案进行修修正正: :以节约量的大小为顺序，从大到小以节约量的大小为顺序，从大到小依次将节约量大的用户连接到巡回路线依次将节约量大的用户连接到巡回路线中，并考虑汽车载重量和各种车辆台数中，并考虑汽车载重量和各种车辆台数的约束。的约束。反复进行这样的修正，直至再反复进行这样

23、的修正，直至再没有可连接的用户时为止。没有可连接的用户时为止。 整个计算过程可在整个计算过程可在节约量表节约量表上进行。上进行。35 为便于运算，先作如下定义： 设tij(i=0,1,12； j=1,2,12；ij)为表示i、j两点是否连接在一起的决策变量，且 tij=1 表示i、j两点连接，即在同一巡回路线中； tij=0 表示i、j不连接，即不在同一巡回路线中； t0,j=2 表示j用户只与配送中心B。连接，由一台车往返送货。 根据以上定义，应有以下等式成立： j=1,2, n （b）njijij-iijtt1102 36 例：由配送中心例：由配送中心B B0 0向向1212个用户个用户B

24、 Bj j (j=1,2,(j=1,2,12)12)送货，各点之间的运输里程和各用户的需求量见送货，各点之间的运输里程和各用户的需求量见表表2 2。表。表3 3为可供调度的车辆数目及其载重量。为可供调度的车辆数目及其载重量。 表表2 2 里程表（单位：公里）里程表（单位：公里） 表表3 3 可供调度的汽车可供调度的汽车bj (吨吨) B0 1.2 9 B1 1.7 14 5 B2 1.5 21 12 7 B3 1.4 23 22 17 10 B4 1.7 22 21 16 21 19 B5 1.4 25 24 23 30 28 9 B6 1.2 32 31 26 27 25 10 7 B7 1

25、.9 36 35 30 37 35 16 11 10 B8 1.8 38 37 36 43 41 22 13 16 6 B9 1.6 42 41 36 31 29 20 17 10 6 12 B10 1.7 50 49 44 37 31 28 25 18 14 12 8 B11 1.1 52 51 46 39 29 30 27 20 16 20 10 10 B12 配配送送车车种种类类 4 吨吨 5 吨吨 6 吨吨 可可供供调调度度台台数数 3 4 返回37 解：由表2中的数据，按节约量公式（a）可求得相应的节约量表（表4） 表4 节约量表 （单位：公里）bj B0 1.2 B1 1.7 18

26、 B2 1.5 18 28 B3 1.4 10 20 34 B4 1.7 10 20 22 26 B5 1.4 10 16 16 20 38 B6 1.2 10 20 26 30 44 50 B7 1.9 10 20 20 24 42 50 58 B8 1.8 10 16 16 20 38 50 54 68 B9 1.6 10 20 32 36 44 50 64 72 68 B10 1.7 10 20 34 42 44 50 64 72 76 84 B11 1.1 10 20 34 46 44 50 64 72 70 84 92 B12 38迭代求解：迭代求解： 第一步，求初始解。第一步，求初

27、始解。 每用户各派一台车往返送货，得初始方案如每用户各派一台车往返送货，得初始方案如表表5 5。表中用。表中用“1 1）”或或“2 2）”表示的数字为表示的数字为t tijij的取值。此方案的总行程为的取值。此方案的总行程为728728公里。公里。 按表按表5 5的初始方案，所需车台数如表的初始方案，所需车台数如表6 6所示。所示。39bj B0 1.2 2) B1 1.7 2) 18 B2 1.5 2) 18 28 B3 1.4 2) 10 20 34 B4 1.7 2) 10 20 22 26 B5 1.4 2) 10 16 16 20 38 B6 1.2 2) 10 20 26 30 4

28、4 50 B7 1.9 2) 10 20 20 24 42 50 58 B8 1.8 2) 10 16 16 20 38 50 54 68 B9 1.6 2) 10 20 32 36 44 50 64 72 68 B10 1.7 2) 10 20 34 42 44 50 64 72 76 84 B11 1.1 2) 10 20 34 46 44 50 64 72 70 84 92 B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度台台数数 3 4 已已派派出出车车台台数数 12 0 0 表5 初始方案 表6 初始方案所需车台数40 第二步，按下述条件在初始方案表中寻找具有第

29、二步，按下述条件在初始方案表中寻找具有最大节约量的用户对最大节约量的用户对i、j：（1 1）t t0 0i i、t t0 0j j00i ij j；（2 2）B Bi i、B Bj j尚未连接在一条巡回路线上；尚未连接在一条巡回路线上；（3 3）考虑车辆台数和载重量的约束。）考虑车辆台数和载重量的约束。 如果最大节约量有两个或两个以上相同时，如果最大节约量有两个或两个以上相同时，可随机取一个。可随机取一个。 按此条件，在初始方案表按此条件，在初始方案表4 4中寻得具有最大节中寻得具有最大节约量的一对用户为：约量的一对用户为：i i=11, =11, j j=12=12。其节约量为。其节约量为9

30、292公里。公里。41 第三步，按第三步，按tij的定义和公式的定义和公式(b)修正修正tij的值。的值。 连接连接B B1111与与B B1212，即令，即令t t11,1211,12=1=1，由公式，由公式(b)(b)得：得： t t0,110,11=1=1 t t0,120,12=1=1 其他不变。其他不变。42第四步，按以下原则修正第四步，按以下原则修正bi、bj； （1 1）t t0,0,i i或或t t0,0,j j等于等于0 0时，令时，令b bi i或或b bj j等于等于0 0； （2 2）t t0,0,i i或或t t0,0,j j等于等于1 1时，令时，令b bi i、b

31、 bj j为为B Bi i 、 B Bj j所在所在巡回路线中所有用户需求量之和，以此代替原巡回路线中所有用户需求量之和，以此代替原b bi i或或b bj j。由此修正得：。由此修正得： b b1111+ +b b1212=1.1+1.7=2.8=1.1+1.7=2.8（吨）（吨） 于是得改进方案（表于是得改进方案（表7 7、表、表8 8）。）。 改进后的方案比原方案少一台发送车，总发改进后的方案比原方案少一台发送车，总发送距离减少送距离减少9292公里。公里。 43 表表7 第一次迭代方案第一次迭代方案 表表8 车辆调度计划车辆调度计划bj B0 1.2 2) B1 1.7 2) B2 1

32、.5 2) B3 1.4 2) B4 1.7 2) B5 1.4 2) B6 1.2 2) B7 1.9 2) B8 1.8 2) B9 1.6 2) B10 2.8 1) B11 2.8 1) 1) B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 11 0 0 44 反复进行二四步，直至没有可连接的用户为止，得最佳方案。 再找节约量最大的用户对B10、B11，继续迭代。 表表9 第二次迭代方案第二次迭代方案 表表10 车辆调度计划车辆调度计划bj B0 1.2 2) B1 1.7 2) B2 1.5 2) B3 1.4 2

33、) B4 1.7 2) B5 1.4 2) B6 1.2 2) B7 1.9 2) B8 1.8 2) B9 4.4 1) B10 1) B11 4.4 1) 1) B12 配配送送车车种种类类 4 吨吨 5 吨吨 6 吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 9 1 0 45表表11 第三次迭代方案第三次迭代方案 表表12 车辆调度计划车辆调度计划bj B0 1.2 2) B1 1.7 2) B2 1.5 2) B3 1.4 2) B4 1.7 2) B5 1.4 2) B6 1.2 2) B7 3.7 1) B8 3.7 1) 1) B9 4.4 1) B10

34、1) B11 4.4 1) 1) B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 8 1 0 46bj B0 1.2 2) B1 1.7 2) B2 1.5 2) B3 1.4 2) B4 1.7 2) B5 1.4 2) B6 5.6 1) B7 3.7 1) B8 3.7 1) 1) B9 1) B10 1) B11 5.6 1) 1) B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 6 0 1 表表13 第四次迭代方案第四次迭代方案 表表14 车辆调

35、度计划车辆调度计划47 表表15 第五次迭代方案第五次迭代方案 表表16 车辆调度计划车辆调度计划bj B0 1.2 2) B1 1.7 2) B2 2.9 1) B3 2.9 1) 1) B4 1.7 2) B5 5.1 1) B6 5.6 1) B7 1) B8 5.1 1) 1) B9 1) B10 1) B11 5.6 1) 1) B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 4 0 2 48 表表17 第六次迭代方案第六次迭代方案 表表18 车辆调度计划车辆调度计划bj B0 5.8 2) B1 1) B2 1)

36、 B3 5.8 1) 1) B4 1.7 2) B5 5.1 1) B6 5.6 1) B7 1) B8 5.1 1) 1) B9 1) B10 1) B11 5.6 1) 1) B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 1 0 3 49 表表19 第七次迭代方案第七次迭代方案 表表20 车辆调度计划车辆调度计划bj B0 1.2 2) B1 4.6 1) B2 1) B3 4.6 1) 1) B4 1.7 2) B5 5.1 1) B6 5.6 1) B7 1) B8 5.1 1) 1) B9 1) B10 1) B

37、11 5.6 1) 1) B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 2 1 2 50 表表21 最佳配送方案最佳配送方案 表表22 车辆调度计划车辆调度计划bj B0 5.8 1) B1 1) B2 1) B3 5.8 1) 1) B4 1.7 2) B5 5.1 1) B6 5.6 1) B7 1) B8 5.1 1) 1) B9 5.6 1) B10 1) B11 1) 1) B12 配配送送车车种种类类 4吨吨 5吨吨 6吨吨 可可供供调调度度车车台台数数 3 4 已已调调度度车车台台数数 1 0 3 51 最优

38、配送方案中有四条配送路线，它们是：最优配送方案中有四条配送路线，它们是： B B0 0B B1 1B B2 2B B3 3B B4 4B B0 0，行程，行程5454公里，公里，用用6 6吨车发送，载重吨车发送，载重5.85.8吨；吨； B B0 0B B5 5B B0 0，行程，行程4444公里，用公里，用4 4吨车发送，吨车发送，载重载重1.71.7吨；吨； B B0 0B B6 6B B8 8B B9 9B B0 0，行程，行程8080公里，用公里，用6 6吨车发送，载重吨车发送，载重5.15.1吨；吨； B B0 0B B7 7B B1111B B1212B B1010B B0 0，行

39、程，行程112112公公里，用里，用6 6吨车发送，载重吨车发送，载重5.65.6吨；吨； 该方案用四台车发送，总行程该方案用四台车发送，总行程290290公里。公里。52案例思考题案例思考题 例 ： 某 一 配 送 中 心例 ： 某 一 配 送 中 心 p0向向 1 0 个 客 户个 客 户pj(j=1,2,10)配送货物，其配送网络如配送货物，其配送网络如图图11-9所示。图中括号内的数字表示客所示。图中括号内的数字表示客户的需求量（户的需求量（T），线路上的数字表示两），线路上的数字表示两节点之间的距离。配送中心有节点之间的距离。配送中心有2t和和4t两种两种车辆可供使用，试制定最优的配

40、送方案。车辆可供使用，试制定最优的配送方案。5354第一步：计算最短距离。根据配送网络中的已知条件，计第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户及客户之间的最短距离，结果见表。算配送中心与客户及客户之间的最短距离，结果见表。第二步：计算节约里程第二步：计算节约里程sij,结果见表。结果见表。55l第三步：将节约第三步：将节约sij,进行分类，按从大到小的顺序排进行分类，按从大到小的顺序排列，得表列，得表 56l第四步：确定配送线路。从分类表中，按节约里程大小第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图顺序，组成线路图 57 （1）初始方案：对每一客户

41、分别单独派）初始方案：对每一客户分别单独派车送货，结果如图车送货，结果如图11-10。 58 修正方案修正方案4 4 59四、配送资源计划（四、配送资源计划（DRPDRP） 1 1）DRPDRP基本原理基本原理 顾客订单提货单需求文件供应商货源文件在途文件库存文件订货进货计划送货计划DRP60 从从DRPDRP的基本原理可知：的基本原理可知：DRPDRP有三个有三个输入文输入文件件：需求文件、供应商货源文件、在途文件需求文件、供应商货源文件、在途文件和库存文件和库存文件 DRPDRP处理之后有二个处理之后有二个输出文件输出文件： 订货进货计划订货进货计划：确定向供应商发出订单：确定向供应商发出

42、订单的时间以及订货数量；的时间以及订货数量；送货计划送货计划：确定送货：确定送货时间和数量。时间和数量。 在此方法的运用中，需求预测是得出需求在此方法的运用中，需求预测是得出需求文件的关键，配送中心的一切活动是围绕着文件的关键，配送中心的一切活动是围绕着需求展开的。需求展开的。 612 2）DRPDRP运作实例运作实例 设海尔的全国配送中心为三个地区设海尔的全国配送中心为三个地区配送中心供应货物，这三个地区配送中配送中心供应货物，这三个地区配送中心分别位于武汉、沈阳和上海。心分别位于武汉、沈阳和上海。 各地区配送中心的各地区配送中心的DRPDRP表如下：表如下：62武汉配送中心武汉配送中心DRPDRP表表提前期提前期：2周周 安全库存量安全库存量：50 订货批量订货批量：500当前当前库存库存量量 周周1 12 23 34 45 56 67 78 8预计需求预计需求 35235250505050606070708080707060605050计划收货计划收货500500余额预期余额预期302302252252192192122122542542472472412412362362计划订单计划订单5005