第5章物流系统规划(物流系统工程-清华大学,吴晓)-模板.pptVIP

设cij为供应地Ai到候选厂址Dj的单位运输成本； djk为候选厂址Dj到销售地Bk的单位运输成本； 设选址变量为xj(j=1,2,…,s)，其中：xj=0或1，1表示在Dj点建厂，0表示不在Dj点建厂。 单一选址问题是一种线性规划问题,并且变量的取值为0或1，属于整数规划问题。 单一地址的选址模型的求解方法比较简单．从目标函数表达式的右边可以看出：通过计算模型中括号内的算式值，就能够确定运输成本最小的方案。 当要选定的地址不是单一的，而是多个时，问题不再属于线性规划问题。 2. 图上作业法 对于运输路线不含回路的选址问题，可用图上作业法求解。 下面以一个实际例子来说明图上作业法的选址问题： 例题8 假定有六个矿井．产量分别为5000吨、6000吨、7000吨、2000吨、4000吨和3000吨，运输路线如图所示，这些矿石要经过加工后才能转运到其他地方。这些矿井之间道路不含回路，欲选择一个矿井，在此矿井上建立一个加工厂，使各矿井到工厂的运输总费用最低。 为了便于分析，用一个新的图来代替原图，新图圈内数字表示矿井编号，产量记在圈的旁边，道路交叉点看作产量为零的矿井，把那些只有一条道路连接的矿井称为端点。 首先计算这些矿井的总产量，本例为27000吨。 然后分析各端点，都没有超过总产量的一半，因此把各端点的数量合并到前一站，即 ① 和 ② 的数量合并到③；把④的数量合并到⑤ ；把⑦ 的数量合并到⑥ ，如下图所示。 3 5 6 11000 9000 7000 各端点都合并到前一站后， ③ 和⑥变成了图中的端点。对它们进行分析．其数量都不超过总产量的一半，所以他们不是最佳点。 再把它们合并到前一站，即把②和⑥的数量合并到⑤ 。则⑤ 的数量为27000，超过总量的一半，所以⑤是最佳点。 结论：加工厂应建在第5号矿井。 二. 货物装配 货物配装的目的是在车辆载重量为额定值的情况下，合理进行货物的安排，使车辆装载货物的价值最大（如：重量最大、运费最低等）。 (4)表上作业法基本步骤小结 ①列出调运物资的供需(产销)平衡表及运价表； ②按最小元素法建立初始调运方案； ③采用位势法计算初始方案每个空格的闭回路的检验数?xij ； ④检查检验数，如果所有?xij =0，说明方案是最优的，已经得到我们想要的方案，结束求解； ⑤如果有某个或某几个?xij0，则选择负检验数中绝对值最大的闭回路进行调整，建立新的方案； ⑥重复3—5步，直至获得最优调运方案。 二. 确定产销地之间的供需联系和收发量 (5)供需不平衡的物资调运问题 通过虚设一个供应点或者需求点，将其转化为平衡运输问题求解。 ①供应量大于需求量 引入一个虚设的需求点，令其的需求量等于实际问题中供应量与需求量之差，令其运价为0。 ②需求量大于供应量 虚设一个供应点。令这个虚设的供应点的供应量等于实际问题中需求量与供应量的差额，运价为0。 二. 确定产销地之间的供需联系和收发量 三. 运输线路选择 运输路线的选择也是物资调运规划的一个重要内容。 运输路线直接影响到运输效果的好坏，关系着物资能否及时运到指定地点。当单位输运输费用是以吨·公里来计算时，运输路线的长短就直接关系着运输费用的多少。 本节采用图上作业法来进行运输线路选择。 1. 交通示意图的表示方法 交通示意图用来表明收发点的大致位置、收发量、交通路线长度的图形。 图形表示方法： （1）发点（产地或仓库）用符号 表示，里面的数字表示发货量； （2）收点用（需求地）用符号 表示，里面的数字表示收货量； （3）两点间的连线为交通线，其长度记在交通线旁边。 （4）物资调运的方向(流向)用符号 表示，并把 按物资调运方向画在交通线的右边，把调运物资的数量记在 的右边，并加上括号，以表示和交通线长度区别。 20 15 20 5 10 物资调运交通流向图 20 （20） 10 20 10 （5） （15） （10） 三. 运输线路选择 2.图上作业法 目的：根据交通流向图，找出运输力量最小的方案。 方法：消灭调运中的对流和迂回两种不合理运输。 三. 运输线路选择 （1） 对流 即同一物资在同一线路上的往返运输。 如下面的图， 将某物资10吨，从A1运到B2，而又有同样的物资10吨，在同一期间从A2运到B1，于是A1A2间就出现了对流现象。 10 10 10 30 30 40 30 （10） （10） A1 A2 B1 B2 如果从图上看，对流可以理解为同一条交通线上，有两条或两条以上的物资调运方向。 10 10 10 30