一种动态批量的启发式算法——对PPB法的改进.pdfVIP

维普资讯 7，一种动态批量的启发式算法 对 PPB法的改进 华东冶金学院经济管理系 金锡万 1： ． 摘 要 ：根据在订货期间里的库存保管费要尽量接近订货费用的 PPB法 的基本 原则．提 出以经济采购批 量 (E()Q)推导 出的PPB— lI法 ．同时通过 w —w 法、PPB法及 PPB—lI法的分析比较 ．得 出PPB—lI是一种非常接近 最优方法计算结果的启发式算法，且计算简单 、操作方便 ．对控制库存、降低 储备资金．提 高经济效苴是一种较为实用的库存控制方法。 关键词：W—W法 PPB法 库存控制 j— 一 — ——一 — — ， ， 0； 一 在现代备件管理工作中．当企业在一年内的计 D㈦与 c的接近程度。把 Dh，与 c进行比较．如果 划产量和设备检修计划确定之后，对某种备件的需 D 接近 c，则无需进货；若是 D㈦远离 c．则立 求量也随之确定。但是各个时期的需求不同．在这 即进货。 种条件下，确定进货的批量与时间的最优化方法是 例：现有一企业，在计划期一年中对某种备件 动态规划法。早在 50年代，华格纳一惠丁就提出 的需求量如表 1所示，并设每次订货费用为 58 动态批量算法 (w—w 法)，虽然它能够得到最优 元．单位备件的月存储费为 o．4元。 结果．但它的计算量极大．因而应用不广。为了实 表 1 备件计划期需用■ 单位 ：件 用起 见．人们在 w—w 法基础上叉提出了许多近 T I 1 2 3 4 5 6 7 8 9 10 11 12 似的启发式计算，PPB法就是其中之一。 Rnll10 62 12 28 154 129 88 52 58 160 238 41 本文在 PPB法的基础上，提出了一种新的启 发式算法．这是对 PPB法的进一步改进 ．但却优 利用表 1数据，PPB的计算过程如下 ： 于 PPB法启发式计算，笔者把它称之为 PPB—II T=1，D[1)=058．进货 法 。 T=2，DⅡ】=(2一1)×62×04=24．858， PPB法的基本原则是 ：在订货期 问里的库存 Dn)接近 C，不进货 保管费要尽量接近订货费用．也即： T =3．Do)=D(2)+ (3一1)×l2×0．4=34．4 T 58，D㈨比D(2)接近 C，不进货 ( 一1)Rh：C (1) I T：4，D(4)=D(3)+ (4—1)×28×0．4=68 式中，R一第 j期需求量 ；