基于蒙特卡洛法随机型库存系统仿真技术研究.docVIP

基于蒙特卡洛法随机型库存系统仿真技术研究 　　[摘 要] 库存是物流管理中各种资源储备的客观现象,通常库存的总费用包括订货费、存货费和缺货费。本文针对运筹学存储论中传统存储模型所不便求解的多周期随机型离散问题,通过引入蒙特卡洛法来建立适应于随机型库存系统的仿真模型,并将随机性的因素引入其中,这些因素包括:商品的需求量和订货提前期。最后,模型以存储系统的周平均费用作为指标,来评价库存策略的优劣。 　　[关键词] 随机型库存系统;存储论;系统仿真;蒙特卡洛法 　　doi : 10 . 3969 / j . issn . 1673 - 0194 . 2010 . 01 . 030 　　[中图分类号]F273.7;F274[文献标识码]A[文章编号]1673 - 0194(2010)01 - 0076 - 03 　　 　　库存以原材料、在制品、半成品、成品等形式大量地存在于物流的各个环节。库存源于供应与需求不同步、不同量,发生供过于求或供不应求的现象。如果库存过多,则会造成积压浪费以及保管费的上升;如果库存过少,会造成缺货,进而导致顾客不满意,甚至顾客流失。因此,选择一个适当的库存和订货策略,是一个值得研究的问题。其中存储方法是协调供需矛盾之间的常用手段,存储由需求(输出)而减小,通过补充(输入)而增加。存储论研究的基本问题是,对于特定的需求类型,以怎样的方式进行补充,才能最好地实现管理目标[1]。 　　在存储论中,传统的经典的经济订货批量模型(EOQ)主要针对需求连续,且缺货时间固定的模型进行求解,从而确定相应的存储策略。在解决随机库存策略制定问题中,其基本方法是在存储论中的EOQ模型上进行调整。这种方法能够处理服从正态分布的需求量、前置时间,以及诸如大批量运费费率折扣、数量折扣等条件。而实际的库存系统具有随机复杂性的特点,当需求量、前置时间等随机因素不服从正态分布,或者随机因素数量较多时,这种方法难以解决,而系统仿真方法则不存在上述限制[2]。针对这一问题,本文借助蒙特卡洛法运用计算机对库存系统进行仿真研究,并对所得结果进行统计和分析,从而评选出相应的最优的订货策略。 　　蒙特卡洛法是一种统计试验方法,它通过产生一组概率过程来模拟原问题。其基本原理是:在所研究的系统中,采取某种特定的方法产生一系列随机数和随机变量,或者一些随机事件,然后对结果进行统计分析和处理,从而得到原问题的解。 　　一、建立随机型库存系统的数学模型 　　在一个存储系统中,如果它的输入输出不能确定,而是表现为某种随机性,则称之为随机型存储系统,为它而建立的数学或物理的模型就是随机型库存模型。随机型库存系统通常表现为两方面的随机性:一是输出随机,即需求量或销售量可变,非均匀出库;二是输入随机,即订货不能按时送达,或生产处于非正常状态,常发生随机性的延迟拖后,导致订货提前期不确定。因此,缺货现象可能发生。为了保证库存量基本按规定日期得到补充和消除或减少缺货现象的发生,随机型库存模型必须考虑缺货现象和订货点提前的问题[3,4]。 　　在一个随机型存储系统中,总的存储费用Z包括3个部分,即订货费C1、存储费C2和缺货损失费C3,它的运行目标是使得总的存储费用最低,即 　　Min Z = C1 + C2 + C3 (1) 　　1. 订货费 　　订货费C1是指用于订货的固定费用(如手续、电信往来、差旅等费用)。其大小只与订货批次有关,而与每次订货的具体数量无关。但是,通常情况下,每次订货的数量增加则订货次数减少,总的订货费用可节约。一个订货周期订一次货,但一个计算周期内未必只订货一次。所以,一个计算周期R构成的时期内的总订货费用是C1 = Nc1。其中,N是计算周期内总的订货次数,c1是单次订货的费用。 　　2. 存储费 　　存储费C2是指包括使用仓库、保管货物及存储中货物损坏变质的损失等费用。设单位物品存储单位时间所需费用为存储费率c2,N是计算周期内总的订货次数,Qi是第i个订货周期中的平均库存量,Ti是第i个订货周期中的平均存储时间。如果计算一个计算周期R的费用,则有 　　3. 缺货损失费 　　缺货损失费C3是指当存储供不应求时引起的损失(如销售机会损失、赔偿罚款)。设单位物品每缺货1单位时间的损失费用为缺货损失费率c3(不允许缺货时c3 = ∞;允许缺货时c3 ∞),N是计算周期内总的订货次数,qi是计算周期中第i个订货周期末的缺货数量,那么该计算周期的缺货损失费是: 　　通常情况下,人们认为缺货会丧失信誉、失去客户,其损失将是巨大和无法弥补的。所以,在设计库存策略时,应尽量避免缺货现象的出现。 　　假设,需求和到货时间依照一定的概率发生变化,允许缺货,但可以通过延期交货和支付缺货损失费予以弥补。考虑由N个订货周期构成的计