基于安全库存的二级库存系统的优化方法.doc

第21卷第2期(总第116期) 系统工程 Vol,21，No· 2 Mar· ，2003 2003年3月 Systems Engineering 文章编号：i001— 4098(2003)02— 0083。05 基于安全库存的二级库存系统的优化方法 牟德一1，陈秋双2 (1．中国民航学院理学院，天津300300}2．南开大学信息技术学院．天津300071) 摘要：以一个典型的慕配型企业为背景．建立一个二疑库存系统模型，以系统远行的期望总费用最 为目标构造系统优化的目标函数，井络出数值求解算法，最后是计算实例。 关键词：供应链；二级库存系统；随机需求；安全库存；优化 中圈分类号：F273 文献标识码；A 供应链管理(SCM)是企业内部或者企业之问对采购、制造、装配与分销之间的物流及信息流的管理。供应链一 般分为三个阶段；采购、生产、分销．由库存来协调或缓冲它们之间的冲突．日益激烈的市场竞争迫使企业必须具有 一条可靠、稳定的供应链以快速响应市场需求。同时．为保持市场竞争力，在持续改进服务的同时，必须降低企业的 运营成本。随着近年来通讯技术，信息技术的高速发展，使得企业有机会通过协调各个阶段的计划来降低运营成 本，但前提是必须有能够定量地描述、分析这类问题的理论与方法。这就为运筹学特别是库存理论提出了新的挑 战．诚然．同时也为其提供丁广阔的发展空间“。“． 传统的库存论基本上以单个仓库为模型，并且也较少考虑需求的不确定性”。]。本文以一个典型的装配型企业 为背景．建立了一个二级库存系统模型，考虑到需求的不确定性，引入了安全库存量以保证系统具有良好的服务性 能。通过详尽地数学分析，得到了该模型的优化方法．并给出了具体的计算实例。 1 二级库存系统模型 (1)系统的描述 系统是由一个半成品库(记作O)、装配厂、成品库(记作1)组成的串联结构(图1所示)。外部需求发生在成品库 上．外部供应面向半成品库，两个仓库分别采用连续盘点的(mQo)、(小O-)库存策略，订货批量Q。、n为常数。 系统的运行费用包括两处的订货费、库存保管赞，库1处的缺货损失费。系统优化的决策变量为5。^，问题是 通过对札一t的控制．使系统的平均运行费用达到最小。 h，(J0)策略 n．，乱}策略 一臣亟}垂》— 匝亟}? 随机惜求 图l二级库存系统 (2)假设 A-：系统在稳态下运行，外部需求是一平稳的独立增量随机过程。单位时间(如一年)的外部需求量吼--N(,u 一) A：z从外部供应至仓库0的供货滞后时间(又称各货时间)为L。(常数)，这里包括准备、装配、运输等时间 A，：库0至库1的供贷滞后时间为厶，其长短与库0的单位时间的期望缺货量成线性关系； ’警銎是眢：哿婴。0。5。-化31。1嚣』生数翟譬蒜南一。，，一。。。一。。，， 作者简介：牟德一(1960-)．男，四川人，中国民航学院理学晓副教授．博士，研究方向。随机优化，供应链管理 万方数据  84 系统工程 2003定 A．：Q。≥ ”Q．，其中”为某一自然数．由产品BOM所确定的比例因子； As：在成品库．每一次缺贷的损失与缺贷量、缺货时同长短无关，只与缺货次数有关，每一次缺货的损失为占 (元) Ae：鉴于实际情况，成品库发生缺货的概率很小。 (3)符号约定 i— O．1： H，：库i处的现有库存量； Q．：订货批量； ‘ ，，=H。+Q，：库存水平； q．：单位时间库i处的需求量； x(f)：时间r内的外部需求量，由假设A。．x(f)～N(gt．以) x“在厶时间内的外部需求量； y L：在厶时间内．对库。的需求量； ‘：货品单价(或单位生产、运输费用)； K，：订货的固定费用(如手续、生产准备费等)； m单位贷品在单位时间里的保管费； E(z)：z的数学期望f k]+=max(z，0)． 2决策变量与目标函数 (1)成品仓库的模型分析 先分析只包括一个仓库1的子系统。 记z为相邻订货之间的时间间隔，称为一个周期。不妨设第一个周期从t=0开始，库存水平随时间f的变化如 图2所示。 库存苗 z(一个周期) Z 净库存 ／、， 库存水平 ，j／二＼， 母2库存水平的变化规律 万方数据  第2期 牟德一，陈秋双，基于安全库存的二级库存系统的优化方法 ．85 ：．：— — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — — 一 记SS为安全库存量。定义其为补充订货量到达前一时刻的期望净库存量，可得 SS— E(s7一X￡) 其中，，-为订货前一时刻的库存量。由假设A。，x(f)是一连续变量· 且库存策略为连续盘点，因此一=s- SS=E(sl— XL．)=^一∥L． 由于需求量x。的随机性，为尽量避免需求的随机波动带来