论文部分内容阅读
本文旨在运用动态规划方法建立模型解决在现实世界中遇到的三个和库存管理有关的问题,并通过对目标函数的分析证明和计算机模拟找到相应的最优库存管理策略。第一个和库存有关的问题是汽车租赁问题。我们建立了两阶段动态规划模型:第一阶段确定最优汽车持有量,第二阶段提出汽车调度策略。尽管目标函数既不是凹的也不是拟凹的,但通过求解一系列线性规划模型,我们仍然可以得到最佳汽车总量和车辆调度策略。文中,基于一个特殊案例的分析,我们提出了汽车持有量的启发式算法。在计算机模拟中,首先进行了灵敏度分析,其次,得出启发算法的有效性,最后指出,即使汽车持有量是最佳的,如果汽车调度策略设置不当,策略整体有效性将大打折扣。第二个和库存有关的问题是季节性商品的问题。我们提出了周期性检验的库存模型来解决季节性商品的更新,模型中,需求和成本都是状态相关的。文中同时考虑了产品的更新和库存补充策略来最大化期望折现利润。首先,通过对单期模型的分析得出,对那些即将过季的商品而言,最优产品更新策略是单阈值策略。其次,文中指出,如果继续销售当前商品,那么库存管理策略是PKD(购买-持有-处置)策略;如果销售新商品,库存管理策略是基本库存量策略。再次,针对多期模型,我们提出了启发式算法。最后,对模型进行计算机模拟并分析了启发算法的效率最后一个和库存有关的问题是供应商管理库存(VMI)和访问路径选择问题。在我们考虑的问题中,系统包含一个供应商,一种商品,一个运输工具和众多的零售商。首先,由于假设零售商的同质性,最佳库存管理策略被证明是(s,S)策略。其次,在库存管理中加入了路径选择,考虑(s,S)策略和最大容量补充策略,对通常使用的运输成本递增和递减访问策略进行计算机模拟,得出在两种路径访问中,(s,S)策略都优于最大容量补充策略。同时,在两种库存策略中,运输成本递减访问策略更优。最后,我们对模型进行了灵敏度分析。