×
Cunha，Jesus O。;雨果·克莱默（Hugo H.Kramer）。;拉斐尔·梅洛。

针对再制造多产品容量受限批量问题的有效数学方法。 （英语） Zbl 1458.90014号

计算。操作。物件。 104, 149-158 (2019).
摘要：本文提出了一种基于混合整数规划（MIP）的有效数学算法，用于求解多产品再制造能力受限批量问题（CLSP-RM）。该NP-hard问题包括确定多个项目的产能受限生产和再制造的最优计划，以满足其在离散时间范围内的确定性动态需求。提出了两种构造性方法：一种列生成舍入启发式算法，然后是线性规划（LP）/MIP修复机制，另一种是松弛与插值方法。还应用了固定和优化的局部搜索过程，以提高通过构造技术获得的解的质量。计算结果表明，将列生成舍入启发式与固定优化局部搜索过程相结合的新方法与最新的启发式相比具有很强的竞争力。具体来说，对于86.85%的实例，获得的解决方案至少与文献中最著名的解决方案一样好，其中69.72%的实例遇到了新的最佳解决方案。此外，所有获得的解都在最优性的5.54%以内，表明了新提出方法的鲁棒性。

引用于10文件

MSC公司：

90B05型 库存、储存、水库
90立方厘米 生产模型
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

整数规划;生产批量;再制造;列生成;数学的
PDF格式BibTeX公司 XML格式引用
\textit{J.O.Cunha}等人，计算。操作。第104号、第149--158号决议（2019年；Zbl 1458.90014）
全文： 内政部

参考文献：

[1] 阿卡图拉，K。；Miller，A.，《大桶多层次生产计划问题的启发式方法》，Eur.J.Oper。研究，193，2396-411（2009）·Zbl 1160.90358号
[2] de Araujo，S。；Reyck，B.D。；Degraeve，Z。；弗拉戈斯，I。；Jans，R.，带设置时间的容量受限批量问题的周期分解，INFORMS J.Compute。，27, 3, 431-448 (2015) ·Zbl 1328.90088号
[3] Archetti，C。；Speranza，M.，路由问题的数学调查，EURO J.Compute。最佳。，2, 4, 223-246 (2014) ·Zbl 1314.90021号
[4] 巴基，M。；Chaouch，B。；Abdul-Kader，W.，带再制造和产品回收的动态批量问题的启发式求解程序，计算。操作。研究，43，225-236（2014）·Zbl 1348.90218号
[5] 卡塞塔，M。；Voß，S.，《产能受限批量确定的数学启发式dantzig-wolfe算法》，《数学年鉴》。Artif公司。智力。，69, 2, 207-224 (2013) ·Zbl 1291.90323号
[6] 库尼亚，J。；康斯坦塔拉斯，I。；梅洛，R。；Sifaleras，A.，《关于再制造和无能力生产的多项目经济批量》，应用。数学。模型，50，附录C，772-780（2017）·Zbl 1476.90013号
[7] 库尼亚，J。；Melo，R.，《经济批量与再制造公式的计算比较》，计算。工业。工程，92，72-81（2016）
[8] Dantzig，G.B。；Wolfe，P.，线性规划的分解原理，Oper。研究，8，1，101-111（1960）·Zbl 0093.32806号
[9] 脱脂，Z。；Jans，R.，一个新的dantzig-wolfe重新公式和分支价格算法，用于具有设置时间的容量受限批量问题，Oper。研究，55，5，909-920（2007）·Zbl 1167.90321号
[10] （Dekker，R.；Fleischmann，M.；Inderfurth，K.；van Wassenhove，L.，《逆向物流：闭环供应链的定量模型》（2013），施普林格科学与商业媒体）
[11] Della Croce，F。；萨拉萨，F.，《护士排班问题的基于可变邻域搜索的数学算法》，《Ann.Oper》。第218号、第1号、第185-199号决议（2014年）·兹比尔1301.90055
[12] 费德格伦，A。；梅斯纳，J。；Tzur，M.，多项目容量受限批量问题的渐进区间启发式，Oper。研究，55，3，490-502（2007）·Zbl 1167.90322号
[13] 费德格伦，A。；Tzur，M.，《时间分割启发式：应用于一个仓库、多商品、多零售商批量问题》，Nav。Res.Logist.公司。，46, 5, 463-486 (1999) ·Zbl 0934.90003号
[14] 菲舍蒂，M。；Sartor，G。；Zanette，A.，《智能电网能源管理的MIP-And-refine数学算法》，国际事务局。操作。研究，22，1，49-59（2015）·Zbl 1309.90064号
[15] 戈勒，A。；Voß，S.，《缺陷项目返工和最小批量限制条件下的动态批量调整》，《国际生产研究杂志》，54，8，2284-2297（2016）
[16] Helber，S。；Sahling，F.，《多级产能约束批量问题的修正与优化方法》，《国际生产经济学杂志》。，123, 2, 247-256 (2010)
[17] 马其顿，P。；道格拉斯，A。；Maristela，S。；Muris，L。；Moreno，A.，具有随机需求、回报和设置成本的混合制造和再制造批量问题，《国际先进制造技术杂志》，82，5，1241-1257（2016）
[18] Mehdizadeh，E。；Kivi，A.，解决产品退货和再制造的多项目容量受限批量问题的三种元启发式算法，《工业工程优化杂志》，7，16，41-53（2014）
[19] 梅洛，R。；Ribeiro，C.，《有库存限制的多商品无容量批量问题的公式和启发式》，《国际生产研究》，55，2，576-592（2017）
[20] Pimentel，C。；阿维洛斯，F。；de Carvalho，J.，《比较Dantzig-Wolfe分解和多项目容量受限批量问题的分支与价格算法》，Optim。方法软件。，25, 2, 299-319 (2010) ·Zbl 1189.90103号
[21] Retel Helmrich，M。；Jans，R。；范登·胡维尔，W。；Wagelmans，A.，《再制造的经济批量：复杂性和高效配方》，IIE Trans。，46, 1, 67-86 (2014)
[22] Sadykov，R。；范德贝克，F。；佩索阿，A。；塔希里，I。；Uchoa，E.，《分支与价格的原始启发式：跳水方法的资产》，INFORMS J.Compute。(2018)
[23] Sahling，F.，闭环供应链中短期生产计划问题的专栏生成方法，BuR-商业研究，6，1，55-75（2013）
[24] Sahling，F。；Buschkühl，L.等人。；Tempelmeier，H。；Helber，S.，通过修正和优化启发式算法解决多阶段设置结转的多级容量受限批量计算问题，Compute。操作。第36、9、2546-2553号决议（2009年）·Zbl 1179.90018号
[25] Schulz，T.，《带退货和再制造的单品动态批量问题的基于银-金属的新启发式算法》，《国际生产研究杂志》，49，9，2519-2533（2011）
[26] Sifaleras，A。；Konstantaras，I.，用于解决逆向物流多项目动态批量问题的可变邻域下降启发式算法，计算。操作。第78号决议，补编C，385-392（2017）·Zbl 1391.90027号
[27] Sifaleras，A。；康斯坦塔拉一世。；Mladenović，N.，《产品退货和回收的经济批量问题的可变邻域搜索》，国际生产经济学杂志。，160, 133-143 (2015)
[28] Stadtler，H.，《具有设置时间和多个受限资源的多级批量调整：具有批量调整窗口的内部滚动计划》，Oper。决议，51，3，487-502（2003）·Zbl 1163.90474号
[29] Teunter，R。；Bayindir，Z。；van den Heuvel，W.，《产品退货和再制造的动态批量确定》，《国际生产研究杂志》，44，20，4377-4400（2006）·Zbl 1141.90329号
[30] 托莱多，C。；达席尔瓦·阿兰特斯，M。；Hossomi，M。；弗朗索阿，P。；Akartunal，K.，《应用于多级批量问题的具有固定和优化启发式的松弛和fix》，J.启发式，21，5，687-717（2015）·Zbl 1360.90306号
[31] Trigeiro，W.W。；托马斯·L·J。；McClain，J.O.，《带设置时间的容量批量确定》，管理科学。，35, 3, 353-366 (1989)
[32] 瓦莱瓦，S。；休伊特，M。；Thomas，B.，《员工学习和随机需求的劳动力规划数学方法》，《国际生产研究杂志》，55、24、7380-7397（2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。