×

再制造经济批量问题的稳健公式。 (英语) Zbl 1487.90006号

摘要:在本文中,我们考虑了在需求和收益的参数不确定性下,带有再制造选项的批量问题。由于人们越来越重视减少生产环境中的浪费,再制造最近成为许多研究人员感兴趣的快速增长领域,尤其是同时涉及再制造和参数不确定性的研究在文献中非常稀少。我们首先针对这个问题提出了一种最小-最大分解方法,其中决策者问题和对抗性问题被迭代处理。然后,我们针对决策者问题提出了两种新的扩展格式,解决了一些计算难题。重新制定的一个原始方面是,它们只适用于添加到决策者问题中的最新方案。然后,我们进行了广泛的计算分析,对三种公式进行了详细的比较,并评估了关键问题参数的影响。我们得出的结论是,在大多数情况下,建议的扩展格式优于标准格式。我们还就问题参数对计算性能的影响提供了见解。

MSC公司:

90磅05 库存、储存、水库
90B30型 生产模型
90立方厘米 整数编程
90立方厘米 数学规划中的稳健性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿格拉,A。;Constantino,M.,《积压和初创企业的Lotszing:Wagner-Whitin成本案例》,《运营研究快报》,25,2,81-88(1999)·Zbl 0973.90001号
[2] 阿格拉,A。;桑托斯,M.C。;Nace,D。;Poss,M.,一类稳健优化问题的动态规划方法,SIAM优化杂志,26,3,1799-1823(2016)·Zbl 1397.90368号
[3] 阿卡图拉,K。;Arulselvan,A.,《再制造选项的经济批量问题:复杂性和算法》,机器学习、优化和大数据国际研讨会论文集,132-143(2016),Springer
[4] 阿卡图莱,K。;Miller,A.J.,《大桶多层次生产计划问题的启发式方法》,《欧洲运筹学杂志》,193,2396-411(2009)·Zbl 1160.90358号
[5] Akbalik,A。;Pochet,Y.,带逐步成本的单项目容量受限批量问题的有效不等式,《欧洲运筹学杂志》,198,2412-434(2009)·Zbl 1163.90658号
[6] 阿提拉。编号。;阿格拉,A。;阿卡图莱,K。;Arulselvan,A.,带再制造选项的稳健批量问题的分解算法,计算科学及其应用国际会议论文集,684-695(2017),Springer
[7] 巴基,M.F。;Chaouch,B.A。;Abdul-Kader,W.,《再制造和产品回收动态批量问题的启发式求解程序》,计算机与运营研究,43,225-236(2014)·Zbl 1348.90218号
[8] 巴拉尼,I。;范罗伊,T.J。;Wolsey,L.A.,《多项目容量限制批量计算的强公式》,《管理科学》,30,10,1255-1261(1984)·Zbl 0601.90037号
[9] Ben-Tal,A。;戈兰,B。;内米洛夫斯基,A。;Vial,J.P.,《零售商-供应商弹性承诺合同:稳健优化方法》,《制造与服务运营管理》,第7期,第3期,第248-271页(2005年)
[10] Ben-Tal,A。;Nemirovski,A.,《稳健优化-方法和应用》,《数学规划》,92,453-480(2002)·Zbl 1007.90047号
[11] Bertsimas,D。;Brown,D.B。;Caramanis,C.,稳健优化理论与应用,SIAM Review,53,3,464-501(2011)·Zbl 1233.90259号
[12] Bertsimas,D。;Sim,M.,《稳健的代价》,运筹学,52,1,35-53(2004)·兹比尔1165.90565
[13] Bertsimas,D。;Thiele,A.,库存理论的鲁棒优化方法,运筹学,54,1150-168(2006)·Zbl 1167.90314号
[14] Bienstock,D。;Ùzbay,N.,《计算稳健基础水平》,离散优化,5,2,389-414(2008)·Zbl 1151.90498号
[15] 卜拉希米,N。;Absi,N。;Dauzère-Pérès,s。;Nordli,A.,《单项目动态批量问题:最新调查》,《欧洲运筹学杂志》,263,3838-863(2017)·Zbl 1380.90010号
[16] Doostmohammadi,M。;Akartunal,K.,大批量问题两周期松弛的有效不等式:零设置案例,《欧洲运筹学杂志》,267,1,86-95(2018)·Zbl 1403.90015号
[17] Eppen,G.D。;Martin,R.K.,《使用变量重定义解决多项目容量受限批量问题》,运筹学,35,6,832-848(1987)·Zbl 0639.90046号
[18] 弗莱什曼,M。;布隆霍夫·鲁瓦德,J.M。;德克尔,R。;Van der Laan,E。;Van Nunen,J.A。;Van Wassenhove,L.N.,《逆向物流定量模型:综述》,《欧洲运筹学杂志》,103,1,1-17(1997)·Zbl 0920.90057号
[19] 戈兰,B。;杨,J。;Yu,G.,带再制造选项的经济批量,IIE Transactions,33,11,995-1004(2001)
[20] 戈里森,B.L。;伊利诺伊州延安科鲁。;den Hertog,D.,稳健优化实用指南,Omega,53,124-137(2015)
[21] 关,Y。;Miller,A.J.,随机无容量批量问题的多项式时间算法,运筹学,561172-1183(2008)·兹比尔1167.90329
[22] Ijomah,W.L.,《解决再制造操作和再制造设计决策》,《国际可持续工程杂志》,第2期,第91-102页(2009年)
[23] Jans,R。;Degraeve,Z.,带设置时间的容量受限批量大小问题的改进下限,《运筹学快报》,32185-195(2004)·Zbl 1137.90584号
[24] 基利克,O.A。;van den Heuvel,W.,《再制造的经济批量确定:结构特性和多项式时间启发式》,IISE Transactions,1-14(2019)
[25] 克拉普,J。;Bilde,O.,《工厂位置、集合覆盖和经济批量:结构化问题的0(mn)-算法》,Numerische methoden bei optimierungsaufgaben band 3155-180(1977),Springer·Zbl 0364.90067号
[26] 库苏基亚武兹,S。;Pochet,Y.,《带积压的无容量批量确定:凸壳》,《数学规划》,118,1151-175(2009)·Zbl 1221.90068号
[27] 李,J。;González,M。;朱毅,专用再制造生产计划的混合仿真优化方法,国际生产经济学杂志,117,2,286-301(2009)
[28] 潘,Z。;Tang,J。;Liu,O.,闭环供应链中的容量动态批量确定问题,《欧洲运筹学杂志》,198,3810-821(2009)·Zbl 1176.90179号
[29] Pineyro,P。;Viera,O.,《再制造和单向替代的经济批量问题》,《国际生产经济学杂志》,124482-488(2010)
[30] Pochet,Y。;Wolsey,L.A.,《混合整数规划的生产计划》(2006),Springer·Zbl 1102.90039号
[31] Retel Helmrich,M.J。;Jans,R。;范登·胡维尔,W。;Wagelmans,A.P.,《再制造的经济批量:复杂性和有效公式》,《IIE交易》,46,1,67-86(2014)
[32] Sifaleras,A。;Konstantaras,I.,《用于解决逆向物流多商品动态批量问题的可变邻域下降启发式算法》,计算机与运筹学,78,385-392(2017)·Zbl 1391.90027号
[33] Stadtler,H.,《具有设置时间和多个受限资源的多级批量调整:具有批量调整窗口的内部滚动计划》,运筹学,51,3,487-502(2003)·Zbl 1163.90474号
[34] Syed Ali,S.A。;Doostmohammadi,M。;阿卡图拉,K。;van der Meer,R.,《独立装置再制造批量的理论和计算分析》,《国际生产经济学杂志》,203276-285(2018)
[35] Teunter,R.H。;Bayindir,Z.P。;Den Heuvel,W.V.,《产品退货和再制造的动态批量确定》,《国际生产研究杂志》,44,20,4377-4400(2006)·兹比尔1141.90329
[36] Van Vyve,M。;Wolsey,L.A.,近似扩展公式,数学规划,105,2-3,501-522(2006)·Zbl 1085.90051号
[37] 魏,C。;李毅。;Cai,X.,收益和需求不确定的稳健最优生产和库存政策,《国际生产经济学杂志》,134,2,357-367(2011)
[38] Wu,T。;Liang,Z。;Zhang,C.,非相同机器下容量受限多项目批量问题的分析分支与选择,INFORMS计算杂志,30,2,236-258(2018)·Zbl 1446.90047号
[39] 杨,J。;戈兰,B。;Yu,G.,带再制造选项的凹成本生产计划问题,海军研究后勤,52,5,443-458(2005)·Zbl 1072.90011号
[40] 曾,B。;Zhao,L.,使用列和约束生成方法解决两阶段鲁棒优化问题,运筹学快报,41,5,457-461(2013)·Zbl 1286.90143号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。