基于不确定性时变需求的动态批量决策分析-dynamic batch decision analysis based on uncertain time-varying requirements.docx

优秀毕业论文 精品参考文献资料 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个 人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。  本论文属于 保密□， 在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日  华 中 科 技 大 学 博 士 学 位 论 文 I 摘 要 动态批量问题（LSP，Lot Sizing Problem）是生产库存运作优化研究中的重要内 容，对于企业乃至供应链的运作优化有着基础性的作用。动态批量决策就是在时变 需求下解决两个基本问题：一是何时生产/订货（或进行服务）；二是生产/订货多少 （或提供可计量的服务）。而时变需求有两类：一是确定性时变需求，二是不确定性 时变需求。众多研究所基于的需求为第一类需求，第二类则较少。本文通过界定第 二类需求，并按非平稳性、波动性从低到高系统地聚焦于研究随机性时变需求以及 未知分布的时变需求下的无能力约束 的单品种动态批量批量问题（ USILSP ， Uncapacitated Single Item Lot Sizing Problem），其研究成果可为后续基于不确定性时 变需求下的更为复杂的动态批量问题（有能力约束的 LSP、多品种多级 LSP、基于 供应链的 LSP，等等）的研究提供基础。进一步，针对需求高度非平稳及高度波动 下应用混合预测优化研究滚动时域的多品种（多级）动态批量问题，亦是一种新?? 尝试。 为深入研究，回顾了相关随机需求模型以及处理未知需求的预测方法的文献， 亦对单级动态批量决策、供应链及多级动态批量决策的相关研究进行了梳理，并介 绍了研究所需的动态批量决策的基本算法。在此基础上，针对市场需求的随机性、 非平稳性特征，按平稳性到非平稳性以及从已知需求分布到未知需求分布，将所研 究的不确定性时变需求下的动态批量问题细分为三个子问题：一是需求平稳性较强 的基于正态分布的随机动态批量问题；二是有一定非平稳性的基于爱尔朗需求分布 的随机动态批量问题；三是在需求分布未知且非平稳性、非线性波动程度高的情形 下的不确定性动态批量问题。 对于上述第一个子问题，结合基本的 USILSP 算法，尤其是结合当中的件期平衡 算法（PPB，Part Period Balancing）及 Silver-Meal 算法（简称 SM）的思想，并且针 对截尾期效应（Truncated Horizon Effect）的处理，提出了基于“先后顾，再前瞻“的 “T 期跳跃算法”（T-peirod Skipping Algorithm），该算法经过相关假设、证明及数 II 值实验的验证，相较于其它一些主流启发式算法，其成本绩效及其稳定性均为优良， 相应的 TSA 算法基础也得到初步构建。针对第二个子问题，通过基于爱尔朗分布的 优化模型及应用二分搜索算法，解决了相应动态批量决策优化所需的最优累积订货 批量的问题。而对于第三个子问题，将未知分布需求下的动态批量问题通过混合需 求预测转化为确定性动态批量问题来解决。其具体又可分为两部分：一是混合需求 预测的优化；二是通过研究预测误差对 LSP 的影响，从而突显优化的预测对获得更 好的动态批量决策的功效。通过季节性自回归整合移动平均（SARIMA，Seasonal Auto Regression Integrated Moving Average）与支持向量机（SVM，Support Vector Machine） 方法的混合模型、自回归整合移动平均（ARIMA）与整合经验模态分解（Ensemble Empirical Mode Decomposition）方法的混合模型的应用，发现该两类混合预测方法 分别对于高周期性非线性需求及高频波动非线性需求有着较其它单一预测方法更好 的预测效果。进一步，针对基于滚动时域的多级动态批量问题，通过相关分析及模 型，结合有关算法和数值实验，比较了预测误差对多种动态批量算法的成本绩效的 影响，明确了预测方法及预测误差对动态批量决策有着显著的影响。因此，在预测 误差较大的情况下，选