埃姆雷·纳达尔;阿克凯，阿尔卑斯;穆斯塔法·阿坎;阿兰·谢勒·沃尔夫 装配到订单系统的极点加权状态聚合的好处。 （英语） 兹比尔1443.90224 操作。物件。 66，第4期，1040-1057（2018）. 摘要：我们提供了一种新的方法来求解装配到订单系统的一个非常一般的模型：多个产品、不同产品可能需要不同数量的多个组件、批量生产、随机提前期和销售损失，模型化为折扣成本准则下的马尔可夫决策过程。控制政策规定了何时应生产一批组件，以及是否应满足每种产品的到达需求。由于我们模型的最优解对于即使是中等规模的系统来说也难以计算，因此我们通过在聚合状态空间上重新定义最优成本函数，并将每个聚合状态限制为用其极端原始状态来表示，从而逼近最优成本函数。我们的聚合大大减少了值迭代的计算负担。我们导出了聚合解和最优解之间距离的上界。这保证了用聚合解初始化的原始问题的值迭代算法收敛到最优解。当某些产品和组件特性被纳入聚合/分解方案时，我们还建立了聚合问题中依赖于格的基础库存和配给策略的最优性。这使我们能够通过消除次优操作，进一步减轻聚合问题中的值迭代计算负担。利用我们的所有结果，我们可以解决最多22个组件的系统的总问题，与最多4个组件的最佳成本的平均距离为11.09%（对于该系统，我们可以将原始问题解决为最优）。电子公司位于https://doi.org/101287/opre.2017.1710. 引用于三文件 MSC公司： 90B50型 管理决策，包括多个目标 90B05型 库存、储存、水库 90立方厘米 马尔可夫和半马尔可夫决策过程 关键词：按订单装配系统;马尔可夫决策过程;近似动态规划;聚合 PDF格式BibTeX公司 XML格式引用 \textit{E.Nadar}等人，Oper。第66号决议，第4号，1040--1057（2018；Zbl 1443.90224） 全文： 内政部 链接 参考文献： [1] Akçay Y，Xu SH（2004）组装到订单系统中的联合库存补充和部件分配优化。管理科学。50（1）:99-116链接，谷歌学者 [2] Atan Z、Ahmadi T、Stegehuis C、de Kok T、Adan I（2017）《组装-订单系统：综述》。欧洲药典。物件。261（3）：866-879.谷歌学者Crossref·兹比尔1403.90278 ·doi:10.1016/j.ejor.2017.02.029 [3] Benjaafar S，ElHafsi M（2006）具有多个客户类别的单一产品组装到订单系统的生产和库存控制。管理科学。52（12）：1896-1912.链接，谷歌学者·Zbl 1232.90019号 [4] Benjaafar S，ElHafsi M，Lee CY，Zhou W（2011）多阶段多需求类别装配系统的最优控制。操作。物件。59（2）：522-529.链接，谷歌学者·Zbl 1227.93128号 [5] Bertsekas DP（2012）动态规划与最优控制，第2卷（Athena Scientific，新罕布什尔州纳舒亚）。谷歌学者 [6] BušićA，Coupechoux E（2014）《组装到订单系统的精确模拟》。工作文件，巴黎埃科尔·诺尔曼大学，谷歌学者 [7] Busic A、Vliegen I、Scheller-Wolf A（2012）《比较马尔可夫链：应用于状态集的聚合和优先关系，以及应用于组装到订单系统》。数学。操作。物件。37（2）：259-287.链接，谷歌学者·Zbl 1241.60035号 [8] Cheng F，Ettl M，Lin G，Yao DD（2002）配置到订单系统中的库存服务优化。制造服务运营商。管理4（2）：114-132.链接，谷歌学者 [9] de Véricourt F，Karaesmen F，Dallery Y（2002）容量受限供应系统的最优库存分配。管理科学。48（11）：1486-1501.Link，谷歌学者·Zbl 1232.90039号 [10] Doóru MK，Reiman MI，Wang Q（2010）基于随机规划的组装到订单系统库存策略及其在W模型中的应用。操作。物件。58（4，第1部分）：849-864.链接，谷歌学者·Zbl 1231.90026号 [11] Doóru MK、Reiman MI、Wang Q（2017）《通过随机规划进行装配-订单库存管理：连锁BOM和M系统》。生产运营商。管理26（3）：446-468.Crossref，谷歌学者·doi:10.1111/poms.12658 [12] ElHafsi M（2009）具有多个非单一需求类别的组装到订单系统的最优集成生产和库存控制。欧洲药典。物件。194（1）：127-142.Crossref，谷歌学者·Zbl 1158.90002号 ·doi:10.1016/j.ejor.2007.12.007 [13] ElHafsi M、Camus H、Craye E（2008）嵌套式多产品组装到订单系统的最优控制。国际。J.生产研究。46（19）：5367-5392.Crossref，谷歌学者·Zbl 1157.90387号 ·doi:10.1080/0207540802273751 [14] Gayon JP、Benjaafar S、de Véricourt F（2009a）在具有多个客户类别的生产库存系统中使用不完善的提前需求信息。制造服务运营商。管理11（1）：128-143.链接，谷歌学者 [15] Gayon JP，de Véricourt F，Karaesmen F（2009年b）M/Er/1多类别缺货库存队列中的库存配给。IIE事务处理。41（12）：1096-1109.Crossref，谷歌学者·doi:10.1080/07408170902800279 [16] Goldberg DA，Katz-Rogozhnikov DA，Lu Y，Sharma M，Squillante MS（2016）大提前期损失销售库存模型恒阶策略的渐近最优性。数学。操作。物件。41（3）：898-913.谷歌学者链接·兹比尔1342.90006 [17] Ha A（1997a）在具有多个需求类别和损失销售额的按库存生产系统中的库存配给。管理科学。43（8）：1093-1103.Link，谷歌学者·Zbl 0887.90053号 [18] Ha A（1997b）具有两个优先等级和缺货订单的按库存生产系统的库存配给政策。海军后勤研究。44（5）：457-472.Crossref，谷歌学者·Zbl 0890.90082号 ·doi:10.1002/（SICI）1520-6750（199708）44:5<457:：AID-NAV4>3.0.CO；2-3 [19] Ha A（2000）M/Ek/1制造库存队列中的库存配给。管理科学。46（1）：77-87谷歌学者链接·Zbl 1231.90135号 [20] Heyman DP，Sobel MJ（2003）运筹学中的随机模型，第二卷：随机优化（多佛出版社，新泽西州米诺拉）。谷歌学者 [21] Huang K（2014）《组装到订单系统中非首批服务组件分配的基准测试》。安·Oper。物件。223（1）：217-237.Crossref，谷歌学者·Zbl 1308.90048号 ·doi:10.1007/s10479-014-1629-z网址 [22] Kapuscinski R、Zhang RQ、Carbonneau P、Moore R、Reeves B（2004）戴尔供应链中的库存决策。接口34（3）：191-205.链接，谷歌学者 [23] Kemeny JG、Snell JL（1976）有限马尔可夫链（Springer-Verlag，纽约）。谷歌学者·Zbl 0328.60035号 [24] Lippman S（1975）将一种新设备应用于指数排队系统的优化。操作。物件。23（4）：687-710.Link，谷歌学者·Zbl 0312.60048号 [25] Lu Y，Song JS（2005）组装到订单系统中基于订单的成本优化。操作。物件。53（1）：151-169链接，谷歌学者·兹比尔1165.90330 [26] Lu Y，Song JS，Yao DD（2005）多产品装配到订单系统中的缺货最小化。IIE事务处理。37（8）：763-774.Crossref，谷歌学者·doi:10.1080/07408170590961139 [27] Lu L，Song JS，Zhang H（2015）装配到订单n和W系统的最优和渐近最优策略。海军后勤研究。62（8）：617-645.Crossref，谷歌学者·Zbl 1411.90031号 ·doi:10.1002/nav.21671 [28] Lu Y，Song JS，Zhao Y（2010）连续时间组装到订单系统的无回拨分配规则。操作。物件。58（3）：691-705.链接，谷歌学者·兹比尔1231.90048 [29] Nadar E，Akan M，Scheller-Wolf A（2014），装配到阶广义M系统的最优结构结果。操作。物件。62（3）：571-579.谷歌学者链接·Zbl 1302.90243号 [30] Nadar E，Akan M，Scheller-Wolf A（2016），实验结果表明格依赖策略可能是一般组装到订单系统的最佳策略。生产运营。管理25（4）：647-661.Crossref，谷歌学者·doi:10.1111/poms.12498 [31] Osogami T，Harchol-Balter M（2006），将一般分布映射为拟最小PH分布的闭式解。绩效评估63（6）：524-552.Crossref，谷歌学者·doi:10.1016/j.peva.2005.06.002 [32] 鲍威尔·WB（2011）近似动态规划：解决维数问题（约翰·威利父子公司，新泽西州霍博肯）。Crossref，谷歌学者·Zbl 1242.90002号 ·doi:10.1002/9781118029176 [33] Reiman MI，Wang Q（2012）组装到订单库存系统基于随机程序的下限。操作。Res.Lett公司。40（2）：89-95。交叉引用，谷歌学者·Zbl 1270.90040号 ·doi:10.1016/j.orl.2011.12.001 [34] Reiman MI，Wang Q（2015）具有相同提前期的组装到订单系统的渐近最优库存控制。操作。物件。63（3）：716-732.谷歌学者链接·Zbl 1327.90013号 [35] Rogers DF，Plante RD（1993）使用聚集和分解技术估计带对角马尔可夫链的平衡概率。计算。操作。物件。20（8）：857-877.Crossref，谷歌学者·Zbl 0781.60054号 ·doi:10.1016/0305-0548（93）90107-T [36] Rogers DF、Plante RD、Wong RT、Evans JR（1991）优化中的聚合和分解技术与方法。操作。物件。39（4）：553-582.链接，谷歌学者·Zbl 0729.90738号 [37] Song JS，Zipkin P（2003）《供应链运作：按订单装配系统》。De Kok T，Graves S，编辑。供应链管理：设计、协调和运作《运营研究和管理科学手册》，第11卷（阿姆斯特丹爱思唯尔出版社），561-596.Crossref，谷歌学者·Zbl 1101.90311号 ·doi:10.1016/S0927-0507（03）11011-0 [38] Topkis DM（1978）最小化格上的子模函数。操作。物件。26（4）：305-321.Link，谷歌学者·Zbl 0379.90089号 [39] Topkis DM（1998年）超模块性和互补性（普林斯顿大学出版社，新泽西州普林斯顿）。Crossref，谷歌学者·doi:10.1515/9781400822539 [40] Tsitsiklis JN，Van Roy B（1996），大规模动态规划的基于特征的方法。机器学习22（1-3）：59-94.Crossref，谷歌学者·Zbl 0843.68092号 ·doi:10.1007/BF00114724 [41] van Jaarsveld W，Dollevoet T（2011）飞机部件维修车间的备件库存控制。经济计量研究所报告EI 2011-24，荷兰鹿特丹伊拉斯谟大学。谷歌学者 [42] van Jaarsveld W，Scheller-Wolf A（2015）《工业规模组装到订单系统的优化》。INFORMS J.计算。27（3）：544-560.Link，谷歌学者·Zbl 1328.90094号 [43] Vliegen IMH，van Houtum GJ（2009）《维修工具库存系统订单完成率的近似评估》。国际。J.生产经济。118（1）：339-351.Crossref，谷歌学者·doi:10.1016/j.ijpe.2008.039 [44] Wan H，Wang Q（2015）装配到订单生产库存系统的渐进最优部件分配。操作。Res.Lett公司。43（3）:304-310.谷歌学者交叉引用·Zbl 1408.90118号 ·doi:10.1016/j.orl.2015.03.010 [45] Xin L，Goldberg DA（2016）恒定订单政策的最优缺口在损失销售模型的提前期内呈指数衰减。操作。物件。64（6）：1556-1565.链接，谷歌学者·Zbl 1354.90015号 [46] Xu PJ，Allgor R，Graves SC（2009）重新评估实时订单履行决策的好处。制造服务运营商。管理11（2）：340-355.Link，谷歌学者 [47] Zhang AX（1997）具有多个产品和相关需求的组装到订单系统中的需求满足率。生产运营。管理6（3）：309-324.Crossref，谷歌学者·doi:10.1111/j.1937-5956.1997.tb00433.x [48] Zhao Y，Simchi-Levi D（2006）具有随机顺序提前期的组装到订单系统的性能分析和评估。操作。物件。54（4）：706-724.谷歌学者链接·Zbl 1167.90368号 [49] Zipkin P（2015）一些特殊结构的组装到订单系统。操作。Res.Lett公司。44（1）：136-142.交叉参考·Zbl 1408.90031号 ·doi:10.1016/j.orl.2015.12.010 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。