实验结果表明，一般装配到订购系统的晶格相关策略可能是最优的( Experimental Results Indicating Lattice‐Dependent Policies May Be Optimal for General Assemble‐To‐Order Systems )

E Nadar M Akan A Scheller-Wolf inventory management assemble-To-Order systems Markov decision processes mixed integer program lost sales

考虑了一个由多个产品组成的按订单组装(ATO)系统，该系统包含多个产品、多个部件，不同的产品可能需要不同数量的部件、可能批量订购的部件、随机提前期和销售损失。在平均费用准则下，我们将系统建模为一个无限时域马尔可夫决策过程。控制策略规定了何时应该生产一批组件，以及是否应该满足每个产品的到达需求。已有的研究表明，对于ATO模型的一个特例（广义M-系统），一个依赖于格的基本库存和依赖于格的配给(LBLR)策略是一个最优平稳策略。在本研究中，我们进行数值实验来评估LBLR策略作为启发式在我们的一般ATO模型中的使用，并将其与文献中的其他两种启发式进行比较：状态依赖的基础股票和状态依赖的配给(SBSR)策略和固定的基础股票和固定配给(FBFR)策略。值得注意的是，LBLR在一般问题的22,500多个实例中的每一个都产生了全局最优的代价，在其中350个实例（我们比较启发式的那些实例）中，在目标值（分别高达2.6%和4.8%）和计算时间（分别高达3个数量级和1个数量级）方面都优于SBSR和FBFR。当补货批量与最有价值或需求量最大的产品的部件要求不完全匹配时，LBLR和SBSR的性能明显优于FBFR。此外，如果持有大量必须配给的库存是至关重要的，LBLR显著优于SBSR。

SciDown文献求助系统（解决99%问题） Public Download Wiley Wiley 掌桥科研 dx.doi.org Ingenta SSRN EconPapers ResearchGate ResearchGate ProQuest EBSCO statisticsviews.com pdfs.semanticscholar.org onAcademic repository.cmu.edu socionet.ru yoksis.bilkent.edu.tr repository.cmu.edu