库容有限且约束订货点的随机存贮模型.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林。2006年8月18-22日，第337-342页 库容有限且约束订货点的随机存贮模型 刘丽华‘赵莹莹2 柴华听2 曾玲1 1桂林电子科技大学数学与计算科学系．广西桂林，541004 2桂林电子科技大学计算机系，广西桂林．541004 摘要讨论了交货时间为随机变量的库容有限的约束订货点的存贮模型，通过求最优订货点， 达到总损失费用最低，得到计算最优订货点的方法。最后通过例子说明所建立模型的可行性及 合理性。 关键词随机存贮模型，订货点，总损失费用，交货时间 1引言 在经典的随机连续需求存贮问题中，存贮费用是单一的，即未考虑仓库容量的问题。 在文献[1，2，3]中尽管在仓库样量有限的假设下，给出了使用租借仓库时的存贮模型， 求解出最优订购量，但没有考虑交货时间为随机及订货点有限制的问题。文献[4]提出了 库容有限且生产需一定时间的不允许缺货存贮模型，但仍未考虑订货点有限制的问题且订 货时间不是随机的。文献[6][7]给出了随机存贮模型，但也为考虑订货点有限制的情况。 本文正是针对仓库容量有限约束订货点条件下提出的随机存贮模型，求出最优订货点，使 总损失费用达到最低，并给出了数值例子验证模型的可行性及合理性。 2模型的建立及求解 为使研究模型简便，本文需要做一些必要的假设： (1)市场上这种商品的销售速率假设是不变的，记为，； (2)每次进货的订货费为常数C。与商品的数量和品种无关； (3)使用自己的仓库存贮商品时，单位商品每天的存贮费用记为c，，由于自己的仓 库容量有限，超出时需要使用租借的仓库存贮商品，单位商品每天的存贮费用记为C3，且 c2≤c3； (4)允许商品缺货，但因缺货而减少销售要造成损失，单位商品的损失记为c。； (5)每次订货，设货物在x天后到达，交货时间X是随机的通过曲线拟合，并且根 据问题的背景以及拟合后的函数，视其实际需要补充函数在某些点的函数值，使得到的函 数连续化，并设其概率密度函数为尸@)； (6)自己的仓库用于存贮该商品的最大容量为Q。，每次到货后使这种商品的存贮量 刘丽华赵莹莹柴华听曾玲 q补充到同定值Q为止，且QoO，即对定货点的约束； (7)在销售过程中每当存贮量9降到L时即开始订货； (8)产品存贮时，首先将产品存入自己的仓库，剩余的再存入租借的仓库； (9)使用产品时，首先使用租借仓库时的产品，产品使用完后，再使用自己仓库的 产品： (10)只考虑从定货到交货这段时问的总费用，即为目标函数取一次总损失费用的期 望值，也即长期总损失费用的平均值C(L，工)。 考虑一个订货周期内所发生的各种费用： 1)定货费：cl。 2)存贮费：由定货到交货的时间间隔工，以及商品的日需求量，t得到商品在J天内 的需求量麒。在石天后的存贮量为q=L-rx。 ， a)当存贮量q=0时，即货存为空时，定货到交货的时间间隔为x==，则所需的存 r 贮费为零。 b)当存贮量oq≤Q，即戈≥丝时无需租借仓库，则所需的存贮费为： r 占 c2．匕(L—rx)P(x)dx c)当存贮量鲸qQ时，即工丝时需要租借仓库存货。则所需的存贮费为： r r 卜盘 缺货费：当存贮量g≤o，即工≥兰时，处于缺货状态，则缺货费为： c4k∞一L)e(x)dx。 于是得到一个订货周期内的平均总损失费用：