基于订货满足率订单装配系统中库存管理.docVIP

基于订货满足率订单装配系统中库存管理 　　摘要：在本文中．我们研究了订单装配系统的订货满足率问题。在给定库存费用上限的条件下，给出了最优的基本库存水平，并且给出了计算库存水平的方法。 　　关键词：订单装配；库存管理；基本库存水平；订货满足率 　　中图分类号：0221；F224.7 文章标识码：A 文章编号：1007-3221(2007)03-0007-05 　　 　　引言 　　 　　在供应链管理中越来越多的企业采用订单装配(assemble-to-order简记为ATO)系统，订单装配系统能及时地反映市场需求，服务于顾客。比如IBM公司和DELL公司，均采用订单装配方式管理自己的库存系统。供应链管理中一个关键性的因素是产品的库存和顾客满足率之间的平衡，这在ATO系统中尤为显得突出，因为通常一个顾客来到(或者说一个订单来到)，他都需要很多种部件，缺少任何一种部件都会引起订单的拖欠。因此，来研究订货满足率，即一个订单来到立即得到满足的概率是非常重要的。由于不同种类的部件之间存在着相互联系，所以研究订货满足率是一个非常难的问题。本文的目标就是提供一些分析订货满足率的方法。 　　在给定库费用上限的条件下，本文考虑两种部件的一种产品的订货满足率的最大化问题。我们假定顾客到达服从泊松分布。而生产每种部件的时间是独立的，但有可能服从不同的分布。假定每种部件的库存都采用基本库存策略(base stock policy)。 　　ATO系统的优化问题已经成了一个非常热门的研究方向。Hausman和Zhang(1998)假定不同周期的需求是独立的正态分布且生产部件的时间是恒量时，给出了订货满足率下界的一种启发式算法。这与这篇文章不同的是我们考虑的是顾客到达服从连续时间泊松过程。Agrawal和Cohen(2001)研究了在给定订货满足率给定的条件下最小化部件库存的问题。Cheng，Lin和Yao(2002)也在顾客离散到达情况下考虑了在顾客满足率给定的条件下，最小化库存的费用问题。我们所研究的问题而是在库存费用给定的条件下来最大化订货满足率。Song和Yao(2002)研究了库存费用有限条件下的订单拖欠数目最小化的问题，而我们研究的是订货满足率最大化问题。Lu和Song(2005)研究了多种产品的连续时间到达的ATO系统。他们设计了一个无限制的优化问题来最小化部件的持有和缺货费用。但他们没有考虑在库存费用有限的情况下订货满足率的问题。 　　在实际中管理者往往面临的问题是企业的库存周转资金有限，但为了增强市场的竞争能力，而不得不来最大化顾客的订货满足率。本文就是针对这一问题来进行研究的，具体地，在库存费用的上限给定的前提下，我们给管理者提供了最大的订货满足率和每种部件的库存水平。在本文第二部分我们给出了模型的描述和前人已有的结果，第三部分我们给出了两种在给定库存费用下两种部件库存水平之间的关系；在第四部分给出了最优库存水平的一种算法；第五部分总结了全文。 　　 　　1、模型描述 　　 　　在这个部分我们给出模型的描述和前人已有的结果，详见Lu和Song(2005)。考虑一上ATO系统生产两种部件。令T＝(1，2)表示部件种类的集合。最终产品由一个一类部件和一个第二类部件组成。每个顾客需求一个最终产品，顾客按照泊松过程来到(也可以说成是订单来到)，到达率为λ。需求按照先到先服务得到满足。如果一个顾客来到，两种部件都有现货，则立即组装成最终产品，交付给顾客，组装成最终产品的时间忽略不计。如果至少有一种部件缺货，则顾客排队等待，直到得到满足。令G是生产第i种部件的时间的分布。令L表示生产第i种部件的时间，假定生产不同部件的时间是相互独立的，即对于i≠j，L独立。对于每种部件的库存，我们都采用基本库存策略。用s表示第i种部件基本库存水平。即一个订单来到，如果第i种部件的库存水平(仓库里的＋向前订的一拖欠顾客的)小于s则订货到s否则不订货。 　　既然最终产品包括每种部件各一个，所以一个订单来到，不管部件是否缺货，都要生产这种部件。因此在时刻t生产的第i种部件数为X(t)，这恰是M/G/∞。排队中正在服务的第i种的顾客数，i＝1，2。因为这两个队列是由同一个到达过程驱动的，所以不是相互独立的。 　　 　　2、系统分析 　　 　　 这部分我们主要考虑在库存费用有限的条件下，来最大化订货满足率的问题，Song和Yao(2002)考虑了库存费用有限的条件下，最小化拖欠订单的问题。 　　 　　 　　 3、算法 　　 　　优化问题(3)的解可以通过贪婪算法得到。事实上，如下算法找得的最优库存水平是对任何的c＞0和c＜0都成立。 　　 　　 　　4、结论 　　 　　在本文中，我们研究了在库存费用有限条件下的订货满足