资源描述：
《简单生产-库存系统的优化控制》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2003年4月系统工程理论与实践第4期 文章编号:100026788(2003)0420001206简单生产2库存系统的优化控制1,2侯玉梅(1.中国科学院数学与系统科学研究院应用数学研究所,北京100080;2.秦皇岛市燕山大学理学院,河北秦皇岛,066004)摘要:讨论了由一个加工车间(workshop)和一个库房(warehouse)组成的生产2库存系统,用排队理论得到了刻画系统的马尔可夫过程的无穷小生成元,并用此确定了系统的最优控制变量的近似算法L关键词:排队理论;订货策略;库存控制;随机库存理论中图分类号:O22文献标识码:ATheOptimalControlof
2、aSimpleInventory2ProductionSystem1,2HOUYu2mei(1.InstituteofAppliedMathematics,AcademyofMathematicsandSystemsSciences,ChineseAcademyofSciences,Bei2jing100080,China;2.InstituteofMathematicsandPhysics,YanshanUniversity,Qinhuangdao066004,China)Abstract:Thispaperdisscussesasimpalinventory2produ
3、ctionsystem,whichiscomposedofoneworkshopandonewarehouse.Bythemeansofqueueingtheory,theinfinitesimalgeneratoroftheMarkoveprocessdescribedthesystemisobtained.Andweprovideanalgorithmtofindtheoptimalcon2trolinvarablesofthesystem.Keywords:queueingtheory;orderingpolicy;inventorycontrol;stochasti
4、cinventorytheory1 引言本文研究了由一个生产车间与一个仓库组成的生产加工管理系统L需求(或顾客)到达生产车间并在此接受服务,服务按先到先服务的规则一次为一个需求提供服务;仓库则为接受服务的需求提供生产所需的配件L在保证生产正常进行的条件下,为了使该系统的生产成本最小,我们将生产车间与仓库结合成一个整体而加以研究L像这样将生产车间与仓库结合成一个整体的系统叫做生产2库存系统L生产2库存系统既涉及到排队模型又涉及到库存模型,是比排队模型或库存模型都复杂的系统L研究生产2库存系统需要解决的问题通常是,确定系统的最优控制变量,以使费用目标函数达到最小L[1]Berm
5、an,Kaplan及Shimask研究了需求率与服务率均是常数的生产2库存系统,在假设库房无储备部件时系统中到达的需求要排队等待的前提下,为了使总费用达到最小,他们解决了系统的优化控制问题,确[2,3]定了最优订货量QLBerman和Kim研究了需求与服务均是指数分布的生产2库存系统L其中,文献[2]研究了所定货物瞬时到达库房的生产2库存系统;文献[3]研究了所订货物的到达有一个延迟(称为订货反应时间)的生产2库存系统L两文都解决了最优订货策略问题L与本文研究工作密切相关的是文献[4],它研究了订货反应时间为零的,订货策略为P(q(t))(即订货水平为零,而订货量与订货时刻
6、t时系统中正在等待加工的需求个数q(t)相关)的生产2库存系统L该文利用排队论的矩阵几何解的理论,给出了系统中的每件产品的平均费用函数的两个算法,但优化问题没有得到讨论L而本文在文献[4]的基础上,对订货水平及订货延迟都是零的假设作了改进,我们在生产2库存系统中收稿日期:2002203212资助项目:百人计划(1266900)©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.2系统工程理论与实践2003年4月假定系统的订货延迟是一个指数随机变量,而订货策略为(r,q)(r≠0)的前提下,讨论了刻画系
7、统的33数量指标的随机过程,并给出了确定最优控制变量r和q的一个算法L本文的第二节阐述了研究的模型,第三节定义了刻画系统的两个数量指标的随机过程,给出了相关随机过程的无穷小生成元,第四节给出了生产2库存系统中的每件产品的平均费用函数C(r,q),并且对它进33行了优化分析,得到了最优控制变量r和q的一个算法L2 模型有一个加工车间和一个仓库组成了一个生产2库存系统L加工车间根据顾客的需求进行生产L顾客以参数为K的泊松过程到达系统L每当系统中有顾客到达时,仓库管理员从仓库中取出一个单位的配件给新到的顾客(配送瞬时实现
