P 为储存空间需要量 q 为平均商品占有空间(单位商品空间占有)
St 为仓库实际储存面积 H 商品平均堆码高度ε面积修正系数(考虑各功能区的比例) 例: 假定T=6次/月, =24/6=4(万件) 假定 q =0.4×0.4×0.5=0.08m3 ,H=2m
则 P=4万×0.08=3200(m3) St =3200/2=1600 (m2 )
假定ε=0.2,则S=(1+ε) St =(1+0.2)1600=1920( m2 ) 题中配送中心的面积为1920 m2
仓库面积计算例题:
某平房仓库进8000箱力波啤酒,包装体积长0.3m,宽0.3m,高0.4m,毛重12kg,净重10kg,用托盘单层堆码,托盘规格为1.04m×1.04m(托盘重量不计),库房地坪单位面积载荷为1t,包装的承压能力为50kg,可用高度为3m。问:该批货物的储存需要多少托盘,至少需要多少面积?如果面积利用系数为0.7,则需仓库面积应该为多大? 解:按可用高度计算可堆码:3÷0.4=7.5箱。
按包装承受压力计算可堆码4箱,因此以4箱计算。
按宽计算每个托盘每层可放:(1.04÷0.3)×(1.04÷0.3)≈3.5×3.5≈3×3=9箱。 每个托盘可放箱:4×9=36箱。
每个托盘总重量=36×12=432kg,小于库房地坪单位面积载荷1t,因此本方案可行。 需要的托盘数量:8000÷36=222.2≈223个 存放面积=1.04×1.04×223=241.20m2 所需仓库面积=241.20÷0.7=344.57m2 答:略
如考虑托盘堆垛,也可以计算仓库面积
例2:
某配送中心建一综合型仓库,计划用两种储存方法:一是就地堆码,其货物的最高储存量为1200吨,这种货物的仓容物资储存定额是5吨/平方米;另一种是货架储放,其货物最高储存量为630吨,货架长8米、宽1.5米、高4米,货架容积充满系数为0.7,货架储存定额是150公斤/立方米,若该库的面积利用系数是0.5,则需要货架多少?设计此仓库的有效面积是多少?使用面积是多少? 解:
堆码的面积=总量/储存定额=1200/5=240平方米
每个货架可能存放的重量=货架体积*容积系数*储存定额=(8*1.5*4)*0.7*0.15=5.04吨
所需货架数量=货架储存总量/每个货架可存重量=630/5.04=125个 货架所占面积=每个货架地面积*货架数量=8*1.5*125=1500平方米 有效面积=堆码的面积+货架所占面积=240+1500=1740平方米 使用面积=有效面积/面积利用系数=1740/0.5=3480平方米
配送路线优化方法
在物流系统优化技术中,还有一类重要的优化技术就是对配送中心配送路线优化技术。随着配送中心的广泛使用,作为直接影响配送中心的运营成本与效率的配送路线规划问题日
益引起人们的重视。在很多批发零售型配送中心的日常配送活动中,配送中心的车辆一次要顺序给多个用户配送货物,配送完所有货物后再返回到配送中心。另外一些中心配送中心向所属配送网络中多个子配送中心配送货物也属于此类型。这些问题大致可以归结为基本问题中的旅行商问题和中国邮递员问题。
一、旅行商问题
旅行商问题可以总结为一个推销员从城市1出发到其他城市中去,每个城市他去一次,并且只去一次,然后回到城市1,问他如何选择行程路线,从而使总路程最短?
解决旅行商问题的算法目前已经有多种。下面主要介绍两种:最邻近法和节约算法。
二、中国邮递员问题
中国邮递员问题可以总结为“一个邮递员每次送信,从邮局出发,必须至少依次经过它负责投递范围的每一条街道,待完成任务后仍然回到邮局,问他如何选择投递路线,从而使自己所走的路程最短?”为了说明这类问题的具体解法,首先需要了解一下一笔画问题和欧拉图。
(1) 给定一连通多重图G,若存在一条链,过每边一次,且仅过一次,则这条链称为欧拉链。若存在一个简单圈,过每边一次,称这个圈为欧拉圈,一个图若有欧拉圈,则称为欧拉图。显然,如果一个图若能一笔画出,则这个图必定是欧拉圈或含有欧拉链。
(2) 给定下列定理及推论。
定理:连通多重图是欧拉图,当且仅当G中无奇点。以点V为端点的边的个数称为V的次,次为奇数的点称为奇点。
在任一个图中,奇点的个数为偶数。
推论:连通多重图G有欧拉链,当且仅当G中恰有两个奇点。
如果某邮递员所负责范围内,街道中没有奇点,那么他可以从邮局出发,走过每条街道一次,且仅一次,最后回到邮局,这样他所走的路线就是最短路线。对于有奇点的街道,它就必须在某条街道上重复走多次。
在下面的图7-24中,邮递员可以按V1 -V2-V4 -V3-V2-V4 -V6-V5-V4-V6 -V5-V3-V1,结果[V2,V4 ],[ V4 ,V6],[V6 ,V5]三条边各重复走一次。如果按照另外一条路线V1 -V2 - V3 - V2- V4-V5-V6-V4-V3-V6-V5-V3-V1,则[V3,V2 ],[ V3,V5] 各重复走一次。显然两种走法的总路程差就等于重复边的总权数之差。因而如果我们把这些重复边加在原来的图上,构成新图7-25和7-26,原来的问题就转化为在含有奇点的图中增加一些重复边,并且使重复边的总权数最小。这是中国邮递员问题的基本解决思路。
1
V3
1
V5
1
V2
1
1
V4
1
1
1
V6
图7-24 邮递员行走路线图1
V1
1
V3
1
V5
1
V2 1
1
V4
1 1
1 V6
图7-25 邮递员行走路线图2
V1
1
V3
1
V5
1
V2
1
1
V4
1
1
1
V6
图7-26 邮递员行走路线图3
下面用一个例子来说明中国邮递员问题的具体解决步骤。一般把使新图不含有奇点而增加的重复边称为可行方案,使总权数最小的可行方案称为最优方案。
(1) 第一个可行方案的确定方法。因为在任何一个图中,奇点的个数都是偶数,所以如果图中有奇点,就可以将它们配成对。另外,又因为图是连通的,所以每一对奇点之间必有一条链,我们把这条链的所有边作为重复边加到图中去,则新图中必无奇点,这样就得到第一个可行方案。
图7-27是一个街区的路线图,图中有4个奇点,V2,V4 ,V6 和V8。先将它们分为2对,假设V2 和V4为一对,V6 和V8为一对。
V1
5
V2
5
V3 6 2
V8
4
V7 3
4
V6 4 V5
9
V4
4
2 V9 2
图7-27 街区路线图
然后在连接V2 和V4的几条链中任选一条,例如取(V2,V1,V8,V7,V6,V5,V4),分别把边[V2,V1], [V1,V8],[ V8,V7 ],[ V7,V6],[V6,V5 ],[V5,V4]作为重复边加到图中去,得到图7-28。
V1
V8 V7
V2
V9
V6
V3 V5
V4
图7-28 初始可行方案
由于图7-28没有奇点,因此它是一个欧拉图。重复边的总权数2w12+w23+2w45+2w56+w67+w78+2w18=51。
(2) 调整可行方案,使重复边总长度下降。首先可以看出,如果去掉图7-28中(V2,V1)上的两条重复边,该图中仍然没有奇点,方案仍为可行方案,因此去掉这两条重复边。同理,[V1,V8],[V6,V5 ],[V5,V4]上的重复边也可以去掉。
一般情况下,如果边(Vi,Vj)上有两条或两条以上的重复边时,我们可以通过去掉其中的偶数条,优化可行方案。另外,在最优方案中,图的每一边上最多有一条重复边,并且图中每个圈上的重复边的总权数不大于该圈总权数的一半。
这样,图7-28可以调整为下面图7-29,重复边总权数下降到21。
V1
V8 V7
V2
V9
V6
V3 V5
V4
图7-29 可行方案调整图1
前边我们是去掉了一些重复边,下面我们再给原来没有重复边的边上加上一些重复边,图中仍然没有奇点,方案仍为可行方案,如果根据图中每个圈上重复边的总权数不大于该圈总权数的一半的原则再对这些重复边进行调整,将会得到一个总权数下降的可行方案。
上面图7-29中圈(V2,V3,V4,V9,V2)的总长度为24,但重复边的总权数为14,
大于圈的总权数的一半,因此可以进行再调整。以[V2,V9],[V9,V4 ]上的重复边代替[V2,V3],[V3,V4 ]上的重复边,重复边长度可继续下降到17,见图7-30。
V1
V8 V7
V2
V9
V6
V3 V5
V4
图7-30 可行方案调整2
(3) 判断最优方案的标准。因为我们已经知道,在最优方案中,图的每一边上最多有一条重复边,并且图中每个圈上的重复边的总权数不大于该圈总权数的一半。所以如果一个可行方案满足上述两个条件,我们可以断定这个可行方案是最优方案。
检查上面图7-30中圈(V1,V2,V9,V6,V7,V8,V1),圈的总权数为24,但重复边的总权数为13,大于圈的总权数的一半,因此还不是最优方案,可以继续进行调整。经调整,得到图7-30,重复边的总权数下降为15。
经检查,图7-31满足上述两个条件,因此已经是最优方案,图中的任意一个欧拉圈就是最优路线。上述方法也通常被称作奇偶点图上作业法。
V1
V8
V7
V2
V9 V6
V3 V5
V4
图7-31 最优方案
物流师考试典型计算题
1、经济订货批量
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库仓储管理计算题汇总(3)在线全文阅读。
相关推荐: