×
T·罗曼诺娃。;A.潘克拉托夫。;利特文切夫，I。;Yu Pankratova。;Urniaieva，I。

在矩形容器中优化对象的打包簇。 （英语） Zbl 1435.52011年5月

数学。问题。工程师。 2019，文章ID 4136430，第12页（2019）。
摘要：考虑由凸对象（例如圆、椭圆或凸多边形）组成的多个簇（组）的打包（布局）问题。簇必须打包到给定的矩形容器中，以确保簇内对象之间不重叠。每个簇由组成簇的对象的凸包表示。如果两个簇的凸包不重叠，则称其不重叠。如果簇的凸包是这样的，则称簇完全位于容器中。集群中的所有对象都具有相同的形状（允许不同的大小），并且可以连续平移和旋转。优化布局的目标是为满足簇和对象的非重叠和包含条件的簇构建最大稀疏布局。这里，术语稀疏意味着集群之间的距离足够远。引入了新的拟phi函数和phi函数来解析描述簇的非重叠、包容和距离约束。然后将布局问题表示为非线性非凸连续问题。提出了一种搜索局部最优解的新算法。计算结果证明了该方法的有效性。本研究的动机是一个集装箱装载问题；然而，在许多其他打包/切割/集群问题中自然会出现类似的问题。

引用于三文件

MSC公司：

52C17号 包装和覆盖尺寸（离散几何方面）
90C27型 组合优化
52元15角 2维包装和覆盖（离散几何方面）

软件：

伊波特
PDF格式BibTeX公司 XML格式引用
\textit{T.Romanova}等人，数学。问题。2019年工程，文章ID 4136430，12 p.（2019；Zbl 1435.52011）
全文： 内政部

参考文献：

[1] Chazelle，B。；Edelsbrunner，H。；Guibas，L.J.，切割复合物的复杂性，离散与计算几何，4，2，139-181（1989）·Zbl 0663.68055号 ·doi:10.1007/BF02187720
[2] 利特文切夫，I。；Infante，L。；Ozuna，L。；法萨诺，G。；Pinter，J.D.，近似包装：整数规划模型，有效不等式和嵌套，应用优化包装。优化填料及其应用，Springer Optimization and Its Applications，105，187-205（2015），Springer·Zbl 1390.90470号 ·数字对象标识代码：10.1007/978-3-319-18899-79
[3] Stoyan，Y。；潘克拉托夫，A。；Romanova，T.，《椭圆的准双函数和最优填充》，《全局优化杂志》，65，2，283-307（2016）·Zbl 1369.90151号 ·doi:10.1007/s10898-015-0331-2
[4] 潘克拉托夫，A。；Romanova，T。；Litvinchev，I.，《在优化矩形容器中封装椭圆》，《无线网络》，2018年第1-11期·doi:10.1007/s11276-018-1890-1
[5] J.卡尔拉特。；Rebennack，S.，从面积最小化矩形中切割椭圆，全球优化杂志，59，2405-437（2014）·Zbl 1301.90073号 ·doi:10.1007/s10898-013-0125-3
[6] 伯金，E.G。；Lobato，R.D。；Martínez，J.M.，《用非线性优化包装椭球体》，《全球优化杂志》，65，4，709-743（2016）·Zbl 1377.90088号 ·doi:10.1007/s10898-015-0395-z
[7] Stetsyuk，P.I。；Romanova，T.E。；Scheithauer，G.，关于平衡循环装箱问题中的全局最小值，《优化快报》，10，6，1347-1360（2016）·Zbl 1353.90133号 ·doi:10.1007/s11590-015-0937-9
[8] 傅，Z。；黄，W。；Lü，Z.，循环开放维问题的迭代禁忌搜索，《欧洲运筹学杂志》，225，2，236-243（2013）·Zbl 1292.90164号 ·doi:10.1016/j.ejor.2012.10.022
[9] Stoyan，Y。；Yaskov，G.，《将相等的圆包装成带有圆形禁止区域的圆》，《国际计算机数学杂志》，第89、10、1355-1369页（2012年）·Zbl 1255.52014年5月 ·doi:10.1080/00207160.2012.685468
[10] Akeb，H。；Hifi，M。；Negre，S.，《圆形开放尺寸问题的基于增强波束搜索的算法》，计算机与工业工程，61，2，373-381（2011）·doi:10.1016/j.cie.2011.02.009
[11] 利特文切夫，I。；Infante，L。；Ozuna，L.，《矩形容器中圆形物体的包装》，《国际计算机与系统科学杂志》，54，2，259-267（2015）·Zbl 1327.93121号 ·doi:10.1134/S1064230715020070
[12] 佩拉尔塔，J。；安德烈塔，M。；Oliveira，J.F.，使用分隔线包装圆和不规则多边形，运筹学和企业系统国际会议（ICORES）论文集·doi:10.5220/0006602700710077
[13] Kallrath，J.，从面积最小化矩形中切割圆和多边形，《全局优化杂志》，43，2-3，299-328（2009）·Zbl 1169.90434号 ·doi:10.1007/s10898-007-9274-6
[14] Alt，H。；Hurtado，F.，《将凸多边形封装成矩形盒》，《日本离散和计算几何会议论文集》，施普林格·兹比尔0998.68189 ·doi:10.1007/3-540-47738-15
[15] Alt，H。；德伯格，M。；Knauer，C.，包装凸多边形的近似最小面积矩形和凸容器，计算几何杂志，8，1，1-10（2017）·Zbl 1402.68181号
[16] Tang，K。；王，C.C。；Chen，D.Z.，两个凸多边形的最小面积凸堆积，国际计算几何与应用杂志，16，1，41-74（2006）·Zbl 1095.68126号 ·doi:10.1142/S0218195906001926
[17] Jones，D.R.，《嵌套不规则形状的完全通用精确算法》，《全局优化杂志》，59，2-3，367-404（2014）·Zbl 1298.90087号 ·doi:10.1007/s10898-013-0129-z
[18] 托莱多，F.M.B。；Carravilla，医学硕士。；里贝罗，C。；Oliveira，J.F。；Gomes，A.M.，《点板模型：嵌套不规则形状的新MIP模型》，《国际生产经济学杂志》，145，2，478-487（2013）·doi:10.1016/j.ijpe.2013.04.009
[19] Stoyan，Y。；潘克拉托夫，A。；Romanova，T.，《连续旋转不规则物体的切割和包装问题：数学建模和非线性优化》，运筹学学会杂志，67，5，786-800（2016）·doi:10.1057/jors.2015.94
[20] Stoyan，Y。；潘克拉托夫，A。；Romanova，T。；布滕科；塞尔吉；帕尔达洛斯；帕诺斯，M。；夏罗；Volodymyr，《不规则物体的放置问题：数学建模、优化和应用》，《优化方法和应用》一书中的章节。《优化方法与应用》一书中的章节，施普林格优化及其应用系列，180612（2017），施普林格
[21] Bennell，J。；谢索尔，G。；Stoyan，Y。；Romanova，T。；Pankratov，A.，《一对不规则对象的最优聚类》，《全局优化杂志》，61,3497-524（2015）·兹比尔1310.90096 ·doi:10.1007/s10898-014-0192-0
[22] Bortfeldt，A。；Wäscher，G.，《集装箱装载的限制——最新综述》，《欧洲运筹学杂志》，229，1，1-20（2013）·Zbl 1317.90172号 ·doi:10.1016/j.ejor.2012.12.006
[23] Stoyan，Y。；Romanova，T。；法萨诺，G。；Pinter，J.D.，《布局优化的数学模型：二维和三维问题与应用》，《空间工程中的建模与优化》，《Springer optimization及其应用》，73404（2012），Springer
[24] 北卡罗来纳州切尔诺夫。；于斯托扬。；Romanova，T。；Pankratov，A.，线段和圆弧形成的二维对象的Phi函数，运筹学进展，2012（2012）·Zbl 1246.90127号 ·doi:10.1155/2012/346358
[25] Stoyan，Y。；Romanova，T。；潘克拉托夫，A。；Chugay，A。；法萨诺，G。；Pinter，J.D.，《使用准双函数优化目标封装》，《优化封装及其应用》。优化填料及其应用，《Springer优化及其应用》，105，265-293（2015），Springer·Zbl 1390.90483号 ·doi:10.1007/978-3-319-18899-713
[26] Romanova，T。；Bennell，J。；Stoyan，Y。；Pankratov，A.，使用非线性优化对凹多面体进行连续旋转的填充，《欧洲运筹学杂志》，268，1，37-53（2018）·Zbl 1403.90586号 ·doi:10.1016/j.ejor.2018.01.025
[27] 瓦希特，A。；Biegler，L.T.，关于大规模非线性规划中内点滤波线搜索算法的实现，数学规划，106，1，25-57（2006）·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。