×
克劳迪奥·阿尔比;法布里西奥·马里内利;乌尔里希·普费西;Fatemeh K·兰杰巴尔。

一维下料对奇异随机缺陷具有弹性。 （英语） Zbl 07705486号

计算。操作。物件。 157，文章ID 106280，14 p.（2023）.
小结：通过切割原材料棒材获得工业部件时(股票)库存中的随机缺陷会影响产量和价值。为了解决这一不便，我们建议设计可重新配置的切割模式，可以进行调整，以便缺陷尽可能落在通常被丢弃的剩余区域。在这种情况下，在废料区的数量和在不损失物品的情况下进行重新配置的可能性之间进行权衡。我们定义了一个数学模型，用于计算单个库存或所有库存被削减以获得所需项目时产生的预期经济价值。然后，我们介绍了相关的优化问题，讨论了它们的复杂性，并设计了各种求解算法，包括动态规划和整数线性规划。通过对文献中的样本问题进行计算测试，最终证明了我们算法的有效性。

MSC公司：

900亿 运筹学与管理科学

关键词：

切割料;箱子包装;可恢复缺陷;动态规划;混合整数规划

软件：

野牛
PDF格式BibTeX公司 XML格式引用
\textit{C.Arbib}等人，计算。操作。第157号决议，文章编号106280，第14页（2023年；兹bl 07705486）
全文： DOI程序
OA许可证

参考文献：

[1] Aboudi，R。；Barcia，P.，《存在缺陷时确定下料模式》，Ann.Oper。研究，82，343-354（1998）·Zbl 0910.90232号
[2] Afsharian，M。；Niknejad，A。；Wäscher，G.，《含缺陷二维切割问题的启发式、基于动态编程的方法》，OR Spectrum，36，4，971-999（2014）·Zbl 1305.90401号
[3] Alem，D.J。；Morabito，R.，《通过稳健优化实现家具环境中的生产计划》，Comput。操作。研究，39，139-150（2012）·Zbl 1251.90011号
[4] Alem，D.J。；Munari，P.A。；Arenales，M.N。；Ferreira，P.A.V.，《随机需求下的下料问题》，Ann.Oper。第179169-186号决议（2010年）·Zbl 1201.90166号
[5] 阿尔维斯，C。；de Carvalho，J.M.V.，用于多长度切割库存问题的稳定分支和价格切割算法，计算。操作。研究，35，4，1315-1328（2008）·Zbl 1163.90702号
[6] Arbib，C。；Marinelli，F.，《关于截止日期的库存削减》，《欧米茄》，第46期，第11-20页（2014年）
[7] Arbib，C。；Marinelli，F.，《一维箱式包装中最大延迟最小化》，欧米茄，68，76-84（2017）
[8] Arbib，C。；马里内利，F。；Pezzella，F.，《有限缓冲区切割过程中基于LP的批量调度禁忌搜索》，《国际生产经济学杂志》。，2, 136, 287-296 (2012)
[9] Arbib，C.，Marinelli，F.，P.nar，M.Jo。，Pizzuti，A.，2022a年。基于双层规划的缺陷库存分类与削减。In：程序。第11届国际运筹学与企业系统大会。第294-301页。
[10] 阿尔比，C。；Marinelli，F。；P.nar，医学博士。；Pizzuti，A.，《汽车玻璃生产缺陷下的稳健库存分类和切割》，生产运营部。管理。(2022)
[11] Arbib，C。；Marinelli，F。；Pizzuti，A.，《二维箱式包装中箱柜数量和最大延迟最小化》，欧洲期刊Oper。第291、1、101-113号决议（2021年）·Zbl 1487.90539号
[12] Arbib，C。；Marinelli，F。；Ventura，P.，具有有限数量开放堆栈的一维切削坯料：来自新整数线性规划模型的边界和解，Int.Trans。操作。研究，1-2，23，47-63（2016）·Zbl 1338.90332号
[13] 贝洛夫，G。；Scheithauer，G.，《一维下料中的设置和开放堆栈最小化》，INFORMS J.Compute。，19, 1, 27-35 (2007) ·Zbl 1241.90070号
[14] 贝洛夫，G。；谢索尔，G。；Mukhacheva，E.A.，适用于二维矩形条带包装的一维启发式，J.Oper。Res.Soc.，59、6、823-832（2008）·Zbl 1153.90444号
[15] Beraldi，P。；布鲁尼，M.E。；Conforti，D.，《随机修剪损失问题》，欧洲期刊Oper。研究，197，1，42-49（2009）·Zbl 1157.90489号
[16] Carnieri，C。；Mendoza，G.A。；Luppold，W.G.，《缺陷木材尺寸零件的优化切割：启发式求解程序》，《林业生产杂志》，43，9，66-72（1993）
[17] Cherri，A.C。；Cherri，L.H。；Oliveria，B.B。；Oliveria，J.F。；Carravilla，M.A.，《用随机规划方法解决可用剩余物的下料问题》，欧洲期刊Oper。研究，308，1，38-53（2023）·Zbl 07709094号
[18] 北卡罗来纳州克里斯托菲德斯。；Whitlock，C.，《二维切割问题的算法》，Oper。第25、1、30-44号决议（1977年）·Zbl 0369.90059号
[19] 德尔·阿米科，M。；Delorme，M。；伊奥里，M。；Martello，S.，多背包问题的数学模型和分解方法，欧洲J.Oper。研究，274，3886-899（2019）·Zbl 1430.90480号
[20] Delorme，M。；伊奥里，M。；Martello，S.，《Bin包装和下料问题：数学模型和精确算法》，欧洲期刊Oper。第255、1、1-20号决议（2016年）·兹比尔1346.90700
[21] 杜拉克，B。；Tüzün，D.A.，《含缺陷和生产目标的在线玻璃切割问题的动态规划和基于混合整数规划的算法》，《国际生产研究杂志》，55，24，7398-7411（2017）
[22] Gaivoronski，A.A。；Lisser，A。；洛佩兹，R。；Xu，H.，带概率约束的背包问题，J.Global Optim。，49, 397-413 (2011) ·Zbl 1213.90213号
[23] Garey，M。；约翰逊，D.，《计算机与难治性》；《NP-完备性理论指南》（1979），W.H.Freeman·Zbl 0411.68039号
[24] Ghodsi，R。；Sassani，F.，《木材切割过程的实时优化排序》，《国际生产研究杂志》，43，6，1127-1141（2005）
[25] Hahn，S.G.，《缺陷板材的最佳切割》，Oper。第16、6、1100-114号决议（1968年）
[26] Hwang，J.Y。；Kuo，W。；Ha，C.，使用空间非均匀泊松过程的集成电路成品率建模，IEEE Trans。半秒。制造，24，3，377-384（2011）
[27] 艾德·J。；Tiedemann，M。；威斯特伐尔州。；Haiduk，F.，《确定性和稳健优化在木材切割行业中的应用》，4OR，13，35-57（2015）·Zbl 1320.90051号
[28] Kellerer，H。；Pferschy，美国。；Pisinger，D.，《背包问题》（2004），Springer·Zbl 1103.90003号
[29] Koiliaris，K。；Xu，C.，子集和的更快伪多项式时间算法，ACM Trans。算法，15，3，1-20（2019），第40条·Zbl 1454.90076号
[30] Krichagina，E.V。；鲁比奥，R。；塔克萨，M.I。；Wein，L.M.，动态随机剪枝问题，Oper。第46、5、690-701号决议（1998年）·Zbl 0987.90008号
[31] Malaguti，E。；莫纳西，M。；帕罗努齐，P。；Pferschy，U.，带惩罚分值的整数优化：背包案例，欧洲J.Oper。第273874-888号决议（2019）·Zbl 1403.90579号
[32] Marinelli，F。；Pizzuti，A.，双目标二维二进制封装的顺序值校正启发式算法，Electron。注释离散数学。，64, 25-34 (2018) ·Zbl 1392.90014号
[33] 莫纳西，M。；Pferschy，美国。；Serafini，P.，鲁棒背包问题的精确解，计算。操作。研究，40，2625-2631（2013）·Zbl 1348.90549号
[34] 内德林，V。；维亚纳，A.C.G。；Arenales，M.N。；Wäscher，G.，具有单一缺陷的二维切割问题——AND/OR-graph方法，（运筹学研究论文集2008，第3部分（2009），Springer），85-90·Zbl 1209.90339号
[35] Ùzdamar，L.，《纺织业的切割缠绕问题：基于质量最大化回报的织物长度和缺陷的最佳重叠》，《国际生产研究杂志》，第38期，第1287-1309页（2000年）·Zbl 0944.90535号
[36] Perez-Salazar，S。；辛格，M。；Toriello，A.，带溢出的自适应装箱，数学。操作。Res.（2022），于2022年2月25日提前在线发布·Zbl 07639672号
[37] 佩恩科普夫，M。；Riegler M.Gronalt，M.，锯材计算机断层成像的盈利能力增长预期，《欧洲木材生产杂志》，77，619-631（2019）
[38] Petutschnigg，A。；Pferschy，美国。；Sattler，L.，窗框生产中生产成本对切割优化的影响-图形理论模型，计算。电子。农业。，58, 133-143 (2007)
[39] Petutschnigg，A。；施瓦茨鲍尔，P。；Pferschy，U.，《利用安装的计算机断层扫描仪支持锯木厂场地规划的物流模拟——案例研究》，《纸与木材》（Paperi Ja Puu），87，47-52（2005）
[40] Rönnqvist，M.，《不同质量下料问题的方法》，欧洲期刊Oper。决议，83，57-68（1995）·Zbl 0903.90136号
[41] Rönnqvist，M。；奥斯特朗，E.，《木板横切的集成缺陷检测和优化》，欧洲期刊Oper。研究，108，490-508（1998）·Zbl 0949.90661号
[42] Sarker，B.R.，一维纵切问题的最优解：动态规划方法，J.Oper。Res.Soc.，39，749-755（1988）·Zbl 0656.90042号
[43] Schepler，X。；罗西，A。；古列夫斯基，E。；Dolgui，A.，《用分支和价格方法解决健壮的装箱问题》，欧洲J.Oper。研究，297，3831-843（2022）·Zbl 1490.90256号
[44] Scholl，A。；Klein，R。；Juergensen，C.，BISON：用于精确求解一维装箱问题的快速混合程序，Compute。操作。决议，24，627-645（1997）·Zbl 0882.90113号
[45] Sculli，D.，《随机切割库存程序：切割绝缘胶带卷》，管理。科学。，27, 8, 946-952 (1981) ·Zbl 0461.90041号
[46] Sierra-Paradinas，M。；俄亥俄州索托·桑切斯。；Alonso-Ayuso，A。；马丁·坎波，J。；Gallego，M.，《钢铁行业切缝问题的精确模型》，欧洲J.Oper。第295、1336-347号决议（2021）·Zbl 1487.90666号
[47] 瓦舍尔，G。；Haußner，H.，《切割和包装问题的改进类型学》，欧洲期刊。Res.，183，3，1109-1130（2007）·Zbl 1278.90347号
[48] L.Wenshu。；丹，M。；金卓，W.，基于遗传算法的腐朽木板下料优化研究，Open Autom。控制系统。J.，7284-289（2015）
[49] Woeginger，G.J。；余，Z.，关于等子集和问题，Inform。过程。莱特。，42, 299-302 (1992) ·Zbl 0772.68059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。