第五部分存储论(书第八部分) 人们在生产和日常生活中,经常将所需的物质、用品和食物暂时储存起来以备后用。储存的目的是 为了解决供应量和需求量、或供应时间与需求时间之间的不一致性上。人们在供应与需求这两个环节之 间加入储存这一环节,就能起到缓解供应与需求之间的不协调问题。 例如,企业生产需要原料。如没有储存一定的原料,会发生停工待料的情况:如原料储存过多,则 除积压资金外,还有支付一笔储存费用,并且还要考虑原料的保质期。 例如,商店需存储一定数量的货物。若存储数量不足,则会发生缺货现象,失去销售机会而减少利 润:若存储数量过多,则会发生货物积压,占用流动资金过多而影响周转。而且顾客的需求量是随机的。 例如,水电站在雨季到来之前,水库应蓄多少水?就发电需求来说,则蓄水越多越好,但若雨季降 雨量增大时,会引起水位猛增,引起安全隐患问题:就安全来说,则蓄水越少越好,但若雨季降雨量减 小时,会引起发电量不够问题。而且,降雨量的大小是随机的。应该如何调整蓄水量呢? 诸如此类,这些与存储量有关的问题,需要人们做出抉择。这就是存储论(或称为库存论)所要研 究的问题。 第七章存储论(书第13章) 本章先介绍存储论的基本概念,确定性存储问题、随机性存储问题等的处理方法。 §7.1存储论的基本概念 一般来说,存储量因需求而减少,因补充而增加。存储论研究的问题是,多少时间补充一次货,每 次补充多少货,才能使产生的总费用最小。 1.需求 需求就是存储的输出。 有的需求是间断式的,有的需求是连续均匀的(见书P346图13-1,13-2)。有的需求是确定的,有 的需求是随机的。 如钢厂按合同每月供应10吨纲片给电机厂,书店每日卖出去的书可能是100本,也可能是80本(但 可经过统计得到一个统计规律,即需求的随机分布)。 2.补充 补充就是存储的输入,包括外购和自产。为了补充存储,必须订货。有的补充是一次性的,有的补 充是连续均匀的。 从订货到到货一般需求一定的时间,称为备货时间。备货时间可能是确定的,也可能是随机的。因 此,为了在某一时刻能补充存储,必须提前订货。这段时间称为提前时间。 3.费用 主要包括: (1)存储费。包括货物占用资金应付的利息、使用仓库、保管货物、货物损坏变质等支出的费用。 (2)外购费。包括订购费用(固定费用)和货物的成本费用(可变费用)。订购费用与订货次数有关 与订货数量无关,如手续费、电信来往、差旅费等:货物的成本费与订货次数无关与订货数量有
1 第五部分 存储论(书第八部分) 人们在生产和日常生活中,经常将所需的物质、用品和食物暂时储存起来以备后用。储存的目的是 为了解决供应量和需求量、或供应时间与需求时间之间的不一致性上。人们在供应与需求这两个环节之 间加入储存这一环节,就能起到缓解供应与需求之间的不协调问题。 例如,企业生产需要原料。如没有储存一定的原料,会发生停工待料的情况;如原料储存过多,则 除积压资金外,还有支付一笔储存费用,并且还要考虑原料的保质期。 例如,商店需存储一定数量的货物。若存储数量不足,则会发生缺货现象,失去销售机会而减少利 润;若存储数量过多,则会发生货物积压,占用流动资金过多而影响周转。而且顾客的需求量是随机的。 例如,水电站在雨季到来之前,水库应蓄多少水?就发电需求来说,则蓄水越多越好,但若雨季降 雨量增大时,会引起水位猛增,引起安全隐患问题;就安全来说,则蓄水越少越好,但若雨季降雨量减 小时,会引起发电量不够问题。而且,降雨量的大小是随机的。应该如何调整蓄水量呢? 诸如此类,这些与存储量有关的问题,需要人们做出抉择。这就是存储论(或称为库存论)所要研 究的问题。 第七章 存储论(书第 13 章) 本章先介绍存储论的基本概念,确定性存储问题、随机性存储问题等的处理方法。 §7.1 存储论的基本概念 一般来说,存储量因需求而减少,因补充而增加。存储论研究的问题是,多少时间补充一次货,每 次补充多少货,才能使产生的总费用最小。 1. 需求 需求就是存储的输出。 有的需求是间断式的,有的需求是连续均匀的(见书 P346 图 13-1,13-2)。有的需求是确定的,有 的需求是随机的。 如钢厂按合同每月供应 10 吨纲片给电机厂,书店每日卖出去的书可能是 100 本,也可能是 80 本(但 可经过统计得到一个统计规律,即需求的随机分布)。 2. 补充 补充就是存储的输入,包括外购和自产。为了补充存储,必须订货。有的补充是一次性的,有的补 充是连续均匀的。 从订货到到货一般需求一定的时间,称为备货时间。备货时间可能是确定的,也可能是随机的。因 此,为了在某一时刻能补充存储,必须提前订货。这段时间称为提前时间。 3.费用 主要包括: (1) 存储费。包括货物占用资金应付的利息、使用仓库、保管货物、货物损坏变质等支出的费用。 (2) 外购费。包括订购费用(固定费用)和货物的成本费用(可变费用)。订购费用与订货次数有关 与订货数量无关,如手续费、电信来往、差旅费等;货物的成本费与订货次数无关与订货数量有
关,如货物本身的价格,运费等。设订购费用为C3,货物单价为K,订货数量为Q,则订货费 为C3+KQ。 (3)生产费。补充存储时,如不向外订购,由本企业自行生产,即自产,这时也需要支出两部分。一 项是准备费用(固定费用),如更换模具需要工时,添置某些专用设备费用:另一项是生产费用 (可变费用),与生产产品的数量有关,如材料费,加工费等。设准备费用为C3,货物单位生产 费用为K,生产数量为Q,则生产费为C3+KQ。 (4)缺货费。当存储供不应求时所引起的损失,如失去销售机会的损失,停工待料的损失,不能履行 合同而交纳的罚款等。 4.存储策略 决定何时补充,补充多少的办法称为存储策略。常见的存储策略有四种: (1)定期定量订货法:隔一定时间T订货,订货数量固定Q,记作(工Q)策略。 (2)定期订货法:隔一定时间T检查一次库存,若存储量>S,则不订货,否则订货Q=S-1,使订货 后存储量达到固定量S,记作(TS)策略。 (3)定点订货法:每当存储量降到s(称为订货点)即订货,订货量为Q不变,记作(s,Q)策略。 (4)混合订货法:隔一定时间检查一次库存,若存储量I高于订货点s,则不订货,否则订货Q=-S山, 使存储数量达到S,记作(s,S)策略。 如何衡量一个存储策略的优劣呢?最直接的衡量标准,是计算该存储策略所耗用的总平均费用。 一个好的存储策略,既可以使总平均费用最小,又可避免因缺货而影响生产(或对客户失去信用)。 确定存储策略,首先要把实际问题抽象为数学模型。在研究建立模型时,需要做一些假设,目的是 使模型简单,易于理解,便于计算。 从存储模型来看,存储问题大体分为两类,确定性模型和随机性模型,前者中的数据均为确定的数 值,后者中则含有随机变量,而不是确定的数值。 §7.2确定性存储模型 设需求、补充、备货时间等数据都是确定的。以单位时间内产生的平均费用最小作为最优存储策略 的标准。通过以下分析可以看到,这时采用的最优策略都是定期定量订货法。 7.2.1模型一:不允许缺货,需求连续,一次性补充,备货时间很短 假设条件: (1)不允许缺货,即缺货费用无穷大: (2)需求是连续均匀的,设需求速度R(单位时间的需求量)为常数: (3)随时可以立即得到补充,即备货时间为零,并且补充是一次性的: (4)每次订货量(生产量)不变,订购费用(准备费用)C3和货物单价(单位生产费用)K不变。 (5)单位时间单位货物存储费C1不变。 (6)以单位时间内产生的平均费用最小为追求目标。 在需求确定的情况下,若每次订货量多,则订货次数可减少从而降低订货费,但会增加存储费。若 每次订货量少,则存储费可减少,但订货次数增多从而增加订货费。所以,为了找出使总平均费用最低 的策略,需要先导出费用函数。 设每隔T时间补充一次存储。由于存储量降到零时,可以立即得到补充,故可在存储量降到零时再 补充货物,因此存储量变化情况如下图。在0,刀时间内,存储量从Q以速度R均匀递减,递减到零时, 2
2 关,如货物本身的价格,运费等。设订购费用为 C3,货物单价为 K,订货数量为 Q,则订货费 为 C3+KQ。 (3) 生产费。补充存储时,如不向外订购,由本企业自行生产,即自产,这时也需要支出两部分。一 项是准备费用(固定费用),如更换模具需要工时,添置某些专用设备费用;另一项是生产费用 (可变费用),与生产产品的数量有关,如材料费,加工费等。设准备费用为 C3,货物单位生产 费用为 K,生产数量为 Q,则生产费为 C3+KQ。 (4) 缺货费。当存储供不应求时所引起的损失,如失去销售机会的损失,停工待料的损失,不能履行 合同而交纳的罚款等。 4.存储策略 决定何时补充,补充多少的办法称为存储策略。常见的存储策略有四种: (1) 定期定量订货法:隔一定时间 T 订货,订货数量固定 Q,记作(T,Q)策略。 (2) 定期订货法:隔一定时间 T 检查一次库存,若存储量 I>S,则不订货,否则订货 Q=S-I,使订货 后存储量达到固定量 S,记作(T,S)策略。 (3) 定点订货法:每当存储量降到 s(称为订货点)即订货,订货量为 Q 不变,记作(s,Q)策略。 (4) 混合订货法:隔一定时间检查一次库存,若存储量 I 高于订货点 s,则不订货,否则订货 Q=S-I, 使存储数量达到 S,记作(s,S)策略。 如何衡量一个存储策略的优劣呢?最直接的衡量标准,是计算该存储策略所耗用的总平均费用。 一个好的存储策略,既可以使总平均费用最小,又可避免因缺货而影响生产(或对客户失去信用)。 确定存储策略,首先要把实际问题抽象为数学模型。在研究建立模型时,需要做一些假设,目的是 使模型简单,易于理解,便于计算。 从存储模型来看,存储问题大体分为两类,确定性模型和随机性模型,前者中的数据均为确定的数 值,后者中则含有随机变量,而不是确定的数值。 §7.2 确定性存储模型 设需求、补充、备货时间等数据都是确定的。以单位时间内产生的平均费用最小作为最优存储策略 的标准。通过以下分析可以看到,这时采用的最优策略都是定期定量订货法。 7.2.1 模型一:不允许缺货,需求连续,一次性补充,备货时间很短 假设条件: (1) 不允许缺货,即缺货费用无穷大; (2) 需求是连续均匀的,设需求速度 R(单位时间的需求量)为常数; (3) 随时可以立即得到补充,即备货时间为零,并且补充是一次性的; (4) 每次订货量(生产量)不变,订购费用(准备费用)C3 和货物单价(单位生产费用)K 不变。 (5) 单位时间单位货物存储费 C1 不变。 (6) 以单位时间内产生的平均费用最小为追求目标。 在需求确定的情况下,若每次订货量多,则订货次数可减少从而降低订货费,但会增加存储费。若 每次订货量少,则存储费可减少,但订货次数增多从而增加订货费。所以,为了找出使总平均费用最低 的策略,需要先导出费用函数。 设每隔 T 时间补充一次存储。由于存储量降到零时,可以立即得到补充,故可在存储量降到零时再 补充货物,因此存储量变化情况如下图。在[0,T]时间内,存储量从 Q 以速度 R 均匀递减,递减到零时
可以立即得到补充,使存储量为Q,因此Q=RT。 存储量 R T 2T时间 (1)订货费:订货量Q=RT,故订货费为C+KRT。 (2) 存储费:T时间内的总存储量为QT/2=RT2/2(三角形面积),故存储费为C,RT2/2。 (3)缺货费:由于不会出现缺货,故无缺货费用。 因此,单位时间内产生的平均费用为C(T=C3/T+KR+C1RT2(见书P349图13-4),故数学模型为 minC(T) 令C()的导数为零,得最优订货间隔时间(订货周期): TO- 2C3 最优订货量即经济批量公式(EOQ): O)=RTO)= 2CR V C 由于T,Q与K无关,所以以后在费用函数中省略KR,则得最佳费用 CD)=C(TD)= C+CR 2C3 2 2C =CC,R 这时平均订货费等于平均存储费,并且采用的存储策略为定期定量订货法(T,Q)策略。 注7.2.1:最大存储量S0=Q0= 2C,并且s70-9。 C 例7.2.1某厂按合同每年需提供D个产品,不能缺货。假定每一周期工厂需装配费C3元,每年每 单位产品存储费为C,元。问全年应分几批供货才能使装配费、存储费两者之和最小。 解一:设全年分n批供货,则每批生产量Q=Dm,周期为1/n年,即每T=l/n年供一次货。 每个周期(即一年)的平均存储量为Q2=D2n,故全年总存储费为C1D2n,全年总装配费为C3n, 全年总费用C(n)=CD2+Cn,零其导数为零,则得 最佳批次n,= CD 2C; (精确值:比较C[n),Cn]+1)的大小): 最佳批量Q。=D/h= 2C,D C 最佳周期T。=1/n= CD 最小费用c()=V2CCD 3
3 可以立即得到补充,使存储量为 Q,因此 Q=RT。 (1) 订货费:订货量 Q=RT,故订货费为 C3+KRT。 (2) 存储费:T 时间内的总存储量为 2 QT RT /2 /2 = (三角形面积),故存储费为 2 1 C RT / 2 。 (3) 缺货费:由于不会出现缺货,故无缺货费用。 因此,单位时间内产生的平均费用为 C(T)=C3/T+KR+C1RT/2(见书 P349 图 13-4),故数学模型为 0 min ( ) T C T ≥ 令 C(T)的导数为零,得最优订货间隔时间(订货周期): (1) 3 1 2C T C R = 最优订货量即经济批量公式(EOQ): (1) (1) 3 1 2C R Q RT C = = 由于 1 1 T Q, 与 K 无关,所以以后在费用函数中省略 KR,则得最佳费用 (1) (1) 1 3 3 1 13 3 1 1 2 () 2 2 2 C R C C C T C CR CC R C CR == + = 这时平均订货费等于平均存储费,并且采用的存储策略为定期定量订货法( (1) (1) T Q, )策略。 注 7.2.1:最大存储量 (1) (1) 3 1 2C R S Q C = = ,并且 (1) (1) 3 1 1 2 C S T C = 。 例 7.2.1 某厂按合同每年需提供 D 个产品,不能缺货。假定每一周期工厂需装配费 C3元,每年每 单位产品存储费为 C1 元。问全年应分几批供货才能使装配费、存储费两者之和最小。 解一:设全年分 n 批供货,则每批生产量 Q=D/n,周期为 1//n 年,即每 T=1/n 年供一次货。 每个周期(即一年)的平均存储量为 Q/2=D/2n,故全年总存储费为 C1D/2n,全年总装配费为 C3n, 全年总费用 C(n)= C1D/2n+C3n,零其导数为零,则得 最佳批次 1 0 3 2 C D n C = (精确值:比较 0 0 Cn Cn ([ ]), ([ ] 1) + 的大小); 最佳批量 3 0 0 1 2 / C D Q Dn C = = ; 最佳周期 3 0 0 1 2 1/ C T n C D = = 最小费用 0 13 c n CC D () 2 = -R -R Q T 2T 时间 存储量
解二:利用EOQ公式。设全年分n批供货,则周期T-1/n年。由条件知R=D,故T= n0= CD (精确值:比较C([n四]),C([n四]+1)的大小,其中C(n)=C/T+KR+CRT2=C3n+CD2n), Q0= 2CR CD,CO=C.C,R=CCD. 7.2.2模型二:不允许缺货,需求连续,补充连续,备货时间很短 假设条件(模型一中条件(3)变化): (1)不允许缺货,即缺货费用无穷大: (2)需求是连续均匀的,设需求速度R(单位时间的需求量)为常数: (3)随时可以立即得到补充,即备货时间为零,并且补充是连续均匀的,设进货(生产)速度P(单 位时间的进货(生产)量)为常数,P>R: (4) 每次订货(生产)量不变,订购费用(准备费用)C3不变。 (5)单位时间单位货物存储费C1不变。 (6)以单位时间内产生的平均费用最小为追求目标。 由于进货(生产)速度P大于需求速度R,并且当存储量降到零时可以立即得到补充,故可在存储 量降到零时再补充货物,因此存储量变化情况如下图。在0,T]内,存储量从0开始以速度P-R均匀增加, 直到S:在T,I刀内,存储量从S开始以速度R减少,直到0。因此,S=T(P-R)=(TT)R,故T=TRP, S=TRP-R)/P。 存储量卜 P-R/ R T 2T时间 (1) 订货费:订货量Q=RT,故订货费为C3+KRT。 (2) 存储费:T时间内的总存储量为ST/2=RT2(P-R)/2P,故存储费为C,RT2(P-R)/2P。 (3)缺货费:由于不允许缺货,故无缺货费用。 因此,单位时间内产生的平均费用为C(TD=C/T+C,TR(P-R)/2P(省略了常数KR),故数学模型为 min C(T) T20 令C(T)导数为零,得最优订货间隔时间(订货周期): T2)= 2CP 2C3 P CR(P-R) VCRVP-R 最优生产批量: Q23=RT②= 2CRP V C VP-R 最优进货持续(生产)时间:
4 解二:利用 EOQ 公式。设全年分 n 批供货,则周期 T=1/n 年。由条件知 R=D,故 (1) 3 3 1 1 2 2 C C T CR CD = = , (1) 1 3 2 C D n C = (精确值:比较 (1) (1) Cn Cn ([ ]), ([ ] 1) + 的大小,其中 C(n)=C3/T+KR+C1RT/2=C3n+C1D/2n), (1) 3 3 1 1 2 2 CR CD Q C C = = , (1) 13 13 C CC R CC D = = 2 2 。 7.2.2 模型二:不允许缺货,需求连续,补充连续,备货时间很短 假设条件(模型一中条件(3)变化): (1) 不允许缺货,即缺货费用无穷大; (2) 需求是连续均匀的,设需求速度 R(单位时间的需求量)为常数; (3) 随时可以立即得到补充,即备货时间为零,并且补充是连续均匀的,设进货(生产)速度 P(单 位时间的进货(生产)量)为常数,P>R; (4) 每次订货(生产)量不变,订购费用(准备费用)C3 不变。 (5) 单位时间单位货物存储费 C1 不变。 (6) 以单位时间内产生的平均费用最小为追求目标。 由于进货(生产)速度 P 大于需求速度 R,并且当存储量降到零时可以立即得到补充,故可在存储 量降到零时再补充货物,因此存储量变化情况如下图。在[0,T1]内,存储量从 0 开始以速度 P-R 均匀增加, 直到 S;在[T1,T]内,存储量从 S 开始以速度 R 减少,直到 0。因此,S=T1(P-R)=(T-T1)R,故 T1=TR/P, S=TR(P-R)/P。 (1) 订货费:订货量 Q=RT,故订货费为 C3+KRT。 (2) 存储费:T 时间内的总存储量为 2 ST RT P R P /2 ( )/2 = − ,故存储费为 2 1 C RT P R P ( )/2 − 。 (3) 缺货费:由于不允许缺货,故无缺货费用。 因此,单位时间内产生的平均费用为 C(T)=C3/T+C1TR(P-R)/2P(省略了常数 KR),故数学模型为 0 min ( ) T C T ≥ 令 C(T)导数为零,得最优订货间隔时间(订货周期): (2) 3 3 1 1 2 2 ( ) CP C P T CR P R CR P R = = − − 最优生产批量: (2) (2) 3 1 2C R P Q RT C PR = = − 最优进货持续(生产)时间: -R P-R T1 S T 2T 时间 存储量
T@=TOR/P= CP(P-R) 最大存储量: S2=TR(P-R)/P= 2CR P VP-R 最佳费用: C)=C(T)=2CC;R VP-R 这时平均订货费等于平均存储费。 显然,采用的存储策略为定期定量订货法(T,Q)策略。 注72.2:模型二的结果与模型一的结果差一个因子√P一R P >1,故T2>T0,Q2)>Q四,S2<S0, C2<C。当备货时间很短,即P→o时, P→1,故7a→T,Q→0,S→S"=0, \P- C2→C0,并且T2= 2CR →0。 NC P(P-R) 注72.3:97=,同注72. C 例7.2.2P353例3,例4 7.2.3模型三:允许缺货,需求连续,一次性补充,备货时间很短 假设条件(模型一中条件1变化): (1)允许缺货,单位时间单位货物缺货费C2为常数,但进货时需先补足缺货: (2)需求是连续均匀的,设需求速度R(单位时间的需求量)为常数: (3)随时可以立即得到补充,即备货时间为零,并且补充是一次性的: (4)每次订货量不变,订购费用(准备费用)为C3。 (5)单位时间单位货物存储费C,不变。 (6)以单位时间内产生的平均费用最小为追求目标。 这时,企业可在存储量降到零后再等一段时间然后进货,这样可减少订货次数以减少订货固定费用, 但会引缺货而支付一部分费用,存储量变化情况如下图。在0,T]时间内,存储量从S以速度R均匀递减, 递减到零,在[T,刀时间内为缺货,最后达到B,在T时刻订货后可以立即得到补充,补足缺货量后,再 使存储量为S,因此S=RT2,B=R(T-T2)。 存储量4 -R -R T 12T 时间 B 5
5 (2) (2) 3 1 1 2 / ( ) C R T T RP CP P R = = − 最大存储量: 2 (2) 3 1 2 ( )/ C R P S T RP R P C PR = −= − 最佳费用: (2) (2) 1 3 () 2 / P C C T CC R P R = = − 这时平均订货费等于平均存储费。 显然,采用的存储策略为定期定量订货法( 2 2 T Q, )策略。 注 7.2.2:模型二的结果与模型一的结果差一个因子 1 P P R > − ,故 (2) (1) T T > , (2) (1) Q Q> , (2) (1) S S < , (2) (1) C C< 。当备货时间很短,即 P → ∞ 时, 1 P P R → − ,故 (2) (1) T T → , (2) (1) Q Q → , (2) (1) (1) S SQ → = , (2) (1) C C → ,并且 (2) 3 1 1 2 0 ( ) C R T CP P R = → − 。 注 7.2.3: (2) (2) 3 1 1 2 C S T C = ,同注 7.2.1。 例 7.2.2 P353 例 3,例 4 7.2.3 模型三:允许缺货,需求连续,一次性补充,备货时间很短 假设条件(模型一中条件 1 变化): (1) 允许缺货,单位时间单位货物缺货费 C2 为常数,但进货时需先补足缺货; (2) 需求是连续均匀的,设需求速度 R(单位时间的需求量)为常数; (3) 随时可以立即得到补充,即备货时间为零,并且补充是一次性的; (4) 每次订货量不变,订购费用(准备费用)为 C3。 (5) 单位时间单位货物存储费 C1 不变。 (6) 以单位时间内产生的平均费用最小为追求目标。 这时,企业可在存储量降到零后再等一段时间然后进货,这样可减少订货次数以减少订货固定费用, 但会引缺货而支付一部分费用,存储量变化情况如下图。在[0,T2]时间内,存储量从 S 以速度 R 均匀递减, 递减到零,在[T2,T]时间内为缺货,最后达到 B,在 T 时刻订货后可以立即得到补充,补足缺货量后,再 使存储量为 S,因此 S=RT2,B=R(T-T2)。 T2 -B -R -R S T 2T 时间 存储量