基于排队论的最优存贮模型研究.pdfVIP

维普资讯 第 l2卷第6期 江 苏 技 术 师 范 学 院 学 报 Vo1．12，No．6 2006年 12月 JOURNALOFJIANGSUTEACHERSUN 曼rr -r Q Dec．．2o06 基于排队论的最优存贮模型研究 朱 萍 (江苏技术师范学院计算机科学-97-程学院，江苏 常州 213001) 摘 要：将排队论方法用于存贮问题中，建立了需求的到达与产品的生产均服从Poisson过程的生产系统的最优 存贮模型，求得了最优库存容量。 关键词：库存论；排队；最优存贮模型 中圈分类号：0232 文献标识码 ：A 0 引 言 库存问题的研究已经有很长的历史了，最早可追溯到1915年Harris所首先建立的著名的经济批量公 式 (EconomicOrderQuartity，EOQ)，至今一直是运筹学研究的热点问题之一，在文献[1lq~就提到了可以用 排队论方法解决随机库存问题，本文将讨论用排队论解决一类由一个生产车间，一个仓库组成的生产管 理系统(这里简称生产系统)的库存控制问题，由于这种生产与仓库结合问题的复杂性，造成这方面的研 究论文很少见到。这种问题既涉及到排队论又涉及存储论，这方面有些专家作了早期研究，但是都假定需 求率和服务率均为常数的情况。近期，文献[2】研究了订货水平和订货延迟都是0的生产系统的存储问题， 文献[3】扩展了文献[2】，研究了需求率和服务率均服从指数分布的生产系统的存储问题 ，它们都确定了最 优的订货量。本文讨论需求的到达与产品的生产均服从Poisson过程的生产系统的存储问题，目的是寻找 一 个使库存平均费用最小化的最优的库存容量，以解决何时生产何时停工的问题。 1 模型假定 (1)企业的生产过程服从参数为 的Poisson过程，即每生产一个产品的时间服从参数为 的负指数分 布。 ． (2)顾客(需求)的到达服从参数为A的Poisson过程，假定每个顾客的需求为一个单位产品。 (3)假定A≤ ，它表示生产速率大于需求到达的速率。 (4)顾客到达时若有完工的产品，则其需求立即得到满足，并离开系统；否则，顾客将排队等待，直到 有完工的产品(比他先到的顾客先得到产品)；同时我们还假定，生产出来的产品如果没有顾客等待，那么 就存入仓库；假定队长容量无穷，仓库的容量也无穷。 (5)单位产品单位时间的存贮费为c元(包括存贮费、保险费、耗省费等)；同时，当有顾客排队时，即发 生了缺货现象，缺一个单位货物在单位时间的损失为^元(如货物是供应本单位的需求，缺货会影响生产 并带来损失)。 收稿 日期 ：2006—09—11；修回日期：2006一l】一22 基金项目：江苏技术师范学院自然科学研究基金项目(kyyO4s02) 作者简介：朱广萍(1965一)。女，河北衡水人 ，江苏技术师范学院计算机科学与工程学院副教授，主要从事决策支持系统 的模型研究。 维普资讯 第6期 朱广萍：基于排队论的最优存贮模型研究 2 模型建立 在此系统中，有两个到达：一个是需求的到达，它是一个Poisson过程，到达率是A。记此Poisson过程为 ⅣD()，￡≥0；另一个是完工产品的到达，由于每生产一个产品的时间是参数为 的负指数分布，因此，完工 产品的到达是到达率为 的Poisson过程，记其为 t)，￡≥0。记： N(t)=ⅣD()一Ⅳ尸()，￡≥0， (1) ~Jl