19具有多种不确定需求的动态库存系统0.pdfVIP

具有多种不确定需求的动态库存系统. 高金伍 (清华大学数学科学系，北京，100094) (ht切:luslab) 摘 要 本文讨论动态库存系统，其中需求为己知分布的随机变量，棋糊变it,模糊 随机变量成随即模糊变量。基于以上4种变量的期望值算子的线性性质，我们对动态库 存系统建立了统一的动态规划模型。对于单产品的库存模型，我们证明了当系统具有线 性的订货费用函数和凸的存储费用函数时，最优的订货策略是临界值策略。进一步，当 订货费用是带有一个开工费用的线性函数时，我们证明了最优定货策略是 ((S万)策略。 对于多产品的库存模型，我们证明了当系统具有多线性具带有一个开工费用的订货费用 函数时，最优的订货策略是 (as)策略 关钮词 库存管理，动态规划 随机变量，模糊变量，模糊随机变量，随机棋糊变f, 期望值算子 1 引言 库存管理是企业，工厂等组织机构所面临的一个重要问题。通过合理的库存管理可 以提高经济效益，从而具有很强的现实意义。一个库存系统有供一存一销3个环节。其关键 是控制订货时间和订货数量来调节系统的运行，使得在某种准则下系统的性能达到最优。 早在1915年，Hams就对库存问题进行了研究，后来在1934年，Willson重新得出了Harris 的公式称为Willson公式，即经济订货量公式 (EOQ)。二战后，人们对库存模型的研究 中考虑到需求的随机性和非平稳性、供货之后的随机性、以及多阶段、多品种、多层次， 运用了随机过程、动态规划、Markov决策过程以及其他一些运筹学方法。Arrow等的文 章[1]和Dvomfzky等的文章[[4]是现代库存论的奠基性工作。而Arrow等在1958年主编的 一书2〔],提炼了生产库存问题中的数学理论，从此库存论形成一个独立的运筹学分支。 动态规划是Bellman在50年代中期提出，之后发展成为一个强大的优化工具，并被 广泛地应用于控制领域。随着概率论和模糊理论的熔入，产生了具有更强建模能力的随机 动态规划和模糊动态规划。经典的多阶段的库存系统中，需求被认为是随机的，补充供应 在每个阶段的开始，当缺货发生时，不足部分在订货到达后补上，费用包括订货费、保管 费和缺货费。此时我们要根据某个决策准则去确定最优地订货策略。最早用随机动态规划 对此类问题进行建模的有Arrow等[2],Veinott[23][24]等。对于单产品的动态库存问题， ‘本文得到国家自然科学基金项目( )和中法信息、自动化与应用教学联合实验室 (LAMA)项目资助 316 第四届中国青年运筹与管理学者大会论文集 Karlin[7]证明了当系统具有线性的订货费用函数和凸的存储费用函数时，最优的订货策略 是临界值策略。进一步，当订货费用函数带有一个开工费用时.Scarlj22]证明了最优订货 策略是 ((S,S)策略。对于多产品的存储模型，Johnson[6]当系统具有多线性且带有一个开 工费用的订货费用函数时，最优的订货策略是 6〔,S)策略。之后在此基础上，许多学者 做了进一步的工作。特别的，Liu和Ku[9][101建立了动态库存的概率准则模型并证明了最 优订货策略是临界值策略;Liu和Esoghue[川[12)，以及Liu[14]提出了模糊准则动态规划 模型并证明了最有的订货策略是有界的临界值策略。 很多研究者考虑模糊需求的动态库存问题。RoyandMaiti[21]提出一个单产品、多阶 段库存模型，其中需求和存储费用被认为是三角或梯形模糊数。他们用最短路算法和基于 Wagner-Whitin算法和模糊动态规划方法解决了此问题。Gao和Liu[S]讨论了具有模糊需 求的动态库存系统，并且给出了临界值策略和 S〔s)策略. 本文研究具有多种类型不确定需求的动态库存系统，我们所考虑的需求不确定性包 括随机性、模糊性、模糊随机性和随机模糊性。我们对此系统建立了统一的动态规划模型， 即确定最优的订货量以极小化当前阶段的期望费用。然后我们证明了当系统具有线性的订 货费用函数和凸的存储费用函数时，最优的订货策略是临界值策略。进一步，当订货费用 函数带有一个开工费用时，我们证明了最优存储策略是 (S,S)策略。对于多