考虑仓库容量扩张的多周期随机存贮模型——折扣准则.pdfVIP

考虑仓库容量扩张的多周期随机 存贮模型 折扣准则 魏轶华1 9 李向军2 ( 1. 上海大学国际工商与管理学院 9 上海 200444; 2. 西安文理学院计算机科学系 9 陕西 西安 710065D 摘 要 : 研究了仓库容量可以控制的 ~ 基于折扣准则的多周期随机存贮模型 . 利用马 氏决策过程 ( MDP D 的方法 9 建立了最小折现成本所满足的最优方程 9 在此基础上 9 得 到了一个 ( U t 9 y t ( Z D D 结构的最优策略 : 当仓库容量小于 U t 时将容量扩充到 U t 9 并 订货至 U t ; 否则保持仓库容量不变 9 且当存贮量小于 y t ( Z D 时订货到 y t ( Z D 9 反之不 订货 . 关 键 词 : 存贮论 ; 马氏决策过程 ; 折扣准则 ; 订货 ; 仓库容量 中图分类号 : 0 227 文献标识码 : A 文章编号 : 1008 5513( 2006D 04 0487 05 Federgruen 和 Zipkin 在文 [1 2] 中分别研究了折扣准则和平均准则下的多周期随机存贮 模型 : 周期性的补货 ; 各周期的需求为独立同分布的随机变量 ; 允许缺货 ; 定购容量有限 ; 单位 定购费用是线性的 9 存贮缺货费为凸函数 . 他们证明了最优存贮策略是一个修改的基本存贮策 略 : 存在一个数 y 9 当周期初的存贮量小于 y 时 9 尽量订货到 y 9 否则不订货 . 在 此 基 础 上 9 文 [3 4] 研究了具有固定定购费的折扣准则问题 9 文 [5] 研究了具有固定定购费的平均准则问题 9 文 [6] 研究了同时考虑定价决策的情况 9 文 [7] 进一步研究了定购容量可控的问题 . 本文将研究仓库容量可以控制的 ~ 基于折扣准则的多周期随机存贮模型 . ] 记号与假设 计划期分 T 个周期 9 按 T9T 19.91 排序 9 引入记号 : D 1 周期 t 的需要 9t 1 1929.9T9 相互独立且与非负随机变量 D 具有相同的分布 ; C 单位定购费用 9 非负常数 ; C 单位仓库容量投资费用 9 非负常数 ; 2006 年 12 月 第 22 卷第 4 期 纯粹数学与应用数学 Pure and Applied Mathematics Dec. 2006 VOl. 22 NO. 4 \ 收稿日期 : 2005 04 13. 基金项目 : 国家自然科学基金 ( 9 上海高校选拔培养优秀青年教师科研专项基金 ( B . 99 0303 06 087D . 作者简介 : 魏轶华 ( 1977 D 9 讲师 9 研究方向 : 存贮论 . Zz 周期 z 开始时的仓库容量 9 非负变量 ; U z 周期 z 扩张后的仓库容量 9 非负变量 ; T z 周期 z 开始时的存贮量 9 不超过期初仓库容量 9 即 T z Z z 9z = 1929.9T; y z 周期 z 定购后 需求开始前的存贮量 9 不超过扩张后的仓库容量 9 即 y z U z 9z = 19 29.9T; A(T9Z) = { ( y9U) : T y U9U Z 给定 Z z = Z9T z = T Z 时 y z 9U z 的允许取值 范围 ; G( y) 除定购费 仓库容量投资费用外一个周期的所有费用 9 包括缺货费 存贮费等 ; D ( O91) 折扣因子 我们首先给出以下三个假设 9 这些假设可以在许多存贮论的文献中找到 ( 如文 [1 7]) : 假设 1 ( 6) Iim I yI - G( y) = Iim I yI - ( cy - G(y) ) = ; ( D) G( y) 为非负凸函数 假设 2 存在正整数 09 使得 G(y) = O( I yI 0 ) 假设 3 D 的所有不超过 0 阶矩存在且有限 即 [I DI k ] 9 k = 1929.90 2 最优方程的建立 对给定策略 T = ( ( y z 9U z ) 9z = 19.9T) 9 从周期 z( z = 1929.9T) 开始 9 给定初始状态为 ( T9Z) 9 到决策期末的期望折现总费用为 : U T9z ( T9Z) = z k 1 D z k 1 k ( y k 9U k = T k 9Z k ) ( 1) 其中 1 k ( y k 9U k = T k 9Z k ) = c( y k T k ) - C(U k Z k ) - G(y k ) 为周期 k 的期望总成本 9T k 9Z k 分 别是周期 k 的存贮 容量状态 9 满足