×
蔡思凡;邓洁;Lee、Loo Hay;Chew，Ek Peng先生;李浩斌

二维有限旋转不规则装箱问题的启发式算法。 （英语） Zbl 07764433号

计算。操作。物件。 160，文章ID 106398，17 p.（2023）.
摘要：本文研究了具有特定旋转度的二维不规则装箱问题。尽管对二维不规则条带装箱问题进行了大量研究，但对二维不规整箱装箱问题（2DIBPP）的关注较少，目前对2DIBPP的研究大多是关于自由旋转的。然而，受材料纹理的限制，有时只允许一些特定的旋转度。为了将一组具有特定程度的不规则件打包到多个库存板材中，并最大化利用率，我们提出了一种启发式算法，该算法将一些件组合成一个块进行打包，并使用带有参考线的剩余空间来帮助选择下一个要打包的件。为了进一步提高垃圾箱的利用率，我们采用了微调、移动、填充、更换和交换操作，以及部分和全部重新包装策略。计算结果表明，该算法可以在工件数量少、工件类型相对较多、箱子较大、旋转角度更具体的情况下获得较好的结果。

MSC公司：

900亿 运筹学与管理科学

关键词：

切割和包装;二维不规则装箱;启发式
PDF格式BibTeX公司 XML格式引用
\textit{S.Cai}等人，计算。操作。第160号决议，文章ID 106398，17页（2023；Zbl 07764433）
全文： 内政部

参考文献：

[1] Abeysooriya，R.P。；Bennell，J.A。；Martinez-Sykora，A.，《具有自由旋转的二维不规则形状箱子包装问题的Jostle启发式》，《国际生产经济学杂志》。，195, 12-26 (2018)
[2] Art，R.C.，《二维不规则下料问题的研究》（1966年），麻省理工学院（博士论文）
[3] 巴尔达奇，R。；博切蒂，医学硕士。；加诺维利，M。；Maniezzo，V.，《缺陷嵌套算法》，离散应用。数学。，163, 17-33 (2014) ·兹比尔1303.90084
[4] Bennell，J。；卡波，M。；Martínez-Sykora，A.，解决带断头台内脏的凸不规则箱包装问题的波束搜索方法，欧洲期刊Oper。Res.，270，1，89-102（2018）·Zbl 1403.90562号
[5] Bennell，J.A。；道斯兰，K.A。；Dowsland，W.B.，《不规则切割库存问题——推导无边多边形的新程序》，计算。操作。决议，28，3，271-287（2001）·Zbl 1048.90510号
[6] Bennell，J.A。；Oliveira，J.F.，《不规则形状填料问题教程》，J.Oper。《研究社会》，60，1，S93-S105（2009）·Zbl 1168.90300号
[7] 伯克，E.K。；Hellier，R.S。；Kendall，G。；Whitwell，G.，《不规则下料问题的完整且稳健的无网格多边形生成》，欧洲期刊Oper。研究，179，1，27-49（2007）·Zbl 1175.90325号
[8] Cherri，L.H.（Cherri，L.H.）。；Cherri，A.C。；Soler，E.M.，解决连续旋转不规则带钢装箱问题的混合整数二次约束规划模型，J.Global Optim。，72, 1, 89-107 (2018) ·Zbl 1414.90234号
[9] Cherri，L.H。；Mundim，L.R。；安德烈塔，M。；托莱多，F.M。；Oliveira，J.F。；Carravilla，M.A.，《不规则条带包装问题的稳健混合整数线性规划模型》，欧洲期刊。研究，253，3，570-583（2016）·Zbl 1346.90626号
[10] Costa，M.T。；戈麦斯，A.M。；Oliveira，J.F.，《矩形板材上不规则形状大规模周期性包装的启发式方法》，欧洲J.Oper。研究，192，1，29-40（2009）·Zbl 1180.90263号
[11] Djilali，A.，Fouad，M.，Kouloughli，S.，2019年。优化不规则形状的放置2D嵌套。2019年第四届电力电子及其应用国际会议。ICPEA，第1-5页。
[12] Leao，A.A。；托莱多，F.M。；Oliveira，J.F。；Carravilla，医学硕士。；Alvarez-Valdés，R.，《不规则包装问题：数学模型综述》，欧洲期刊。研究，282，3，803-822（2020）·Zbl 1431.90133号
[13] 刘，Q。；曾杰。；张，H。；Wei，L.，有限旋转二维不规则装箱问题的启发式算法，（人工智能理论与应用趋势，人工智能实践（2020），Springer International Publishing），268-279
[14] López-Camacho，E。；奥乔亚，G。；Terashima-Marín，H。；Burke，E.K.，《二维不规则装箱问题的有效启发式算法》，Ann.Oper。第206、1、241-264号决议（2013年）·Zbl 1271.90070
[15] Martinez-Sykora，A。；阿尔瓦雷兹·瓦尔德斯，R。；本内尔，J。；鲁伊斯，R。；Tamarit，J.，自由旋转不规则装箱问题的数学，欧洲J.Oper。决议，258，2，440-455（2017）·Zbl 1394.90488号
[16] MirHassani，S。；Bashirzadeh，A.J.，《二维不规则下料问题的GRASP元神经网络》，国际先进制造技术杂志。，81, 1-4, 455-464 (2015)
[17] Mundim，L.R。；安德烈塔，M。；de Queiroz，T.A.，《使用无网格的开放维度嵌套问题的有偏随机密钥遗传算法》，专家系统。申请。，81, 358-371 (2017)
[18] 罗德里格斯，M.O。；Toledo，F.M.，不规则带包装问题的团覆盖MIP模型，计算。操作。决议，87，221-234（2017）·Zbl 1391.90391号
[19] Romanova，T。；Bennell，J。；斯托扬，Y。；Pankratov，A.，使用非线性优化实现连续旋转的凹多面体的填充，欧洲期刊Oper。第268、1、37-53号决议（2018年）·Zbl 1403.90586号
[20] Romanova，T。；Stoyan，Y。；潘克拉托夫，A。；利特文切夫，I。；Marmolejo，J.，不规则布局问题的分解算法，（智能计算与优化国际会议（2019），Springer International Publishing），214-221·Zbl 1462.90131号
[21] 佐藤。；马丁斯，T。；戈麦斯，A。；Tsuzuki，M.，光栅穿透图在不规则包装问题中的应用，欧洲J.Oper。研究，279，2657-671（2019）·Zbl 1430.90498号
[22] 王，A。；Hanselman，C.L。；Gounaris，C.E.，《不规则形状嵌套的自定义分支绑定方法》，J.Global Optim。，71, 4, 935-955 (2018) ·Zbl 1405.90113号
[23] 瓦舍尔，G。；豪纳，H。；舒曼，H.，《切割和包装问题的改进类型学》，欧洲欧宝出版社。Res.，183，3，1109-1130（2007）·Zbl 1278.90347号
[24] 张，D。；陈，J。；刘，Y。；Chen，H.，离散非有限多边形，二维不规则布局问题的一种简单结构，J.Softw。，20, 6, 1511-1520 (2009)
[25] 张，H。；刘，Q。；Wei，L。；曾杰。；Leng，J。；Yan，D.，有限旋转二维不规则装箱问题的迭代加倍局部搜索，计算。操作。第137号决议，第105550条pp.（2022）·Zbl 1511.90368号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。