运筹学 第十三章 存储论
- 格式:ppt
- 大小:2.04 MB
- 文档页数:58
-317-第二十五章 存贮论存贮论(或称为库存论)是定量方法和技术最早的领域之一,是研究存贮系统的性质、运行规律以及如何寻找最优存贮策略的一门学科,是运筹学的重要分支。
存贮论的数学模型一般分成两类:一类是确定性模型,它不包含任何随机因素,另一类是带有随机因素的随机存贮模型。
§1 存贮模型中的基本概念所谓存贮实质上是将供应与需求两个环节以存贮中心联结起来,起到协调与缓和供需之间矛盾的作用。
存贮模型的基本形式如图1所示。
图1 存贮问题基本模型1.存贮问题的基本要素(1)需求率:单位时间内对某种物品的需求量,用D 表示。
(2)订货批量:一次订货中,包含某种货物的数量,用Q 表示。
(3)订货间隔期:两次订货之间的时间间隔,用T 表示。
2.存贮模型的基本费用(1)订货费:每组织一次生产、订货或采购的费用,通常认为与定购数量无关,记为D C 。
(2)存贮费:所有用于存贮的全部费用,通常与存贮物品的多少和时间长短有关。
单位存贮费记为P C 。
(3)短缺损失费:由于物品短缺所产生的一切损失费用,通常与损失物品的多少和短缺时间的长短有关,记为S C 。
3.存贮策略所谓一个存贮策略,是指决定什么情况下对存贮进行补充,以及补充数量的多少。
下面是一些比较常见的存贮策略。
(1)t 循环策略:不论实际的存贮状态如何,总是每隔一个固定的时间t ,补充一个固定的存贮量Q 。
(2)),(S t 策略:每隔一个固定的时间t 补充一次,补充数量以补足一个固定的最大存贮量S 为准。
因此,每次补充的数量是不固定的,要视实际存贮量而定。
当存-318-贮(余额)为I 时,补充数量为I S Q −=。
(3)),(S s 策略:当存贮(余额)为I ,若s I >,则不对存贮进行补充;若s I ≤,则对存贮进行补充,补充数量I S Q −=。
补充后达到最大存贮量S 。
s 称为订货点(或保险存贮量、安全存贮量、警戒点等)。
在很多情况下,实际存贮量需要通过盘点才能得知。
第十三章存储论1.存储论(1)需求:对存储来说,由于需求,从存储中取出一定的数量,使存储量减少,这就是存储的输出,有的需求是间断式的,有的需求是连续均匀的。
(2)补充(订货或生产):存储由于需求而不断减少,必须加以补充,否则最终将无法满足需求。
补充就是存储的输入。
(3)费用:主要包括下列一些费用。
①存储费,包括货物占用资金应付的利息以及使用仓库、保管货物、货物损坏变质等支出的费用。
②订货费,包括两项费用,一项是订购费用(固定费用),如手续费、电信往来、派人员外出采购等费用。
订购费与订货次数有关而与订货数量无关。
另一项是货物的成本费用,它与订购费用有关(可变费用),如货物本身的价格、运费等。
③生产费,补充存储时,如果不需向外厂订购货,由本厂自行生产,这时仍需要支出两项费用:一项是装配费用(或称准备、结束费用,是固定费用),如更换模夹具需要工时,或添置某些专用设备等属于这项费用。
另一项是与生产产品的数量有关的费用,如材料费、加工费等(可变费用)。
④缺货费,当存储供不应求时所引起的损失。
如失去销售机会的损失,停工待料的损失以及不能履行合同而缴纳罚款等。
(4)存储策略:如前所述决定何时补充,补充多少数量的办法称之为“存储策略”。
常见的策略有三种类型:①t0——循环策略:每隔t0时间补充存储量Q。
②(s,S)策略:每当存储量x>s时不补充。
当x≤s时补充存储。
补充量Q=S-x(即将存储量补充到S)。
③(t,s,S)混合策略:每经过t时间检查存储量x,当x>s时不补充。
当z ≤s时,补充存储量使之达到S。
2.常见存储模型(1)允许缺货(需补足缺货)、生产需一定时间。
模型假定:①单品种货物存储,连续盘点;②单位时间供货速率(或生产率)为P,且P>R。
R是需求速率;③需求速率R为常数;④允许缺货,且缺货在以后补足;⑤采用(s,S)策略;⑥目标函数为长期运行下单位时间中的平均总费用。
总费用中包括存储费、缺货费和订购费,暂不考虑货物进货费用(或货物价值)。
第13章存储论13.1 复习笔记1.存储论的基本概念备货时间:从订货到货物进入“存储”往往需要一段时间,我们把这段时间称为备货时间。
备货时间可能很长,也可能很短,可能是随机性的,也可以是确定性的。
提前时间:从另一个角度看,为了在某一时刻能补充存储,必须提前订货,那么这段时间称之为提前时间。
存储策略:决定多少时间补充一次以及每次补充数量的策略称为存储策略。
存储论要解决的问题是:多少时间补充一次,每次补充的数量应该是多少,即存储策略。
2.一些参数的含义K:货物单价;:最佳订货周期;R:需求速度;:最佳订货批量;:单位存储费用;:单位缺货损失;:订购费;:最佳费用;:最佳生产时间;:生产速度;:最大存贮量;:最大缺货量;:最大缺货量。
3.存储策略(1)-循环策略,每隔时间向系统内补充存储量Q。
(2)策略,当存储量时不补充;当时补充存储,补充量(即,将存储量补充到S)。
(3)混合策略,每经过t时间检查存储量,当时不补充;当时,补充存储量使之达到S。
4.确定性存储模型(1)模型一—经典的E.O.Q模型:不允许缺货,备货时间很短,且需求是连续均匀的,即需求速度是一常数;每批订货量不变,订货费用为常数;单位存储费用不变。
已知,求,,(2)模型二:不允许缺货,生产需一定时间,其余条件同模型一。
已知,求,,(3)模型三:允许缺货,备货时间很短,其余条件同模型一。
已知,求,,,最大缺货量(4)模型四:允许缺货(需补足缺货),生产需要一定时间,其余条件同模型一。
已知,求,,简便的记忆方法:①永远成立②记住模型一,,③定义两个因子④与因子的关系与乘以因子,与除以因子模型二乘除,模型三乘除,模型四乘除⑤模型二的,模型三的,模型四的说明:在允许缺货条件下,经过研究而得出的存储策略是:每隔时间订货一次,订货量为,用中的一部分补足所缺货物,剩余部分进入存储。
很明显,在相同的时间段落里,允许缺货的订货次数比不允许缺货时订货次数减少了。