运筹学课程08-存贮论

合集下载

运筹学-存贮论

运筹学-存贮论

存储量
(p-d)t
(p-d)t/2
0
t
生产 不生产 时间 时间
T1
T2
T3
时间
公式:
年存贮费=平均存贮量• c1= (1 - d/p) Qc1/2 年生产费=年生产次数• c3= Dc3/Q 年总费用( TC )=年存贮费+年生产费
TC = (1 - d/p) Qc1/2+ Dc3/Q 求 TC 的最小值:对 Q 求导并令其为零,
§ 2 经济生产批量存贮模型
经济生产批量存贮模型,又称不允许缺货生产需要
一定时间的存贮模型,是另一种确定性的存贮模型。
特点:
需求率是常量或近似乎常量;
当存贮降为零时开始生产,随生产随存储存贮量以 p-d 的速度增加,生产 t 时间后存贮量达到最大 (p-d) t ,就停 止生产,以存贮来满足需求。直到存贮降到零时,开始新 一轮的生产,不允许缺货。。
2、为保证供应决定多存贮 200 箱,于是第 1 次进货为 1282 + 200 = 1482 箱,以后每 次 1282 箱;
3、若需提前 1 (或 2 )天订货,则应在剩下 货物量为 D/365=3000•52/365=427 箱(或 854 箱)时就订货,这称为再订货点。
于是实际总费用为
TC = Qc1/2 + Dc3/Q + 200c1= 8088.12 元
平均存贮量 =周期内总存贮量 /周期
= [t1• (Q-S)/2+ t2•0]/T = t1• (Q -S) / (2T) = (Q - S)2 / 2Q
§ 3 允许缺货的经济批量模型
平均缺货量 =周期内总缺货量 /周期
= [t1•0+ t2• S/2]/T = t2• S/(2T)=S2/2Q 存贮量与时间的关系图

运筹学-存储论

运筹学-存储论

案例分析:某汽车制造企业供应链协同实践
01
背景介绍
某汽车制造企业面临着激烈的市场竞争和快速变化的市场 需求,为了提高运营效率和市场响应速度,该企业实施了 供应链协同战略。
02 03
协同实践
该企业通过与供应商、经销商等合作伙伴建立紧密的协同 关系,实现了信息共享、协同计划和资源优化等目标。同 时,该企业还采用了实时库存管理、多级库存管理和协同 补货等策略,进一步优化了库存管理。
运筹学-存储论
目 录
• 存储论基本概念与原理 • 需求预测与库存控制方法 • 供应链协同与库存管理优化 • 现代信息技术在存储论中的应用 • 存储论挑战与未来发展趋势
01 存储论基本概念与原理
存储论定义及作用
存储论定义
存储论是研究物资存储策略的理论, 通过对存储系统的分析、建模、优化 和控制,实现物资存储成本最小化、 服务水平最大化等目标。
和状态,提高库存透明度。
自动化补货
02
物联网技术可以实现自动化补货,当库存低于安全库存时,系
统会自动触发补货流程,减少人工干预和误差。
货物追踪与定位
03
物联网技术可以追踪货物的运输过程,确保货物在运输过程中
的安全和准确送达。
大数据在存储论中的价值挖掘
需求预测
通过分析历史销售数据、市场趋势等大数据信息,企业可以更准 确地预测未来需求,从而制定合理的库存策略。
实施效果
经过优化后,企业原材料库存水平显著降低,资金利用率得到提高,过期、变质等风险得到有效控制。
02 需求预测与库存控制方法
需求预测技术及应用
1 2
时间序列分析
利用历史销售数据,通过时间序列模型(如 ARIMA、指数平滑等)进行需求预测。

存贮论

存贮论
第十章 存贮论
第一节 存贮论的基本概念 第二节 确定型存贮模型
存贮问题的提出 人们在生产活动或日常生活中往往把所需要的物资、食
物或日用品暂时储存起来, 以备日后使用或消费. 这是解
决供应(或生产)与需求(或消费)之间矛盾的一种手段. 粮食储备 水电站蓄水 外汇储备
人才储备
…..
诸如此类与存贮有关的问题, 需要人们出合理决策.
2C3 最佳周期为 t 0 1 / n 0 C1 D
27
例3 某轧钢厂每月计划需产角钢3000吨, 每吨每月需要存 贮需用5.3元, 每次生产需调整机器设备等, 共需要装配 费用25000元. 问: (1) 按现在的生产计划, 每年的总费用是多少.
(2) 如何调整生产安排, 可使得即满足生产的计划要求, 又
单位存贮费为C1.
33
S (二)、存贮系统的费用计算 斜率=(P-R) Q 斜率=-R
0 T
t
T
T t
在[0, T]区间内, 存贮以(P-R)速度增加, 在[T, t]内存贮速度 以R减少.
问题是如何确定t和T, 使得系统的费用最小?
34
S 斜率=(P-R) Q 斜率=-R
0 T

t
T
T t
26
全年所需总费用为: C(Q)= C1Q/2 +C3D/Q
一阶导数为: dC(Q)/dQ = C1/2 -C3D/Q2
二阶导数为: d2C(Q)/dQ2=2 C3D/Q3>=0
令 得 C1/2 -C3D/Q2=0
2C3 D Q 0 Rt 0 C1
C1 D 最佳批次为 n 0 D / Q 0 2C3
0
t0
t0
T

《运筹学》第八章存贮论

《运筹学》第八章存贮论
存储费 平均存储量 : Rt/2 单位时间存储费: C1 平均存储费: C1Rt/2 t时间内平均总费用: C3 1 C (t ) KR C1 Rt t 2
– 求极小值
C3 1 dC (t ) 2 C1 R 0 dt t 2 C3 1 dC (t ) 2 C1 R 0 dt t 2 2C3 * – 最佳订货间隔 t C1 R
*
Q * Rt *
2C3 RP C1 ( P R)
R * t3 t P
*
R( P R) * A R(t t ) t P
* * * 3
平均总费用
C * 2C3 t *
模型Ⅳ:允许缺货,补充时间极短 最优存贮周期 经济生产批量
t
*
2C3 (C1 C2 ) C1C2 R
1
存贮量 R
[t1, t2 ] -以速度R满足需求及 以(P-R)速度补充[ 0, t1 ] 内 的缺货。t2时缺货补足。
P-R
S
[t2, t3 ] -以速度R满足需求, 存贮量以P-R速度增加。 t3时 刻达到最大存贮量A,并停止 生产。
t1
0
[t3, t ] -以存贮满足需求,存 贮以需求速度R减少。 t2
二、确定型存贮模型
模型Ⅰ:不允许缺货,补充时间极短
假设:
需求是连续均匀的,即单位时间的需求量R为常数 补充可以瞬时实现,即补充时间近似为零 单位存贮费C1,单位缺货费C2=∞,订购费用C3;
货物单价K
经济 订购 批量
经济订购批量
接收 订货 存贮消耗 (需求率为R)
Q
平均 存贮量
Q — 2
模型Ⅵ:需求是离散随机变量
设报童每天准备Q份报纸。 采用损失期望值最小准则确定Q

库存论(储存论)-第8讲

库存论(储存论)-第8讲

5
6 7 8
2990
3000 3020 3000
9
10 11 12 总计 平均每周
2980
3030 3000 2990 36000 3000
§1 经济订购批量存贮模型
过去12周里每周的方便面需求量并不是一个常量,而以后时间里需求 量也会出现一些变动,但由于其方差相对来说很小,我们可以近似地把它 看成一个常量,即需求量每周为3000箱,这样的处理是合理的和必要的。
计算存贮费:每箱存贮费由两部分组成,第一部分是购买方便面所占 用资金的利息,如果资金是从银行贷款,则贷款利息就是第一部分的成本; 如果资金是自己的,则由于存贮方便面而不能把资金用于其他的投资,我 们把此资金的利息称为机会成本,第一部分的成本也应该等于同期的银行 贷款利息。方便面每箱30元,而银行贷款年利息为12%,所以每箱方便面 存贮一年要支付的利息款为3.6元。第二部分由贮存仓库的费用、保险费用、 损耗费用、管理费用等构成,经计算每箱方便面贮存一年要支付费用2.4元, 这个费用占方便面进价30元的8%。把这两部分相加,可知每箱方便面存贮 一年的存贮费为6元,即C1=6元/年· 箱,占每箱方便面进价的20%。 计算订货费:订货费指订一次货所支付的手续费、电话费、交通费、 采购人员的劳务费等,订货费与所订货的数量无关。这里批发部计算得每 次的订货费为C3=25元/次。
§1 经济订购批量存贮模型
1 D 单位时间内的总费用 TC Qc1 c3 ( Dc) 2 Q 2 Dc3 求极值得使总费用最小的订购批量为 Q c1
这是存贮论中著名的经济订购批量公式,也称哈里斯-威尔逊公
式。 单位时间内的存贮费用=
Dc3c1 2 Dc3c1 2
单位时间内的订货费用= 单位时间内的总费用=

存贮论

存贮论
解:设售出报纸数量为r,其概率P(r)为已知 设报童订购报纸数量为Q。供过于求时(r≤Q),这时 报纸因不能售出而承担的损失,其期望值为:
h(Q - r)P (r)
r 0
Q
供不应求时(r>Q),这时因缺货而少赚钱的损失,其 期望值为:
r Q 1
k(r - Q)P (r)
(r - Q)P (r)
一个好的存储策略,既可以使总费用最小,又可避免因 缺货影响生产(或对顾客失去信用)
不允许缺货模型
假设:
(1) 缺货费用无穷大; (2) 当存储降至零时,可以立即得到补充(即备货时间 或拖后时间很短,可以近似地看作零); (3) 需求是连续的、均匀的,设需求速度R(单位时间的
需求量)为常数,则t时间的需求量为Rt;
(4) 每次订货量不变,订购费不变(每次备货量不变, 装配费不变); (5) 单位存储费不变。
不允许缺货模型
记订货量为Q,Q=Rt,订购费 为 C3 , 货 物 单 价 为 K , 则 订 货 费 为 C3+KRt;t时间的平均订货费为
C3 KR t
t 时间内的平均存储量为
1 t 1 RTdT Rt t 0 2
允许缺货模型
将上式中S值代入上式,消去S,得
to 2C 3 (C1 C 2 ) C1RC 2 So 2C 2 C3 R C1 (C1 C 2 )
最佳周期t0为不允许缺货周期t的C1 C 2
C2
又由于
C1 C 2 1 C2
所以两次订货间隔时间延长了。
在不允许缺货情况下,为满足t0时间内的需求,订货量Q0=Rt0 即:
安全库存
定量订货法
三、定量订货法库存控制
(一)定量订货法的基本原理

存贮论

存贮论
Q0 Rt 2C3 R C1 (17.3)
公式(17.3)即为著名的经济订购批量(Economic
Ordering
quantity) 公式。简称为 E.O.Q公式。也称平方根公式,或经济 批量(Economic lot size)公式。
由于Q0、 t0 皆与K 无关,所以以后在费用函数中略去 KR 这一项。如无特殊要求,将不再考虑此项费用,所以公式(17.1)
模型时不在考虑缺货费用。这些假设只是近似成立,那么,在 这些假设下如何确定存贮策略呢?
我们用总平均费用来衡量存贮策略的优劣。为了找出最低费用 的策略,首先想到在需求确定的情况下,每次订货量多,则订 货次数少,从而减少了订购费。但是每次订货量多,会增加存 贮费用。为研究费用的变化情况,需要导出费用函数。
Y
Q
t T 2T 图17—3 3T
(2)(T , S) 补充策略:每隔一个时间段 T 盘点一次,并及时 补充,每次补充到存贮水平 S 。因此,每次的补充量 Qi 为一变 量,即:
S Yi Qi 0
当 Yi S 当 Yi S
这里,需求速度是变化的,补充时间为0。这种类型的存贮状
上述费用是费用函数中的主要项目,在制订短期存贮方针时,
只考虑这四项费用就足够了。但在制订长期存贮方针时,还需要 考虑折旧费和贴现率等因素。
总之,一旦费用项目确定以后,就可以根据存贮状态图及有 关的统计资料建立相应的费用函数。
3. 经济批量公式 存贮状态图与费用函数给定之后,下一步就是求出使
费用最小情况下的订货批量 Q ,称为经济批量公式。
X(i) :t 以前第 i 时刻的补充量;
D(t):
0 ~ t 时刻累计的需求量;
d(t): 需求速度(单位时间的需求量)

管理运筹学之存贮论

管理运筹学之存贮论
Q* 2 Dc3 D (1 )c1 P
TC 2 Dc1c3 (1 D ) P
T*
Q* D
例:有一个生产和销售图书馆设备的公司,经营一种图书 馆专用书架,基于以往的销售记录和市场预测,估计今年 一年的需求量为4900,存贮一个书架一年要花费1000元, 每年的生产能力为9800各,组织一次生产花费500元,应如 何组织生产?(假设工作日为250天) 解:D=4900个/年;P=9800个/年;c1=1000元/个年; c3=500元/次。
2 Dc3 2 3000 52 25 Q 1140 .18 c1 6
*
c3=25
Q* 1140 .8 T* 365 2.67 (天) D 3000 52
一年总存储费= (1/2Q*c1+ c3D/Q*)*1
=6841.06(元)
注意: 若以D表示年需求量;c3 为一定订货费;r表示存贮费 率;V表示该物质单价。
(2)允许缺货S,当存贮降为零时,可以等一段时间 进行订货,一个周期内缺货的时间为t2,不缺货的时间为t1, 单位缺货损失为c2。 (3)一次订货为Q。
Q-S
0 时间t
S
t1
T
t2
不缺货时的平均存贮量(Q-S)/2,而缺货时的存贮量为0 平均存贮量 =周期总存贮量/周期T
1 Q S t1 0 t2 1 Q S t1 2 2 t1 t2 T
(TC ) 0 Q
最优存贮策略:
Q
*
2 Dc3 c1 c2 c1 c2
S*
2 Dc1c3 c1 Q* c1 c2 c2 c1 c2
Q D
T*
例:假设在上例中,图书馆设备公司只销售书架不生产书 架,其所销售的书架是靠订货来提供的,所订的货能及时 提供。该公司一年的需求量仍为4900,存贮费仍为1000元 /个年,定购费为500元/次,缺货损失费为2000元/个年。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

括生产费、订货费、存贮费、缺货费及另外相关的费
用.
生产费: 自行生产所需存贮物资的费用。生产费是装配
费与货物费之和,装配费是生产前进行组织准备,生
产后进行清洗保养等费用的总和,只与生产次数相关, 而与每次生产的数量无关,货物费与生产的数量有关, 如原材料和零配件成本,直接加工费等。
12
NEUQ
23
NEUQ
接收 订货
Q
存贮消耗 (需求率为R)
Q — 2
平均 存贮量
0
t0
24
NEUQ
假定每隔t时间补充一次存贮 • R -- 单位时间的需求量 • Rt -- t时间内的总需求量 • Q = Rt -- 订货量 订货费 C3 -- 订购费,K -- 货物单价 订货费为: C3 + KQ= C3+KRt 平均订货费: C3/t +KR
10

NEUQ

一般的,订货时要考虑从订货起到货物运到 之间的滞后时间。滞后时间分为两部分,从 开始订货到货物达到为止的时间称为拖后时
间,另一部分时间为开始补充到补充完毕为
止的时间。滞后的出现使库存问题变得复杂, 但存贮量总会因补充而增加。
11
存贮费用
NEUQ
存贮策略的衡量标准是考虑费用的问题,所以必须对 有关的费用进行详细分析,存贮系统中的费用通常包
18
NEUQ
确定存储策略时,首先是把实际问题抽象为数
学模型.在形成模型过程中,对一些复杂的条 件尽量加以简化,只要模型能反映问题的本质
就可以了.然后用数学的方法对模型进行求解,
得出数量的结论.这结论是否正确,还要到实 践中加以检验.如结论不符合实际,则要对模 型加以修改,重新建立、求解、检验,直到满 意为止。
19
NEUQ
存贮类型
存储模型
确定性存贮模型
随机性存贮模型 在存贮模型中,目标函数是选择最优策略的准 则.常见的目标函数是关于总费用或平均费用或 折扣费用(或利润)的.最优策略的选择应使费用 最小或利润最大。
20
NEUQ
综上所述,一个存贮系统的完整描述需要知
道需求、供货滞后时间、 缺货处理方式、费用
13
NEUQ
缺货费:指当存贮不能满足需求而造成的损失
费.如停工待料造成的生产损失、因货物脱销 而造成的机会损失(少得的收益)、延期付货所 支付的罚金以及因商誉降低所造成的无形损失 等. 在有些情况下是不允许缺货的。如战争中缺少 军械、弹药等将造成人员重大伤亡乃至战败, 血库缺血将造成生命危害等,这时的缺货费可 视为无穷大。
为求出 C(Q)的最小值,把Q看作连续的变量
dC(Q) Q D 令 (C1 C3 ) Q 0 dQ 2 Q C1 D C3 2 2 Q Q
*
2C3 D C1
33
NEUQ
最佳批次
n
最佳周期
*
D * Q t
*
C1 D 2C3
2C3 C1 D
t 取整数。
34
*
NEUQ
36
NEUQ
模型2: 不允许缺货,生产需一定时间
37
NEUQ
假设




缺货费用无穷大; 不能得到立即补充,生产需一定时间; 需求是连续的、均匀的; 每次订货量不变,订购费用不变(每次 生产量不变,装配费不变); 单位存贮费不变。
38
NEUQ
符号: Q -- 生产批量(订货量) T -- 生产时间 P = Q/T -- 生产速度 R -- 需求速度 (R < P) P - R -- 存贮速度 (生产时,同时也在消耗)
2C3 t C1 R
*
最佳订货批量
2C3 R Q Rt C1
* *
27
最佳费用
2C3 C1 R 1 KR C1 R 2C3 2 C1 R
NEUQ
C ( t ) C3
*
2C1C3 R KR

经济订购批量公式(EOQ)
C ( t ) C3
*
2C3 C1 R 1 C1 R 2C3 2 C1 R
存贮状态:
[0,T] ( P-R) I( ) ( P-R)T - R( - T ) [T , t ]
每一期的存贮量:


t
t
0
I( )d

1 ( P - R )Tt 2
每一期的存贮费 : 天数 t
1 C1 ( P - R )Tt 2
3000 12 n 21.4(次) * Q
*
两次订购相隔的时间t*=(365/21.4)≈17(天) 17天的单位存储费(5.3/30)×17=3.00(元/吨),
共需费用5.3/30×17×1682+2500≈5025(元)。
按全年订购21.5次(两年订购43次)计算,全年共需费用 5025×21.5=108037(元/年)。
NEUQ
存贮论 Inventory Theory
需求与供给是一对矛盾
1
本章主要内容
一、问题的提出
NEUQ
二、发展概况
三、存贮论的基本概念
四、 确定性存贮模型
五、 随机性存贮模型
2
NEUQ
一、问题的提出

商店存货问题 水库蓄水问题 生产用料问题

? ?

…………
3
NEUQ
例如,为了保证正常生产,工厂不可避免地要存储一 些原材料和半成品。当销售不畅时,工厂也会形成一 定的产成品存储(积压);商品流通企业为了其经营 活动,必须购进商品存储起来;但对企业来说,如果 物资存储过多,不但占用流动资金,而且还占用仓储 空间,增加保管成本,甚至还会因库存时间延长而使 存货出现变质和失效带来损失。反之,若物资存储过 少,企业就会由于缺少原材料而被迫停产,或失去销 售机会而减少利润,或由于缺货需要临时增加人力和 成本。
订货费:向外采购物资的费用。订货费等于订
购费与货物费之和。定购费是采购人员的差旅 费,手续费,最低起运费等费用之和,与定货 量无关,只与订货次数有关;货物费与订货量 有关,一般情况下它等于货物数量与货物单价 的乘积。 存贮费:包括仓库保管费(如用仓库的租金或 仓库设施的运行费、维修费、管理人员工资 等)、货物维修费、保险费、积压资金所造成 的损失(利息、资金占用费等)、存储物资变坏、 陈旧、变质、损耗及降价等造成的损失费。
39
NEUQ
存贮量 斜率 = P-R 斜率 = -R

t
决策变量: t 和 Q 在[0,T]区间内存贮以P-R 速度增加,在[T,t]内存贮以R 速度减少。且有PT = Rt, T 天数 所以 T t = Rt/P 又因 Q = PT,所以 Q = Rt
40
NEUQ
存贮量 斜率 = P-R 斜率 = -R
4
NEUQ
二、发展概况
1915年美国经济学家哈里斯(Harris F.)对商业中的 库存问题建立了一个简单模型,并求得了最优解,但未被 人们注意。1918年威尔逊(Wilson R.H)建立确定性库存 模型,并重新得出了哈里斯的公式,被称为威尔逊公式。 二次大战后开始研究随机性库存模型。50年代美国的经济 学家们研究了最优存储策略... 随着存储问题的日趋复杂,所运用的数学方法日趋多 样。其不仅包含了常见的数学方法,概率统计、数值计算 方法,而且也包括运筹学的其它分支,如排队论、动态规 划、马尔科夫决策规划等。随着企业管理水平的提高,存 储论将得到更广泛的应用。
存储策略的类型: t -循环策略: 每隔 T补充存储量 Q。
(t, S)策略: 当存量 x>S 时不补充, 当存量
x S 时, 补充量 Qi = S - x。 (t, s, S)策略: 每隔 T时间检查存储量, 当存 量 x > s 时不补充, 当存量 x 量 Q = S - x。 s时 , 补充
14
NEUQ
存贮问题是由“需求”,“补充”,“费用”三项构
成的,不同的“需求”,“补充”,“费用”自然会 构成不同的存贮问题。
比如,根据需求的不同,有确定型存贮问题与随机型
存贮问题;根据补充方式的不同,有批量定货问题与 批量生产问题;根据费用构成的不同,又可分为允许
缺货的存贮问题和不允许缺货的存贮问题,以下各节
将按照这一思路分别介绍,并从中得出相应的存贮策 略
15
常用主要变量
单位存贮费用
NEUQ
C1
C1
缺货费用
订购费用
C2
C3
需求速度 R 订货数量 Q 货物单价 K
订货时间间隔 t
总平均费用 C(t)
16
NEUQ
• 存贮策略
How Much? When ?
17
NEUQ
每个周期内平均存贮量为(1/2)Q,
每个周期内的平均存贮费用为
1 1 Q C1 2 n
C1Q 2n
31
NEUQ
全年所需存贮费用
C1Q C1Q n 2n 2
全年所需装配费用
D C3 n C3 Q
32
NEUQ
全年总费用(以年为单位的平均费用),
Q D C(Q) C1 C3 2 Q
25
NEUQ
存贮费 平均存贮量 : Rt/2 单位时间存储费: C1 平均存储费: RtC1/2 t时间内平均总费用: C3 1 C (t ) KR C1 Rt t 2 平均订货费
26
NEUQ
求极小值
C3 1 dC ( t ) 2 C1 R 0 dt t 2
最佳订货间隔(周期)
结构、目标函数以及所采用的存贮策略.决策 者通过何时订货、订多少货来对系统实施控制 .
相关文档
最新文档