×
塔蒂亚娜·罗曼诺娃;尤里杰·斯托扬;亚历山大·潘克拉托夫;伊戈尔·利特维切夫;塞尔吉·普朗科夫斯基;叶夫根·切格尼克;奥尔加·什普尔

圆柱形容器中不规则三维对象的稀疏平衡包装。 （英语） Zbl 1487.90567号

欧洲药典。研究。 291，第1号，84-100（2021）。
摘要：介绍了不规则三维物体的最稀疏填充。这个问题是由热去毛刺引起的，热去毛刺是一种现代清洁节能技术，通过在去毛刺室内引爆气体混合物来去除机器零件（物体）上的毛刺。腔室中的物体放置在一个垂直的圆柱形架（容器）中，该架由水平的架子分为多个子容器，架子牢固地固定在穿过架子中心的细杆上。为了实现稳定的加工质量和最均匀的热效应和功率效应分布，零件之间以及与容器的横向圆柱表面之间必须保持足够的距离。这些对象被指定给特定的货架，并由基本凸3D形状（例如圆柱体、棱柱体、长方体、圆锥体）的组合表示。最稀疏的包装旨在将3D物体放置得尽可能远，在平衡条件下在货架上自由滑动和旋转。利用函数法建立了相应的非线性规划模型。提出了一种求解算法，并给出了计算结果。

引用于2文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
90 C90 数学规划的应用

关键词：

包装;三维对象;平衡条件;非线性优化;热去毛刺

软件：

伊波特
PDF格式BibTeX公司 XML格式引用
\textit{T.Romanova}等人，《欧洲药典》。第291号决议，第1号，84--100（2021；Zbl 1487.90567）
全文： 内政部

参考文献：

[1] Akeb，H.，《将球体装入箱子的基于外观的启发式方法：背包案例》，《Procedia Computer Science》，65，652-661（2015）
[2] Araújo，L.J.P。；厄兹坎，E。；阿特金，J.A.D。；Baumers，M.，《添加剂制造中不规则三维包装问题的分析：新分类法和数据集》，《国际生产研究杂志》，57，18，5920-5934（2019）
[3] ATL Anlagentechnik Luhden GmbH.（2019年）。热去毛刺机。iTEM400/600[数据表]。https://atl-luhden.de/download/2289/
[4] 鲍默斯，M。；塔克，C。；Wildman，R。；阿什克罗夫特，I。；E.罗萨蒙德。；Hague，R.，《内置透明度：添加剂制造的能耗和成本估算》，《工业生态学杂志》，17，3，418-431（2013）
[5] Benedict，G.F.，热能法：去毛刺（TEM），非传统制造工艺，349-361（2017），CRC出版社
[6] 本赛勒。(2020). 热能加工。https://www.benseler.de/en/verfahren/entgratung/tem.php
[7] Bortfeldt，A。；Gehring，H.，集装箱装载问题的混合遗传算法，《欧洲运筹学杂志》，131，1，143-161（2001）·Zbl 0979.90101号
[8] Bortfeldt，A。；Wäscher，G.，《集装箱装载的限制——最新评论》，《欧洲运筹学杂志》，229，1，1-20（2013）·Zbl 1317.90172号
[9] Burtseva，L。；瓦尔迪兹·萨拉斯（Valdez Salas），B。；罗梅罗，R。；Werner，F.，《使用球形填充方法对多组分混合物结构建模的最新进展》，《国际纳米技术期刊》，13，44-59（2016）
[10] 卡内利迪斯，V。；德杜西斯，V。；Mantzouratos，N。；Sofianopoulou，S.，优化立体光刻设备构建性能的预处理方法，工业计算机，57，5，424-436（2006）
[11] 卡内利迪斯，V。；Giannatsis，J。；Dedoussis，V.，《使用遗传算法和左下射线铸造程序对分层制造装配零件进行有效嵌套》，（IEEE工业工程和工程管理国际会议论文集（2010），IEEE），547-551
[12] Chazelle，B。；Edelsbrunner，H。；Guibas，L.J.，切割复合物的复杂性，离散与计算几何，4，2，139-181（1989）·Zbl 0663.68055号
[13] 北卡罗来纳州切尔诺夫。；Stoyan，Y。；Romanova，T.，物体包装问题的数学模型和有效算法，计算几何，43，5355-553（2010）·Zbl 1228.05117号
[14] 自定义设计组件。（2016年）。关于定制设计组件的新去毛刺机，您需要了解什么。http://www.cdc-hydraulics.com/node/37
[15] Depriester，D。；Kubler，R.，《从多分散球体随机堆积中的径向Voronoí细分：细胞大小分布的预测》，计算机辅助设计，107，37-49（2019）
[16] 杜里亚金纳州。；莱米什卡，I。；利特文切夫，I。；Marmolejo，J.A。；潘克拉托夫，A。；Romanova，T。；Yaskov，G.，用球形粉末优化给定长方体的填充，用于添加剂制造，中国运筹学会学报（2020年）
[17] Edelkamp，S。；Wichern，P.，《为3D打印包装不规则形状的物体》，（Hölldobler，S.；Peñaloza，R.；Rudolph，S.，计算机科学讲稿：第9324卷。人工智能的进展。KI 2015（2015），施普林格），45-58
[18] Egeblad，J。；尼尔森，B.K。；巴西，M.，任意多边形的平移填充，计算几何，42，4，269-288（2009）·Zbl 1178.90286号
[19] Fasano，G.，非标准包装问题的基于模型的方法，（Fasano；G.；Pintér，J.，Springer optimization and its applications:Vol.105）。优化填料应用（2015），Springer），67-85·Zbl 1384.90084号
[20] （Fasano，G.；Pintér，J.D.，Springer优化及其应用：第114卷。空间工程（2016），斯普林格·Zbl 1362.90005号
[21] 弗里茨，A。；Sekol，L。；Koroskenyi，J。；Walch，B。；Minear，J。；费尔南德斯，V。；Liu，L.，通过实验设计对热能去毛刺过程进行实验分析，（ASME国际机械工程会议和博览会论文集，3（2012），ASME），2035-2041
[22] R.D.盖特利。；het Panhuis，M.，《碳纳米管和纳米纤维的填充》，《贝尔斯坦纳米技术杂志》，6，1，508-516（2015）
[23] Gehring，H。；Bortfeldt，A.，解决集装箱装载问题的并行遗传算法，《运筹学国际事务》，9，4，497-511（2002）·Zbl 1008.90001号
[24] Gillespie，L.K.，《去毛刺和边缘精整手册》（1999年），制造工程师协会
[25] 戈盖特，A.S。；Pande，S.S.，《快速成型的智能布局规划》，《国际生产研究杂志》，46，20，5607-5631（2008）·兹比尔1157.90388
[26] 格雷本尼克，I.V。；科瓦伦科，A.A。；Romanova，T.E。；Urniaieva，I.A。；Shekhovtsov，S.B.，平衡布局优化问题中的组合配置，控制论与系统分析，54，2，221-231（2018）·Zbl 1393.90102号
[27] Hifi，M。；Yousef，L.，《基于局部搜索的球体填充问题方法》，《欧洲运筹学杂志》，274，2，482-500（2019）·兹比尔1404.90140
[28] Jin，S.Y。；Pramanik，A。；Basak，A.K。；普拉卡什，C。；Shankar，S。；Debnath，S.，《毛刺形成及其处理——综述》，《国际先进制造技术杂志》，107，5-6，2189-2210（2020）
[29] Joung，Y.K。；Do Noh，S.，《使用分组算法进行汽车集装箱工程的智能3D包装》，《计算设计与工程杂志》，1，2，140-151（2014）
[30] Kallrath，J.，从面积最小化矩形中切割圆和多边形，《全局优化杂志》，43，2-3，299-328（2009）·Zbl 1169.90434号
[31] 拉米基兹，A。；尤卡尔，E。；塔伯内罗一世。；Martinez，S.，《热先进加工工艺》（Davim，J.P.，《现代加工技术》（2011），伍德黑德出版社），335-372
[32] Leao，A.A.S。；F.M.B.托莱多。；Oliveira，J.F。；Carravilla，医学硕士。；Alvarez-Valdés，R.，《不规则包装问题：数学模型综述》，《欧洲运筹学杂志》，282，3，803-822（2020）·Zbl 1431.90133号
[33] 李，M。；方，Q。；Cho，Y。；Ryu，J。；刘，L。；Kim，D.S.，通过Voronoi椭圆图进行3D打印的无支撑空心化，计算机辅助设计，101，23-36（2018）
[34] 李春霞。；邹荣平（Zou，R.P.）。；Pinson，D。；Yu，A.B。；周志勇，振动下椭球体堆积的实验研究，粉末技术，361，45-51（2020）
[35] Litvinchev，I.，优化问题中拉格朗日界的精化，计算数学和数学物理，47，7，1101-1107（2007）
[36] 利特文切夫，I。；Ozuna，L.，两阶段容量受限设施选址问题的拉格朗日界和启发式，国际能源优化与工程杂志，1，1，60-72（2012）·Zbl 1292.90336号
[37] 利特文切夫，I。；Romanova，T。；Corrales-Diaz，R。；Esquerra-Arguelles，A。；Martinez Noa，A.，优化包装问题中布局条件建模的拉格朗日方法，移动网络和应用（2020）
[38] 刘，X。；刘杰。；曹，A。；Yao，Z.，HAPE3D-三维不规则布局问题的一种新构造算法，信息技术与电子工程前沿，16，5，380-390（2015）
[39] Lucarini，V.，《三维随机Voronoi细分：从立方晶格到泊松点过程》，《统计物理杂志》，134,1185-206（2009）·兹比尔1160.82353
[40] Lutters，E。；10 Dam，D。；Faneker，T.，复杂形状的3D嵌套，Procedia CIRP，3，26-31（2012）
[41] 马云（Ma，Y.）。；陈，Z。；胡，W。；Wang，W.，通过混合优化在3D空间中打包不规则物体，计算机图形论坛，37，5，49-59（2018）
[42] 麦克，D。；Bortfeldt，A。；Gehring，H.，集装箱装载问题的并行混合局部搜索算法，运筹学国际事务，11，5，511-533（2004）·兹比尔1131.90464
[43] Mitchell，医学硕士。；雷利·R·E。；Edwards，K.，（添加剂制造零件的清洁和清洁度测量【会议演示】。添加剂制造零件清洁和清洁率测量【会议展示】，美国科罗拉多州西部部长（2016年，国家空间和导弹材料研讨会），6月20日至24日
[44] Mollon，G。；赵，J.，基于随机场理论和傅里叶形状描述符的真实颗粒样品三维生成，应用力学和工程中的计算机方法，27946-65（2014）·Zbl 1423.74205号
[45] 潘克拉托夫，A。；Romanova，T。；利特文切夫，I。；Marmolejo-Saucedo，J.A.，《按球体优化覆盖球体》，应用科学，10，5，1846（2020）
[46] 潘克拉托夫，A。；Romanova，T。；Litvinchev，I.，《包装倾斜三维物体》，数学，8，7，1130（2020）
[47] Pintér，J.D。；F.J.坎帕斯。；Castillo，I.，《R^d中非均匀尺寸球体的全球优化填料：计算研究》，《优化快报》，12，3，585-613（2018）·Zbl 1400.90265号
[48] 普朗科夫斯基，S。；尼古拉耶夫，A。；Shypul，O。；利特文切夫，I。；潘克拉托夫，A。；Romanova，T.，《目标间优化距离的平衡布局问题》（Vasant，P.；Litvinchev，I.；Marmolejo-Saucedo，J.A.；Rodriguez，R.；Martinez，F.，EAI/Springer通信和计算创新。工程和计算问题的数据分析和优化（2020），Springer），85-93
[49] 普朗科夫斯基，S。；Shypul，O。；Tsegelnyk，Y。；潘克拉托夫，A。；Romanova，T。；Litvinchev，I.，《热去毛刺中的圆形布局》，（Shkarlet，S.；Morozov，A.；Palagin，A.，《智能系统和计算的进展》，第1265卷。系统数学建模与仿真（MODS’2020）（2021），Springer），111-120
[50] 普朗科夫斯基，S。；特奥多奇克，A。；Shypul，O。；Tryfonov，O。；Brega，D.，《热去毛刺时可降解气体混合物热通量的测定》，《Polytechnica学报》，59，2，162-169（2019）
[51] Raphael，C.，《智能医疗：在医疗保健中设计物联网产品》（2017），RTInsights，3月19日
[52] Romanova，T。；Bennell，J。；Stoyan，Y。；Pankratov，A.，使用非线性优化实现连续旋转的凹多面体包装，《欧洲运筹学杂志》，268，1，37-53（2018）·Zbl 1403.90586号
[53] Romanova，T。；利特文切夫，I。；Pankratov，A.，《在优化圆柱体中填充椭球体》，《欧洲运筹学杂志》，285，2，429-443（2020）·Zbl 1441.90142号
[54] Romanova，T。；潘克拉托夫，A。；利特文切夫，I。；普兰科夫斯基，S。；叶·泽格尼克。；Shypul，O.，《二维物体的最稀疏包装》，《国际生产研究杂志》（2020年）
[55] Romanova，T。；Stoyan，Y。；潘克拉托夫，A。；利特文切夫，I。；Marmolejo，J.A.，不规则布局问题的分解算法，（Vasant，P.；Zelinka，I.；Weber，G.W.，智能系统和计算进展：第1072卷。智能计算和优化。ICO 2019（2020），施普林格），214-221·Zbl 1462.90131号
[56] Sibanda，P.S。；卡尔·P。；Ryan，M。；Bigot，S.，《金属添加剂制造零件表面光洁度的最新技术》，（Jin，Y.；Price，M.，《跨学科工程进展》，第9卷。制造技术进步三十三（2019），IOS出版社，221-225
[57] Stetsyuk，P.I。；Romanova，T.E。；Scheithauer，G.，关于平衡循环装箱问题中的全局最小值，《优化快报》，10，6，1347-1360（2016）·Zbl 1353.90133号
[58] 斯托扬，Y.G。；Chugay，A.M.，《将不同的旋转长方体和球体包装成长方体》，《决策科学进展》，2014年，第571743条，pp.（2014）·Zbl 1307.90217号
[59] Stoyan，Y。；Romanova，T.，《布局优化的数学模型：二维和三维问题和应用》（Fasano，G.；Pintér，J.，Springer optimization及其应用：第73卷）。空间工程建模与优化（2012），Springer，363-388·Zbl 1365.90163号
[60] Stoyan，Y。；格雷本尼克，I。；Romanova，T。；Kovalenko，A.，《空间工程应用中的优化填料：第二部分》（Fasano，G.；Pintér，J.，Springer优化及其应用：第144卷）。空间工程建模与优化（2019年），施普林格出版社，439-457·Zbl 1415.49001号
[61] Stoyan，Y。；潘克拉托夫，A。；Romanova，T.，《椭圆的准双函数和最优填充》，《全局优化杂志》，65，2，283-307（2016）·Zbl 1369.90151号
[62] Stoyan，Y。；潘克拉托夫，A。；Romanova，T。；法萨诺，G。；Pintér，J.D。；Stoian，Y.E。；Chugay，A.，《空间工程应用中的优化填料：第一部分》（Fasano，G.；Pintér，J.，Springer优化及其应用：第144卷）。空间工程建模与优化（2019年），施普林格，395-437·Zbl 1415.49001号
[63] Stoyan，Y。；Romanova，T。；潘克拉托夫，A。；Chugay，A.，使用准双函数优化目标封装，（Fasano，G.；Pintér，J.，Springer优化及其应用：第105卷。优化填料应用（2015），Springer），265-293·Zbl 1390.90483号
[64] Stoyan，Y。；Romanova，T。；潘克拉托夫，A。；科瓦伦科，A。；Stetsyuk，P.，《平衡布局问题：数学建模和非线性优化》，（Fasano，G.；Pintér，J.，Springer优化及其应用：第114卷。航天工程（2016），斯普林格），369-400·Zbl 1380.90170号
[65] 乌斯塔，V.D。；Faller，R.，《类蛋白颗粒的树莓模型：椭球体和圆柱形孔隙中的限制》，《欧洲物理杂志专题》，225，8-9，1643-1662（2016）
[66] Verkhoturov，M。；佩图宁，A。；Verkhoturova，G。；Danilov，K。；Kurennov，D.，《基于离散逻辑表示的平行六面体容器中的三维对象打包问题》，IFAC-PapersOnLine，49，12，1-5（2016）
[67] 瓦希特，A。；Biegler，L.T.，关于大规模非线性规划中内点滤波线搜索算法的实现，数学规划，106，1，25-57（2006）·Zbl 1134.90542号
[68] 王，X。；赵，L。；Fuh，J.Y.H。；Lee，H.P.，孔隙度对3D打印聚合物力学性能的影响：基于X射线计算机断层扫描分析的实验和微观力学建模，聚合物（巴塞尔），11，7，1154（2019）
[69] 吴，S。；Kay先生。；金·R。；维拉·帕里什，A。；Warsing，D.，《添加剂制造中3D包装问题的多目标优化》，（Guan，Y.；Liao，H.，《工业和系统工程研究会议论文集》，2（2014），工业和系统工程师学会，1485-1494
[70] 泽胡尼，O。；塔伦蒂诺，M.G。；Danas，K.，《接近Hashin-Shtrikman界限的数字辅助3D打印随机各向同性多孔材料》，复合材料第B部分：工程，156344-354（2019）
[71] 赵，C。；江，L。；Teo，K.L.，三维不规则布局问题的混合混沌萤火虫算法，工业与管理优化杂志，16，1，409-429（2020）·Zbl 1433.90145号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。