Aline A.S.Leao。;Franklina M.B.托莱多。;何塞·费尔南多·奥利维拉;玛丽亚·安托尼亚·卡拉维拉;拉蒙阿尔瓦雷兹·瓦尔德 不规则包装问题：数学模型综述。 （英语） Zbl 1431.90133号 欧洲药典。物件。 282，第3期，803-822（2020年）. 小结：不规则包装问题（也称为套料问题）属于更一般的切割和包装问题，包括将一组不规则和规则的零件分配到更大的矩形或不规则容器中，同时最大限度地减少材料或空间的浪费。这些问题结合了切割和包装问题的组合难易程度以及实施几何不重叠和包含约束的计算难度。不出所料，嵌套问题已经通过启发式和元启发式技术在科学文献和实际应用中得到了解决。然而，最近针对嵌套问题提出了各种数学模型。这些模型既可以用于为嵌套问题提供最佳解决方案，也可以作为基于它们的启发式方法的基础（例如，数学）。在这两种情况下，都在寻求更好的解决方案，并对自然经济和环境产生积极影响。文献中提出了不同的建模选项。我们在一个通用的符号框架下回顾这些数学模型，强调它们之间的差异和相似之处。还提供了一些关于弱点和优点的见解。通过构建嵌套问题数学模型的结构化回顾，提出了该领域的研究机会。 引用于21文件 MSC公司： 90C27型 组合优化 90-10 运筹学和数学规划相关问题的数学建模或模拟 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：切割;包装;嵌套问题;不规则包装;数学建模 PDF格式BibTeX公司 XML格式引用 \textit{A.A.S.Leao}等人，《欧洲药典》。第282号决议，第3号，803--822（2020年；Zbl 1431.90133） 全文： 内政部 参考文献： [1] 阿加瓦尔，P.K。；弗拉托，E。；Halperin，D.，用于有效构造Minkowski和的多边形分解，计算几何，21，39-61（2002）·Zbl 0991.68124号 [2] 阿尔瓦雷兹·瓦尔德斯，R。；马丁内斯。；Tamarit，J.，《切割和包装不规则形状工件的分枝定界算法》，《国际生产经济学杂志》，145463-477（2013） [3] Art，R.（1966）。二维不规则下料问题的探讨。IBM剑桥中心。技术报告36.008， [4] 巴尔达奇，R。；Boschetti，硕士。；加诺维利，M。；Maniezzo，V.，《缺陷嵌套算法》，《离散应用数学》，163，第1部分，17-33（2014）·Zbl 1303.90084号 [5] Bennell，J.A。；卡波，M。；Martínez-Sykora，A.，解决带断头台切口的凸不规则箱包装问题的波束搜索方法，《欧洲运筹学杂志》，270，89-102（2018）·Zbl 1403.90562号 [6] Bennell，J.A。；Dowsland，K.，《将禁忌搜索与非常规切割优化技术相结合》，《管理科学》，471160-1172（2001） [7] Bennell，J。；谢索尔，G。；Stoyan，Y。；Romanova，T.，《任意物体堆积问题的数学建模工具》，《运筹学年鉴》，179343-368（2010）·Zbl 1201.90167号 [8] Bennell，J。；谢索尔，G。；Stoyan，Y。；Romanova，T。；Pankratov，A.，一对不规则对象的最优聚类，全球优化杂志，61497-524（2015）·Zbl 1310.90096号 [9] Bennell，J.A。；Oliveira，J.F.，《嵌套问题的几何：教程》，《欧洲运筹学杂志》，184397-415（2008）·Zbl 1136.90030号 [10] Bennell，J.A。；Oliveira，J.F.，《不规则形状填料问题教程》，运筹学学会杂志，60，S93-S105（2009）·Zbl 1168.90300号 [11] Bennell，J.A。；Song，X.，《使用Minkowski和获取非平面多边形的综合稳健程序》，《计算机与运筹研究》，35，267-281（2008）·Zbl 1136.65023号 [12] Bockmayr，A。；胡克，J.N.，《约束编程》（Aardal，K.；Nemhauser，G.；Weismantel，R.，《离散优化》，《运筹学与管理科学手册》，第12卷（2005），爱思唯尔出版社），559-600·Zbl 1278.90373号 [13] 伯克，E。；Hellier，R。；Kendall，G。；Whitwell，G.，《不规则下料问题的完全鲁棒非拟合多边形生成》，《欧洲运筹学杂志》，179，27-49（2007）·Zbl 1175.90325号 [14] 伯克，E.K。；Hellier，R.S.R。；Kendall，G。；Whitwell，G.，《使用直线和圆弧非圆多边形的不规则包装》，《运筹学》，58948-970（2010）·Zbl 1228.90092号 [15] Carravilla，医学硕士。；里贝罗，C。；Oliveira，J.F.，通过约束逻辑编程解决非凸多边形的嵌套问题，国际运筹学汇刊，10，651-663（2003）·Zbl 1094.68533号 [16] 北卡罗来纳州切尔诺夫。；Stoyan，Y。；Romanova，T.，对象打包问题的数学模型和高效算法，计算几何，43535-553（2010）·Zbl 1228.05117号 [17] 文章ID 346358·Zbl 1246.90127号 [18] Cherri，L.H。；Carravilla，医学硕士。；里贝罗，C。；Toledo，F.M.B.，《不规则切割和包装问题中的最优性：新约束规划模型》，提交（2017年） [19] Cherri，L.H。；Carravilla，医学硕士。；Toledo，F.M.B.，《基于模型的非规则条带包装启发式算法》，Pesquisa Operacional，36，447-468（2016） [20] Cherri，L.H。；Cherri，A.C。；Soler，E.M.，解决具有连续旋转的不规则条带包装问题的混合整数二次约束规划模型，全球优化杂志，72，89-107（2018）·Zbl 1414.90234号 [21] Cherri，L.H.（Cherri，L.H.）。；Mundim，L.R。；安德烈塔，M。；托莱多，F.M。；Oliveira，J.F。；Carravilla，M.A.，《不规则条带包装问题的稳健混合整数线性规划模型》，《欧洲运筹学杂志》，253570-583（2016）·Zbl 1346.90626号 [22] Daniels，K.、Li，Z.和Milenkovic，V.J.（1994）。多种遏制方法。哈佛大学应用科学部计算技术研究中心。技术报告 [23] 新西兰基督城坎特伯雷大学机械工程系。博士论文。 [24] 道斯兰，K.A。；Dowsland，W.B.，《不规则嵌套问题的解决方法》，《欧洲运筹学杂志》，84，506-521（1995）·兹比尔0918.90116 [25] 菲舍蒂，M。；Luzzi，I.，《嵌套问题的混合整数规划模型》，《启发式杂志》，第15期，201-226页（2009年）·Zbl 1172.90495号 [26] 戈梅斯，A。；Oliveira，J.F.，《通过混合模拟退火和线性规划解决不规则带钢包装问题》，《欧洲运筹学杂志》，171，811-829（2006）·Zbl 1116.90088号 [27] Han，W。；Bennell，J.A。；X.赵。；Song，X.，带断头台约束的二维不规则形状箱子包装的构造启发式，《欧洲运筹学杂志》，230，495-504（2013）·Zbl 1317.90164号 [28] 漏斗，E。；Turton，B.，《元神经算法在二维条形包装问题中的应用综述》，《人工智能评论》，第16期，第257-300页（2001年）·Zbl 1032.68721号 [29] Imamichi，T。；Nagamochi，H.，二维和三维包装问题的多球方案，（Stützle，T.；Birattari，M.；Hoos，H.，工程随机局部搜索算法。设计、实现和分析有效启发式：国际研讨会，SLS 2007，比利时布鲁塞尔，2007年9月6-8日。会议记录（2007），施普林格-柏林-海德堡），207-211·Zbl 1134.90472号 [30] Imamichi，T。；Yagiura，M。；Nagamochi，H.，基于非线性规划的迭代局部搜索算法，用于不规则条带包装问题，离散优化，6345-361（2009）·Zbl 1179.90285号 [31] Jones，D.R.，《嵌套不规则形状的完全通用精确算法》，《全局优化杂志》，59367-404（2014）·Zbl 1298.90087号 [32] Kallrath，J.，从面积最小化矩形中切割圆和多边形，《全局优化杂志》，43，299-328（2009）·Zbl 1169.90434号 [33] Konopasek，M.（1981年）。一些服装标记和裁剪问题的数学处理。美国商务部报告，99，90857-10。 [34] Leao，A.A.S。；F.M.B.托莱多。；Oliveira，J.F。；Carravilla，M.A.，不规则条带包装问题的半连续MIP模型，《国际生产研究杂志》，54，712-721（2016） [35] 李，Z。；Milenkovic，V.，《非凸多边形的压缩算法及其应用》，第九届计算几何年会论文集SCG’93，153-162（1993），ACM：美国纽约州纽约市ACM [36] 李，Z。；Milenkovic，V.，非凸多边形的压缩和分离算法及其应用，《欧洲运筹学杂志》，84539-561（1995）·Zbl 1127.90403号 [37] 利特文切夫，I。；Infante，L。；Ozuna，L.，《近似包装：整数规划模型、有效不等式和嵌套》，（Fasano，G.；Pintér，J.D.，《应用程序的优化包装》，第73卷（2015年），Springer International Publishing:Springer国际出版商会），187-205·Zbl 1390.90470号 [38] 利特文切夫，I。；Infante，L。；Ozuna，L.，《在矩形容器中包装圆形物体》，《国际计算机与系统科学杂志》，54，259-267（2015）·Zbl 1327.93121号 [39] Martinez-Sykora，A。；阿尔瓦雷兹·瓦尔德斯，R。；Bennell，J。；Ruiz，R。；Tamarit，J.，自由旋转不规则垃圾箱包装问题的数学，《欧洲运筹学杂志》，258440-455（2017）·Zbl 1394.90488号 [40] 佩拉尔塔，J。；安德烈塔，M。；Oliveira，J.F.，《使用分离线解决自由旋转的不规则带钢包装问题》，Pesquisa Operacional，38，195-214（2018） [41] 里贝罗，C。；Carravilla，M.A.，《嵌套问题的全球约束》，《人工智能评论》，3099-118（2009） [42] 里贝罗，C。；卡拉维拉，硕士。；Oliveira，J.F.，应用约束逻辑编程解决嵌套问题，Pesquisa Operacional，2239-247（1999） [43] 罗查，P。；戈麦斯，A.M。；罗德里格斯共和国。；F.M.B.托莱多。；Andretta，M.，《嵌套问题非线性规划模型中的约束聚合》（Fonseca，J.R.；Weber，G.W.；Telhada，J.，《计算管理科学：最新进展》2014（2016），Springer International Publishing），175-180 [44] 南非开普敦。 [45] 罗德里格斯，M.O。；Toledo，F.M.B.，《不规则带包装问题的MIP模型集团》，《计算机与运营研究》，87，221-234（2017）·Zbl 1391.90391号 [46] Romanova，T。；Bennell，J。；Stoyan，Y。；Pankratov，A.，使用非线性优化对凹多面体进行连续旋转的填充，《欧洲运筹学杂志》，268，37-53（2018）·Zbl 1403.90586号 [47] 桑托罗，M.C。；Lemos，F.K.，《不规则包装：基于多边形外壳的Milp模型》，《运筹学年鉴》，235，693-707（2015）·Zbl 1332.90228号 [48] Scheithauer，G.，《切割和包装优化导论-问题、建模方法、解决方法》，国际运筹学与管理科学系列，第263卷（2018），柏林：施普林格·Zbl 1391.90002号 [49] 谢索尔，G。；Terno，J.，包装问题的建模，优化，28，63-84（1993）·Zbl 0818.90083号 [50] Stoyan，Y。；Novozhilova，M。；Kartashov，A.，非凸多边形分配问题的数学模型和局部极值搜索方法，欧洲运筹学杂志，92193-210（1996）·Zbl 0916.90234号 [51] Stoyan，Y。；潘克拉托夫，A。；Romanova，T.，《具有连续旋转的不规则物体的切割和包装问题：数学建模和非线性优化》，运筹学学会杂志，67，786-800（2016） [52] Stoyan，Y。；潘克拉托夫，A。；Romanova，T.，拟φ函数和椭圆的最优填充，全球优化杂志，65283-307（2016）·Zbl 1369.90151号 [53] Stoyan，Y。；潘克拉托夫，A。；Romanova，T.，《不规则物体的放置问题：数学建模、优化和应用》，（Butenko，S.；Pardalos，P.M.；Shylo，V.，《优化方法和应用》（2017），Springer International Publishing：Springer国际出版公司Cham），521-559·Zbl 1398.90225号 [54] Stoyan，Y。；Romanova，T.，《布局优化的数学模型：二维和三维问题与应用》，（Fasano，G.；Pintér，J.D.，《空间工程建模与优化》（2013），纽约斯普林格出版社：纽约斯普林格出版社），363-388·兹比尔1365.90163 [55] Stoyan，Y。；Romanova，T。；潘克拉托夫，A。；Chugay，A.，《使用准双函数优化对象封装》，（Fasano，G.；Pintér，J.D.，《应用优化封装》（2015），Springer International Publishing:Springer国际出版公司Cham），265-293·Zbl 1390.90483号 [56] Stoyan，Y.G。；Zlotnik，M.V。；Chugay，A.，《解决旋转成多连通区域的圆和非凸多边形的优化装箱问题》，运筹学学会杂志，63379-391（2012） [57] F.M.B.托莱多。；Carravilla，医学硕士。；里贝罗，C。；Oliveira，J.F。；Gomes，A.M.，《点板模型：嵌套问题的新MIP模型》，《国际生产经济学杂志》，145478-487（2013） [58] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进类型学》，《欧洲运筹学杂志》，1831109-1130（2007）·Zbl 1278.90347号 [59] 王，A。；Hanselman，C.L。；Gounaris，C.E.，《不规则形状嵌套的定制分支定界方法》，《全球优化杂志》，71，935-955（2018）·Zbl 1405.90113号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。