第02章物流网络配置.pptVIP

运力约束 运力约束的关键是对约束路段起始端点的处理 将约束路段起始端点分成两部分,一部分专司运力约束,其资源量等于其需求量,其运价系数取实际运价系数 另一部分专司该点的其余功能,在运力限制路段的运价系数设为极大M,其余取实际运价系数 用任意网点中转调运同样的方法建立起初始调运表格求解 例: 运力约束 有运输网络如图,G-B1路段上有运力约束,限制为80.其初始调运表格可列为如下: 多级的供应链系统设计——例2 设：一制造商计划向市场提供50000件产品，为此需要与供应商协调供货。可能的零部件进货情况见下图，各厂的生产能力以及单件运输成本见图中数字。假设每个厂的生产成本都一样，且都能满足质量和功能要求，求最佳的子供应链方案。 R1 R2 R3 R4 S1 S2 S3 M 4 2 3 5 6 4 5 8 3 2 6 50000 12000 10000 13000 4 原材料 供应商 制造商 最优解： S2向制造商供货：40000件 S3向制造商供货：10000件 R1向S2供货：13000件 R2向S2供货：12000件 R4向S2供货：15000件 R3向S3供货：10000件 本段子供应链总成本：358000.00元 2．6 比斯公司配送问题的解决 回到本章开始所描述的比斯公司的案例 要分析的一个重要问题是找到有效的方法来预测需求的增加对网络设计的影响,根据净现值来作最终决策 一种方法是根据现在的需求来设计网络，然后估计未来需求的增加对总成本的影响 也就是说根据1997年的需求决定仓库的数量和位置,并计算1997年、1998年和1999年的总成本 比斯公司配送问题的解决2 这个结果与根据1D8年的需求设计的物流网络进行比较 对其他两种设计方案也可采用同样的分析方法，根据这三个净现值来作最终决策。 END 2.4 解决技术 数据经收集、整理并检验之后，下一步就是要最优化物流网络的结构。 实践中常用的两种技术为： 1．数学最优化技术，包括： 准确算法，保证找出最佳解决方案，成本 最低的方案 启发式算法，找出较好的解决方案，但不必是最佳的解决方案 2仿真模型．提供一种方法来评估设计者创造的具体设计方案 德州 禹城 泰安 济南 充州 张店 青岛 从德州,禹城,泰安的水泥生产厂家向济南,充州,张店,青岛的销售用户运输水泥. 例1:山东水泥供应链设计 山东水泥供应链设计 供应量充分,供应需求 各地的需求数量,供应数量和运价见下表: 山东水泥供应链设计2 解:因为供应需求,所以设立虚源,虚源数量为4吨; 使用最小元素法求解,按单位运价的大小决定供应的先后,优先满足单位运价最小者的供销要求 1.所有运价中最小的为1),故优先满足对B3的供应,由A3提供最大供应量为2吨; 在(A3,B3)标注2,A3供应完,故划去A3一行 山东水泥供应链设计3 2.在剩下的表格中选择最小运价,显然(A1,B1)运价最小为2),提供最大供给,A1所能提供的最大供给为6吨 在(A1,B1)填入6,删除A1行 山东水泥供应链设计4 3.按照运价大小,A2依次为B2,B3提供2吨,3吨的供应 4.虚源A4分别为B1,B4提供2吨供应 最后解出:(1)A1运6吨到B1; (2)A2运2吨到B2,运3吨到B3; (3)A3运2吨到B3; (4)B1,B4欠货各2吨 有约束条件的供应链 目的:求出能满足各种约束条件,并使总运费最省的运输方案.这些约束条件包括: 1)供应量,需求量约束 2)计划约束 3)特殊调度约束 4)用户质量要求约束 5)供需协作约束 6)运力约束 处理方式:一分为二或者一分为多 例2: 有约束条件的山东水泥供应链设计 增加如下约束条件: (1)计划约束:B1和B3需求量各减少2吨 (2)特殊调度约束:B4从A1的进货不少于1吨 (3)供需协作约束:B1从A1的进货不超过3吨 (4)用户质量要求约束:B1从A3进货1 其他同下,求合理调运方式 有约束条件的山东水泥供应链设计2 解:(1)根据计划约束,供需平衡,不需要设立虚源或者虚汇 (2)根据特殊调度约束,B4从A1进货不少于1,则把B4分成B4’和B4’’, B4’从所有厂家进货2-1=1吨,B4’’只从A1进货1吨, (3)根据供需协作约束,B1应从A3进货1,将B1分成B1’和B1’’两部分分别进货,B1’只从A3进货 (4)根据用户质量要求约束,B1从A1进货不超过3,故再把B1’’分成B1’’和B1’’’两部分, B1’’从A1以外各厂进货2吨, B1’’’从包括A1在内的各厂进货3 有约束条件的山东水泥供应链设计3 (5) 找出最小运价(A3,B3)为1), A3的剩余最大供应量为1吨,将1填入,删去A3行 有约束条件的山东水泥供应链设计4 (6)依次对(A1,B1’’’)