1、Williams-practar 公司为其乐器配送业务设置了一处新的仓库，考虑 5 个可供选择的位置。最重要的因素？20其次？15然后？10最后？5因素 最高分 A B C D E气候 10 8 6 9 7 5基础设施 20 12 16 15 8 13可得性 10 6 8 7 9 9建筑成本 5 3 1 4 2 1公众观念 10 6 8 7 4 8政府观念 5 2 2 3 4 3靠近供应商 15 10 10 13 13 10靠近客户 20 12 10 15 17 10劳动力的可获得性 5 1 2 4 5 3因素 最高分 A B C D E气候 10 b d a c e基础设施 20 d a b
2、 e c可得性 10 d b c a a建筑成本 5 b d a c d公众观念 10 c a b d a政府观念 5 c c b a b靠近供应商 15 b b a a b靠近客户 20 c d b a d劳动力的可获得性 5 e d b a c解X= X iA=8+12+6+3+6+2+10+12+1=60同理，算得B=63，C=77，D=69，E=62因 C 方案分值最高，故最佳方案为 C。54321 或，A=4*10+2*20+2*10+4*5+3*10+3*5+4*15+3*20+1*5=305 同理，算得B= ，C= ，D= ，E= 因 方案分值最高，故最佳方案为 。2、面积计算直
3、接计算S=SiS 垛=(Q/lbh Kr) lb =Q/hKr垛堆法2、面积计算概略计算荷重法S=QT/365qa1a1 等于仓库利用的有效面积除以（ 仓库总面积- 辅助面积）q（单位有效面积负荷）的决定:物料的包装、储存方式方法、堆垛设备、物料规格品种与数量荷重法例题（2005、11 物流师）现准备设计建造一座仓库，预测年物料入库量 2000 吨，平均物料储备天数为 120 天，有效面积上的平均荷重 1.2 吨/平方米，仓库面积利用系数为 0.4，需要建面积多大的仓库？解题：平均储存量2000120/365657.53（吨） ；有效面积657.53/1.2547.95（平米） ；总面积547
4、.95/0.4=1369.86或者带入公式：总面积2000120/（3651.20.4）1369.86比较类推法S=S0（Q/Q0）K某机械总厂拟新建一栋原料配送中心，预计最高储备量约 200t。现已知生产性质和生产规模相似的生产企业的原料配送中心面积为500m2，最高储备量为 150t，从运用情况来看还有较大的潜力，储存能力未得到充分发挥。解：S=500*（200/150）*0.9=600案例某仓库内存放一台自重 30 吨的设备，该设备低价位两条 2 米*0.2 米的钢架。该仓库库场单位面积技术定额为 3 吨/平方米（一般为 2.53 t/m2 ,加强型地面为 510t/m2 ） 。问需不需
5、要垫垛？如何采用 2 米*1.5 米、自重 0.5 吨的钢板垫垛？解题货物对地面的压力强度30/2*2*0.2 =37.5 吨/m23必须垫垛假设需要 n 块衬垫钢板，根据 Q=s*q质量（含衬垫质量）=面积*库场单位面积技术定额（3 吨/m2)30+n*0.5=n*2*1.5*3n=3.3站台数量计算估计站台的需求数量以计算码头的空间需求量,必要时须再调整码头的位置。要作好准确的站台数量估计,最好能确实掌握以下资料: 有关进出货的历史资料。 尖峰时段的车数。 每车装卸货所需时间。此外亦须考虑：库房扩大或变更的可能性，保证扩充灵活性。站台数量计算某配送中心年处理货物 6000000 箱，该配送
6、中心采取每天两班、每周五天工作制，70%的进库货物和 90%的出库货物的运输通过卡车完成。卡车进货时卸货率为 200 箱/人时，出货时的装货率为175 箱/人时。进货和出货卡车均装载 500 箱。由于每月的卡车数量不同，需设定 25%的安全水平。试计算该配送中心应设置多少卡车装卸货的月台？解：进货需求： （600000070%）/500 （500/200）=21000 小时/年出货需求： （600000090%）/500 （500/175 ）=30780 小时/年月台数： （21000+30780）（1+25% ）/（52285）=15.5个，约 16 个案例John Pritchard 为
7、Penwynn Motors 公司购买信纸。对印刷的信纸每月需求稳定在 20 箱，每箱成本为 50 英镑，一次订购和组织配送成本为 60 英镑，一箱一年的保存成本为 18 英镑。请计算订购批量、周期和成本。 D=20*12=240 单位/年 U=50 英镑/ 单位 R=60 英镑/次订货 H=18 英镑/ 年 EOQ=2*60*240/18 =40 T（订货周期）=Q/D=40/240=1/6 年或 2 个月 可变成本 C=RD/Q+HQ/2=60*240/40+18*40/2=720 英镑/ 年 总成本= 固定成本+可变成本=UD+C=50*240+720=12720 英镑/年4）经济订购批
8、量的优缺点？1、优点容易理解、容易掌握，容易修补，在应用中操作简单，借助计算机系统可自动操作；库存量形象化，控制方法简便，有助于库存管理决策；维持稳定库存，能保证生产的连续性。2、缺点过于简化库存系统；几个假设的理想化与现实不相符；不恰当订货规模；货物独立，不影响其它货物；养成库存习惯，不思改进。5）经济订购批量应用 1）当 EOQ 计算的结果不是整数单位时：供应商不愿意在标准包装的基础上再进行分票时。送货时采用固定的运输能力的车辆进行时。可以在经济订购批量基础上适当调节。2）EOQ 模型中我们假设成本和需求都是已知的条件，在现实中是不可能的，因此可参考有关生产计划或市场调研报告；3）对于生厂
9、商缺货是大忌，但对零售商来说影响相对较小，所以在允许缺货情况下对零售商而言经济订购批量可以调低一些4）当大批量购买折扣大于节约库存成本时可适当调高经济订购批量。2、定量订货模型（订货点控制）指对库存状况进行连续性的记录、观察、核对，一旦发现库存量下降到一定的标准时，就填发订货单进行固定数量的订货，是一种订货数量确定，而订货时间不固定的订购方法。关键：订货点的确定、订货量的确定。定量订货法订货点的确定（ 1）在需求量和订货提前期都确定的情况下，不需要设置安全库存，可直接求出订货点。公式如下： 订货点 =订货提前期的平均需求量 =每个订货提前期的需求量 =每天需求量订货提前期（天） =（全年需求量
10、/360）订货提前期（天）订货点的确定（ 2）在需求和订货提前期都不确定的情况下，安全库存的设置是非常必要的。公式如下： 订货点= 订货提前期的平均需求量 +安全库存 =（单位时间的平均需求量最大订货提前期） +安全库存安全库存安全系数表例：某商品在过去三个月中的实际需求量分别为：一月份 126 箱，二月份 110 箱，三月份 127 箱。最大订货提前期为 2 个月，缺货概率根据经验统计为 5% ，求该商品的订货点。 22. 3、背包问题背包问题是一个一般化的货箱装载问题，即每个货箱所获得的价值不同。货箱装载问题转化为背包问题的形式为：船作为背包，货箱作为可装入背包的物品。 例， 在杂货店比赛
11、中你获得了第一名，奖品是一车免费杂货。店中有 n 种不同的货物。规则规定从每种货物中最多只能拿一件，车子的容量为 c，物品 i 需占用 wi 的空间，价值为 pi 。你的目标是使车中装载的物品价值最大。当然，所装货物不能超过车的容量，且同一种物品不得拿走多件。 背包问题 有一个背包，背包容量是 M=150。有 7 个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 物品 重量 价值 A 35 10 B 30 40 C 60 30 D 50 50 E 40 35 F 10 40 G 25 30 分析： 目标函数： pi 最大 约束条件是装入的物品总重量不
12、超过背包容量：wi=M( M=150) 1）根据贪婪的策略，每次挑选价值最大的物品装入背包，得到的结果是否最优？ 2）每次挑选所占空间最小的物品装入是否能得到最优解？ 3）每次选取单位容量价值最大的物品，成为解本题的策略。 贪婪准则 1 为：从剩余的物品中，选出可以装入背包的价值最大的物品，利用这种规则，价值最大的物品首先被装入（假设有足够容量） ，然后是下一个价值最大的物品，如此继续下去。这种策略不能保证得到最优解。例如，考虑 n=2, w=100,10,10, p =20,15,15, c = 1 0 5。当利用价值贪婪准则时，获得的解为 x= 1 , 0 , 0 ，这种方案的总价值为 2
13、 0。而最优解为 0 , 1 , 1 ，其总价值为 3 0。重量贪婪准则 2 是：从剩下的物品中选择可装入背包的重量最小的物品。虽然这种规则对于前面的例子能产生最优解，但在一般情况下则不一定能得到最优解。考虑 n= 2 ,w=10,20, p=5,100, c= 2 5。当利用重量贪婪策略时，获得的解为 x =1,0, 比最优解 0 , 1 要差。价值密度 pi /wi 贪婪算法，这种选择准则为：从剩余物品中选择可装入包的 pi /wi 值最大的物品，这种策略也不能保证得到最优解。利用此策略试解 n= 3 ,w=20,15,15, p=40,25,25, c=30 时的最优解.背包问题是一个
14、N P-复杂问题。对于这类问题，也许根本就不可能找到具有多项式时间的算法。实例某仓库某次运输水泥和玻璃两种货物，水泥质量体积为 0.9m3/吨，玻璃是 1.6m3/吨，计划使用车辆的载重量为 11 吨，车厢容积为15m3。试问，如何装载才能使车辆的载重能力和车厢容积都能得到充分利用？解：设水泥的装载量为 Wa，玻璃为 WbWa+Wb=WWa*Ra+Wb*Rb=VWa=(V-W*Rb)/(Ra-Rb) =(15-11*1.6)/(0.9-1.6)=3.71Wb=(V-W*Ra)/(Rb-Ra) =(15-11*0.9)/(1.6-0.9)=7.29例题:4 个零售店坐标和物料需要量如表物料需要量
15、 发送费率 坐标零售店w h x y1 2 5 2 22 3 5 11 33 2.5 5 10 84 1 5 4 9解题:X0=(2*2*5+11*3*5+10*2.5*5+4*1*5)/ 2*5+3*5+2.5*5+1*5 =7.8Y0 =(2*2*5+3*3*5+8*2.5*5+9*1*5)/ 2*5+3*5+2.5*5+1*5 = 4.9求 H0d= (x0-xj)2+(y0-yj)2d1=6.5,d2 =3.7,d3=3.8,d4=5.6H0=wjdjhj=196求 x，y（8.6，5.1）求 H191 H0例题: 某装配中心有 7 个大客户，每年对他们的运输量达到80%以上。这 7
16、个大客户的位置和供求量如下所示。你将把这个装配中心定位在哪？（20 分）地点 坐标 供给/需求客户 1 （10，80） 140客户 2 （20，60） 80客户 3 （10，40） 50客户 4 （60，10） 50客户 5 （90，90） 70客户 6 （10，90） 30客户 7 （80，50） 20离散模型成本模型设施的总可变成本= 营业成本+ 内向运输成本+外向运输成本简化，直线距离=横坐标 X 的差+纵坐标 Y 的差总成本=Wj*X0-Xj + Y0-Yj 例题:地点 A 地点 B 地点 C客户 供求量距离 距离*供应量 距离 距离*供应量距离 距离*供应量1 20 40 120 1
17、00 2 5 40 80 60 3 9 160 80 60 4 12 180 60 80 5 24 100 20 80 6 11 100 40 100 7 8 60 100 60 合计 解题:C1=20*（120-100）+（110-90）+5*（120-120）+ （130-90）+8*(170-120)+(90-80)=8580C2=5960C3=7300故选成本低者地点 B荷重法例题（2005、11 物流师）现准备设计建造一座仓库，预测年物料入库量 2000 吨，平均物料储备天数为 120 天，有效面积上的平均荷重 1.2 吨/平方米，仓库面积利用系数为 0.4，需要建面积多大的仓库？解
18、题：平均储存量2000120/365657.53（吨）有效面积657.53/1.2547.95（平方米）总面积547.95/0.4=1369.86或者带入公式：总面积2000120/（3651.20.4）1369.86比较类推法S=S0（Q/Q0）K某机械总厂拟新建一栋原料配送中心，预计最高储备量约 200t。现已知生产性质和生产规模相似的生产企业的原料配送中心面积为 500m2，最高储备量为 150t，从运用情况来看还有较大的潜力，储存能力未得到充分发挥。解：S=500*（200/150）*0.9=600重点:占地面积、垛高：占地面积（总件数可堆层数）每件商品底面积可堆层数地坪单位面积最高负
19、荷量单位面积重量允许堆码层数= （入库总件数*单件货物底面积/ S ）单位面积重量每件商品毛重该件商品的底面积例:假设生产现场甲、乙、丙三个部门分别需要 2.9 米、2.1 米、1.5 米的棒材各100 根。已知供应商提供的棒材规格为 7.4 米。现在比较分散下料与集中下料所需的原材料数量。 分散下料： 甲：7.42.92，1002=50（根） 乙：7.42.13，1003=34（根） 丙：7.41.54，1004=25（根） 合计：50+34+25=109（根）集中下料 采用集中下料，则可考虑采用合理套裁，经分析每根规格棒材可有下面 7 种裁法，如下表所示。 为了得到各 100 根材料，需混
20、合使用各种裁法。假设集中下料需 7 种裁法的原材料分别为：X1、X2、X3 、X4、X5 、X6、X7。 目标函数： minS=0.1X2 + 0.2X3 +0.3X4 +0.8X5 +1.1X6 +1.4X7 约束条件： X1+2X2+X4=100 2X3+2X4+X5+3X6=100 3X1+X2+2X3+3X5+4X7=100下料计划表 棒材的七种裁法1 2 3 4 5 6 72.9 1 2 121 2 2 1 31.5 3 1 2 3 4合计 7.4 7.3 7.2 7.1 6.6 6.3 6.0料头 0 0.1 0.2 0.3 0.8 1.1 1.4 利用单纯型法，得到的结果是：X1
21、=30 X5=0 X2=10 X6=0 X3=0 X7=0 X4=50 原材料最少需要根数为 30+10+50=90（根） 经计算集中下料比分散下料可节省原材料 17.4%，由此说明了流通加工产生的经济效果。一个排序的例子四种型号的电视机的装配工时定额型号 部装定额工时（小时）总装定额工时（小时）ABCD15861241057一个排序的例子部装A（15） B（ 8） C（ 6） D(12)总装A（4）B(10) C(5) D(7)（a）装配顺序为 ABCD，总装配时间为 48 小时部装C（ 6）B（ 8） D（12） A（15）总装C（ 5）B（ 10） D（7） A（4）（b）装配顺序为 C
22、BDA，总装配时间为 45 小时部装D（12） C（ 6） A（15） B（ 8）总装D（7） C（ 5）A（4）B（ 10）c）装配顺序为 DC AB，总装配时间为 51 小时平均流程时间最短案例J 1 J 2 J 3 J 4 J 5 J 6ti 4 8 2 5 9 3d i 24 23 8 6 32 13J3 J6 J1 J4 J2 J5ti 2 3 4 5 8 9Di 0 0 0 8 0 0（2+5+9+14+22+31）/6平均流程 F=13.8 Dmax=8di: i 工件规定交货时间(Due Time) Di:交货延期量(Delay Time)优缺点 优点: 节约流动资金占用，减少
23、厂房、仓库及加工作业面积和节约保管费用。 缺点: 可能存在着交货延期问题。 怎么办？2）使最大交货延期量最小（EDD 规则，Early Delivery Date）d1d2dnF=15.5 Dmax=0J4 J3 J6 J2 J1 J5ti 5 2 3 8 4 9Fi 5 7 10182231di 6 8 1323 432D i 0 0 0 0 0 03）混合法1) 先按 EDD 排序，使最大交货延期量最小2) 找出 dimaxFi 的，按 SPT 排去掉找出的工件，剩下部分继续循环. F=14.8,Dmax=0J4 J3 J6 J1 J2 J5ti 5 2 3 4 8 9Fi 5 7 10
24、14 22 31di 6 8 13 24 23 32Di 0 0 0 0 0 0单台设备的使用场合：维修、单工艺，加工中心等作业工作 A B C D E F持续天数5 8 2 7 9 3到期日 26 22 23 8 34 24案例图示为一配送网络，现要利用两种 2 吨和 4 吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在 30 公里以内。配送中心的配送网络图P0 P1 10 P1 P2 9 4 P2 P3 7 9 5 P3 P4 8 14 10 5 P4 P5 8 18 14 9 6 P5 P6 8 18 17 15 13 7 P6 P7 3 13 12 10 11 10 6 P
25、7 P8 4 14 13 11 12 12 8 2 P8 P9 10 11 15 17 18 18 17 11 9 P9P10 7 4 8 13 15 15 15 10 11 8P1 P1 P2 15 P2 P3 8 11 P3 P4 4 7 10 P4 P5 0 3 3 10 P5 P6 0 0 0 3 9 P6 P7 0 0 0 0 1 5 P7 P8 0 0 0 0 0 4 5 P8 P9 9 4 0 0 0 1 2 5 P9P10 13 8 1 0 0 0 0 0 9初始解二次解案例 某建材配送中心某日需运输水泥 580 吨、盘条 400 吨和不定量的平板玻璃。该中心有大型车 20 辆
26、、中型车 20 辆、小型车30 辆，各种车每日只运输一种物资。车辆种类 运水泥 运盘条 运玻璃大型车 20 17 14中型车 18 15 12小型车 16 13 102、经验调度法车辆种类 运水泥 运盘条 运玻璃大型车 20 17 14中型车 18 15 12小型车 16 13 10车辆种类运水泥车辆数运盘条车辆数运玻璃车辆数车辆总数大型车 20 20中型车 10 10 20小型车 20 10 30货运量 580 400 100 3、运输定额比法车辆种类 运水泥/运盘条运盘条/运玻璃运水泥/运玻璃大型车 1.18 1.21 1.44中型车 1.2 1.25 1.5小型车 1.23 1.3 1.
27、6车辆种类 运水泥车辆数运盘条车辆数运玻璃车辆数车辆总数大型车 5 6 9 20中型车 20 20小型车 30 30货运量 580 402 126 4、表上作业案例B1 B2 B3 产量/tA1 16 15 25 10A2 19 24 12 8销量/t 5 6 7 201）初始方案西北角法B1 B2 B3 产量/tA1 16 15 25 10A2 19 24 12 8销量/t 5 6 7 201）初始方案最小元素法B1 B2 B3 产量/tA1 16 15 25 10A2 19 24 12 8销量/t 5 6 7 202）位势法 构造位势表 确定位势值(西北角法初始方案）B1 B2 B3 A1
28、 16 15 25 0A2 19 24 12 9销量/t 16 15 3 假设 A1=0，令圈出来的安排运输的运价 Cij=Ai+Bj检验 入 ij=Ai+Bj-Cij 如果入 ij0，说明过关 如果入 ij0，说明不是最优方案 利用闭回路调整 因为入 21=A2+B1-C21 =9+16-19=60 说明不是最优方案3）闭回路调整B1 B2 B3 产量/tA1 16 15 25 10A2 19 24 12 8销量/t 5 6 7 20最小元素法初始方案检验构造位势表确定位势值B1 B2 B3 A1 16 15 25 0A2 19 24 12 3销量/t 16 15 9 假设 A1=0，令圈出
29、来的安排运输的运价 Cij=Ai+Bj案例B1 B2 B3 B4 产量/tA1 3 11 3 10 7A2 1 9 2 8 4A3 7 4 10 5 9销量/t 3 6 5 6 20初始解B1 B2 B3 B4 产量/tA1 4 3 7A2 3 1 4A3 6 3 9销量/t 3 6 5 6 20位势法B1 B2 B3 B4 产量/tA1 3 11 3 10 0A2 1 9 2 8 -1A3 7 4 10 5 -5销量/t 2 9 3 10 闭回路B1 B2 B3 B4 产量/tA1 5 2 7A2 3 0 1 4A3 6 3 9销量/t 3 6 5 6 20位势法B1 B2 B3 B4 产量/tA1 3 11 3 10 0A2 1 9 2 8 -1A3 7 4 10 5 -5销量/t 2 9 3 10
