动态规划模型在库存管理中的应用-管理科学与工程专业论文.docx

摘 要 本文旨在运用动态规划方法建立模型解决在现实世界中遇到的三个和库存 管理有关的问题，并通过对目标函数的分析和计算机模拟找到相应的最优库存 管理策略。 第一个和库存有关的问题是汽车租赁问题。我们建立了两阶段动态规划模 型：第一阶段确定最优汽车持有量，第二阶段提出汽车调度策略。尽管目标函 数既不是凹的也不是拟凹的，但通过求解一系列线性规划模型，我们仍然可以 得到最佳汽车总量和车辆调度策略。文中，基于一个特殊案例的分析，我们提 出了汽车持有量的启发式算法。在计算机模拟中，首先进行了灵敏度分析，其 次，得出启发算法的有效性，最后指出，即使汽车持有量是最佳的，如果汽车 调度策略设置不当，策略整体有效性将大打折扣。 第二个和库存有关的问题是季节性商品的问题。我们提出了周期性检验的 库存模型来解决季节性商品的更新，模型中，需求和成本都是状态相关的。文 中同时考虑了产品的更新和库存补充策略来最大化期望折现利润。首先，通过 对单期模型的分析得出，对那些即将过季的商品而言，最优产品更新策略是单 阈值策略。其次，我们指出，如果继续销售当前商品，那么库存管理策略是 PKD （购买-持有-处置）策略；如果销售新商品，库存管理策略是基本库存量策略。 再次，针对多期模型，文中提出了启发式算法。最后，对模型进行计算机模拟 并分析了启发算法的效率。 最后一个和库存有关的问题是供应商管理库存（VMI）和访问路径选择问题。 在我们考虑的问题中，系统包含一个供应商，一种商品，一个运输工具和众多 的零售商。首先，由于假设零售商的同质性，最佳库存管理策略被证明是 (s, S ) 策略。其次，在库存管理中加入了路径选择，考虑 (s, S ) 策略和最大容量补充策 略，对通常使用的运输成本递增和递减访问策略进行计算机模拟，得出在两种 路径访问中， (s, S ) 策略都优于最大容量补充策略。同时，在两种库存策略中， 运输成本递减访问策略更优。最后，我们对模型进行了灵敏度分析。 关键词：动态规划 库存补充策略 汽车持有量 季节性商品 产品更新 供 应商管理库存（VMI） 供应链管理 ABSTRACT This thesis aims to apply dynamic programming approach to formulate three main topics related to inventory management under three real world situations and then propose the corresponding optimal inventory control policies by analyzing the objective functions and computational simulations. The fist issue of the problem of inventory management in a car rental company is considered. We develop a two-stage dynamic programming model, in which we determine the vehicle transfer policy in the second stage and the optimal fleet size in the first stage. Although the objective function could be neither concave nor quasi-concave, we can find the optimal fleet size and vehicle transfer policy by solving a series of linear programming problems. A sensitivity analysis is conducted and managerial insights are drawn upon. We propose a heuristic solution based on a special case analysis, for the first-stage fleet size problem. A numerical study reveals that our heuristic solution for fleet size determination performs well. However, if the corresponding vehicle transfer policy is not