×
伊格纳西奥·卡斯蒂略;弗兰克·J·坎帕斯。;János D.Pintér。

通过全局优化解决圆形填料问题：数值结果和工业应用。 （英语） Zbl 1156.90013号

欧洲药典。物件。 191，第3号，786-802（2008）.
概述：（一般）圆形包装是在容器（例如，矩形或圆形）内优化排列\（N\）个任意大小的圆形，使两个圆形不重叠。在本文中，我们提出了几个圆形布局问题，回顾了它们的工业应用，以及解决这些问题的一些精确和启发式策略。我们还使用“通用”全局优化软件包提供了说明性的数值结果。我们的工作强调了全局优化在解决圆形填充问题中的重要性，并指出了理论和数值实践方面的必要进步。

引用于68文件

MSC公司：

90C26型 非凸规划，全局优化
90B85型 连续定位

关键词：

圆形填料问题;全局优化;工业应用;数值示例

软件：

建模和优化系统;林多;数学软件;Maple的全局优化工具箱;术语
PDF格式BibTeX公司 XML格式引用
\textit{I.Castillo}等人，《欧洲药典》。191号决议，第3号，786--802（2008；Zbl 1156.90013）
全文： 内政部

参考文献：

[1] 医学博士Adickes。；Billo，R.E。；诺曼，B.A。；班纳吉，S。；Nnaji，B.O。；Rajgopal，J.，《室内无线通信网络布局优化》，IIE Transactions，34823-836（2002）
[2] Anjos，M.F。；Vannelli，A.，楼层规划的吸引-排斥方法，运筹学数学方法，56，3-27（2002）·Zbl 1023.90036号
[3] 伯金，E.G。；马丁内斯，J.M。；Ronconi，D.P.，《优化圆柱体在矩形容器中的包装：非线性方法》，《欧洲运筹学杂志》，160，19-33（2005）·Zbl 1067.90133号
[4] 波尔，D.W。；多诺万，J。；格雷厄姆·R·L。；Lubachevsky，B.D.，《改进正方形中相等圆盘的密集填充》，《组合数学电子期刊》，第7期，R46（2000）·Zbl 0962.52004号
[5] 布法，E.S。；装甲，G.C。；Vollmann，T.E.，《利用CRAFT分配设施》，《哈佛商业评论》，第42期，第136-158页（1964年）
[6] 卡斯蒂略，I。；Sim，T.，《设施布局问题的弹簧嵌入方法》，运筹学学会杂志，55，73-81（2004）·Zbl 1095.90069
[7] 科雷亚，M.H。；Oliveira，J.F。；Ferreira，J.S.，《模拟退火圆柱填料》，Pesquisa Operacional，20，269-286（2000）·Zbl 1181.90231号
[8] 科雷亚，M.H。；Oliveira，J.F。；Ferreira，J.S.，圆柱体填料问题的新上界，运筹学国际汇刊，8571-583（2001）·Zbl 0992.90056号
[9] 崔毅，为圆形坯料生成最佳t形切割模式，计算机与运筹研究，32，143-152（2005）·Zbl 1076.90560号
[10] Dowsland，K.A.，《优化箱子中气瓶的托盘化》，OR Spectrum，13204-212（1991）·Zbl 0729.90912号
[11] 道斯兰，K.A。；Dowsland，W.B.，包装问题，《欧洲运筹学杂志》，56，2-14（1992）·Zbl 0825.90355号
[12] Drezner，Z.，Discon:布局问题的新方法，运筹学，281375-1384（1980）·Zbl 0447.90025号
[13] Drezner，Z。；Erkut，E.，使用非线性规划解决连续p离散问题，运筹学学会杂志，46516-520（1995）·Zbl 0830.90088号
[14] Dyckhoff，H.，《切割和包装问题的类型学》，《欧洲运筹学杂志》，44145-159（1990）·Zbl 0684.90076号
[15] Erkut，E.，离散p-离散问题，《欧洲运筹学杂志》，46，48-60（1990）·Zbl 0702.90050号
[16] 弗雷泽，H.J。；George，J.A.，制浆造纸工业的集成容器装载软件，《欧洲运筹学杂志》，77，466-474（1994）·Zbl 0800.90656号
[17] George，J.A.，《多容器包装：管道包装的案例研究》，运筹学杂志，471098-1109（1996）·Zbl 0869.90059号
[18] 乔治·J·A。；乔治·J·M。；拉马尔，B.W.，《将不同尺寸的圆装入矩形容器》，《欧洲运筹学杂志》，84，693-712（1995）·Zbl 0928.90077号
[19] 格雷厄姆·R·L。；卢巴切夫斯基，B.D。；Nurmela，K.J。；Ostergard，P.R.J.，圆中同余圆的稠密填充，离散数学，181139-154（1998）·Zbl 0901.52017号
[20] Haessler，R.W。；Sweeney，P.E.，《切割库存问题和解决程序》，《欧洲运筹学杂志》，54，141-150（1991）·Zbl 0736.90062号
[21] Hifi，M。；M'Hallah，R.，约束圆形切割问题的近似算法，计算机与运筹学，31675-694（2004）·Zbl 1061.90095号
[22] Hifi，M。；Paschos，V.T.公司。；Zissimopoulos，V.，《圆形切割问题的模拟退火方法》，《欧洲运筹学杂志》，159430-448（2004）·Zbl 1065.90082号
[23] 黄，W。；李毅。；Jurkowiak，B。；Li，C.M。；Xu，R.C.，将不相等的圆包装到圆容器中的两级搜索策略，（约束编程原理和实践国际会议论文集（2003），Springer-Verlag:Springer-Verlag Ireland），868-872
[24] Huang，W.、Li，Y.、Akeb，H.和Li，C.，即将出版。贪婪的算法，用于将不相等的圆封装到矩形容器中。运筹学学会杂志。；Huang，W.、Li，Y.、Akeb，H.和Li，C.，即将出版。贪婪的算法，用于将不相等的圆封装到矩形容器中。运筹学学会杂志·邮编1095.90095
[25] Kravitz，S.，《将气瓶装入圆柱形容器》，《数学杂志》，40，65-71（1967）·Zbl 0192.28801号
[26] Lindo Systems公司。LINGO（发行版本：9.0）。Lindo Systems，Inc.，2004年。；Lindo Systems公司。LINGO（发行版本：9.0）。Lindo Systems，Inc.，2004年。
[27] 洛卡特利，M。；Raber，U.，《在正方形中填充等圆：确定性全局优化方法》，《离散应用数学》，122139-166（2002）·Zbl 1019.90033号
[28] 卢巴切夫斯基，B.D。；Graham，R.L.，圆中等圆盘的弯曲六角形填料，离散与计算几何，18，179-194（1997）·Zbl 0881.52010号
[29] Markót，M.C。；Csendes，T.，“单位正方形中填充圆”问题的一种新的验证优化技术，SIAM优化杂志，16，193-219（2005）·Zbl 1089.90045号
[30] Martin，C.F.2004年。有多少机器人能同时说话？斯德哥尔摩皇家理工学院数学系<http://www.math.kth.se/optsyst/seminar/martinIII.html>; Martin，C.F.2004年。有多少机器人能同时说话？斯德哥尔摩皇家理工学院数学系<http://www.math.kth.se/optsyst/seminar/martinIII.html>
[31] Melissen，J.B.M.，1997年。用圆圈包装和覆盖。乌得勒支大学博士学位论文。；Melissen，J.B.M.1997年。用圆圈包装和覆盖。乌得勒支大学博士学位论文·Zbl 0880.5208号
[32] Mladenovic，N。；Plastria，F。；Uroevi，D.，《重整下降法应用于圆圈包装问题》，计算机与运筹学，322419-2434（2005）·Zbl 1066.90092号
[33] Nurmela，K.J。；《在正方形中填充50个相等的圆》，《离散与计算几何》，第18期，第111-120页（1997年）·Zbl 0880.90116号
[34] Pintér，J.D.，《行动中的全球优化》（1996），Kluwer学术出版社·Zbl 0842.90110号
[35] Pintér，J.D。；LGO，《持续全球优化的模型开发和求解系统》，《用户指南》（2005），Pintér Consulting Services，Inc。
[36] Pintér，J.D。；Kampas，F.J.，《Mathematica中的非线性优化与MathOptimizer专业》，《教育与研究中的Mathematia》，10，1-18（2005）
[37] Pintér，J.D。；Kampas，F.J.，MathOptimizer professional:关键特性和说明性应用，（Liberti，L.；Maculan，N.，Global Optimization:From Theory to Implementation（2006），Springer Science+Business Media：Springer科学+商业媒体纽约），263-280·Zbl 1100.90046号
[38] 里斯金医学博士。；比塞特，K.C。；Castillo，I.，解决仪表板规划问题的对数屏障方法，INFOR，41，245-257（2003）·Zbl 07682305号
[39] Stoyan，Y.G。；Yaskov，G.N.，考虑特殊约束的矩形和圆形布局优化问题的数学模型和求解方法，运筹学国际汇刊，5，45-57（1998）·Zbl 0910.90240号
[40] Stoyan，Y.G。；Yaskov，G.N.，将不同大小的圆放入条带问题的数学模型和求解方法，《欧洲运筹学杂志》，156590-600（2004）·Zbl 1056.90018号
[41] Szabó，P.G。；Csendes，T。；卡萨多·L·G。；加西亚（García，I.），等号圆圈包装在一个正方形中I-最优解的问题设置和边界，（Giannessi，F.；Pardalos，P.M.；Rapcsak，T.，《优化理论：来自Mátraháza的最新发展》（2001），克鲁沃：克鲁沃-多德雷赫特）·Zbl 1014.90081号
[42] Szabó，P.G。；Markót，M.C。；Csendes，T.，《几何中的全局优化——圆形填充到方形中》，（Audet，C.；Hansen，P.；Savard，G.，《全局优化中的论文和调查》（2005），Kluwer:Kluwer-Dordrecht）·兹比尔1136.90445
[43] Theodoracatos，V.E。；Grimsley，J.L.，《使用模拟退火和多项式时间冷却计划优化任意形状多边形的封装》，《应用力学和工程中的计算机方法》，125，53-70（1995）·Zbl 0945.90012号
[44] Wang，H。；黄，W。；张，Q。；Xu，D.，一种改进的在较大包含圆内填充不相等圆的算法，《欧洲运筹学杂志》，141440-453（2002）·Zbl 1081.90593号
[45] Wolfram研究。Mathematica（发行版本：5.2）。Wolfram Research，Inc.，2005年。；Wolfram研究。Mathematica（发行版本：5.2）。Wolfram Research，Inc.，2005年。
[46] 张，D。；Deng，A.，将圆包装成更大包含圆问题的有效混合算法，计算机与运筹学，321941-1951（2005）·Zbl 1068.90095号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。