×
A.米盖尔·戈麦斯;JoséF·奥利维拉。

通过混合模拟退火和线性规划来解决不规则带钢装箱问题。 （英语） Zbl 1116.90088号

欧洲药典。物件。 171，第3期，811-829（2006）.
摘要：提出了一种求解不规则条带装箱问题的混合算法。使用元启发式模拟退火在解空间上引导搜索，而在搜索过程中求解线性规划模型以生成邻域。这些用于局部优化布局的线性规划模型源自压缩和分离算法的应用。
使用文献中常用的基准实例运行计算测试。迄今为止发表的最佳结果已经通过这种新的混合打包算法得到了改进。

引用于38文件

MSC公司：

90立方厘米27 组合优化
90C05（二氧化碳） 线性规划

关键词：

切割;包装;模拟退火;不规则条形填料;嵌套

软件：

TOPOS公司
PDF格式BibTeX公司 XML格式引用
\textit{A.M.戈麦斯}和\textit{J.F.奥利维拉}，欧洲期刊Oper。171号决议，第3号，811--829（2006；Zbl 1116.90088）
全文： 内政部

参考文献：

[1] R.C.小阿特，1966年。二维不规则下料问题的一种方法。技术报告36.Y08，IBM剑桥科学中心。；R.C.小阿特，1966年。二维不规则下料问题的一种方法。技术报告36.Y08，IBM剑桥科学中心。
[2] Bennell，J.A。；Dowsland，K.A.，不规则下料问题的禁忌阈值实现，《国际生产研究杂志》，37，18，4259-4275（1999）·Zbl 0949.90606号
[3] Bennell，J.A。；Dowsland，K.A.，《将禁忌搜索与非常规切割优化技术相结合》，《管理科学》，第47、8、1160-1172页（2001年）
[4] Bennell，J.A。；道斯兰，K.A。；Dowsland，W.B.，《不规则切割库存问题——推导无边界多边形的新程序》，《计算机与运筹学》，第28、3、271-287页（2001年）·Zbl 1048.90510号
[5] Błażewicz，J。；Moret-Salvador，A。；Walkowiak，R.，二维切割的并行禁忌搜索方法，并行处理字母，14，1，23-32（2004）
[6] Błażewicz，J。；Walkowiak，R.，《二维不规则切割的局部搜索方法》，OR Spektrum，17，93-98（1995）·Zbl 0843.90095号
[7] 丹尼尔斯，K。；Milenkovic，V.，《使用有序且符合要求的容器进行基于柱的条形包装》，（摘自应用计算几何研讨会论文集，走向几何工程。摘自应用计算机几何研讨会论文，走向几何工程学，计算机科学讲义（1996），斯普林格·弗拉格：柏林斯普林格尔·弗拉格），91-107
[8] 道斯兰，K.A。；Dowsland，W.B.，《不规则嵌套问题的解决方法》，《欧洲运筹学杂志》，84，3，506-521（1995）·兹比尔0918.90116
[9] 道斯兰，K.A。；道斯兰，W.B。；Bennell，J.A.，《争夺位置：不规则切割模式的局部改进》，运筹学会杂志，49，6，647-658（1998）·Zbl 1131.90440号
[10] Dyckhoff，H。；克鲁斯·H·J。；阿贝尔·D。；Gal，T.，《真实世界修剪损失问题的分类》（Fandel，G.；Dyckhoff，H.；Reese，J.，《生产理论与规划论文》（1988），Springer-Verlag），191-208，第12章
[11] Fujita，K。；赤城，S。；Kirokawa，N.，使用遗传算法和局部最小化算法进行优化嵌套的混合方法，（第19届ASME设计自动化年会论文集，新墨西哥州阿尔伯克基，1993年9月19日至22日，第1卷（1993），ASME:ASME纽约），477-484
[12] 戈麦斯，A.M.，奥利维拉，J.F.，1999年。用模拟退火嵌套不规则形状。摘自：《第三届元启发式国际会议论文集》，Angra dos Reis，巴西里约热内卢，7月19日至23日，第235-239页。；戈麦斯，A.M.，奥利维拉，J.F.，1999年。用模拟退火嵌套不规则形状。摘自：《第三届元启发式国际会议论文集》，Angra dos Reis，巴西里约热内卢，7月19日至23日，第235-239页。
[13] 戈麦斯，A.M.，奥利维拉，J.F.，2001年。解决嵌套问题的GRASP方法。摘自：《第四届元启发式国际会议论文集》，葡萄牙波尔图，7月16-20日，第47-52页。；戈麦斯，A.M.，奥利维拉，J.F.，2001年。解决嵌套问题的GRASP方法。摘自：《第四届元启发式国际会议论文集》，葡萄牙波尔图，7月16-20日，第47-52页。
[14] 戈麦斯，A.M。；Oliveira，J.F.，《嵌套问题的双交换启发式》，《欧洲运筹学杂志》，141，2，359-370（2002）·Zbl 1081.90611号
[15] 赫克曼，R。；Lengauer，T.，纺织制造业嵌套问题的模拟退火方法，（Burkard，R.E.；Hammer，P.L.；Ibaraki，T.；Queyranne，M.，《运筹学年鉴》，第57卷（1995），J.C.Baltzer AG科学出版社），103-133·Zbl 0831.90062号
[16] Hifi，M。；M’Hallah，R.，《二维布局问题的混合算法：规则形状和不规则形状的情况》，《运筹学国际汇刊》，10，3，195-216（2003）·Zbl 1087.90062号
[17] Hopper，E.，2000年。利用进化算法和其他元神经方法的二维包装。加的夫大学博士论文。；Hopper，E.，2000年。利用进化算法和其他元神经方法的二维包装。卡迪夫大学博士论文。
[18] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[19] Li，Z.，Milenkovic，V.J.，1993年。压实问题的复杂性。收录于：Lubiw，L.，Urrutia，J.（编辑），《第五届加拿大计算几何会议论文集》，加拿大安大略省滑铁卢大学，1993年8月5日至9日，第7-11页。；Li，Z.，Milenkovic，V.J.，1993年。压实问题的复杂性。收录于：Lubiw，L.，Urrutia，J.（编辑），《第五届加拿大计算几何会议论文集》，加拿大安大略省滑铁卢大学，1993年8月5日至9日，第7-11页。
[20] 李，Z。；Milenkovic，V.，非凸多边形的压缩和分离算法及其应用，《欧洲运筹学杂志》，84，3，539-561（1995）·Zbl 1127.90403号
[21] Mahadevan，A.，1984年。计算机辅助图案包装的优化。北卡罗来纳州立大学博士论文。；Mahadevan，A.，1984年。计算机辅助图案包装的优化。北卡罗来纳州立大学博士论文。
[22] 北卡罗来纳州大都会。；罗森布鲁斯，A。；Rosenbluth，M.N。；Teller，A.N。；Teller，E.，用快速计算机器计算状态方程，化学物理杂志，211087-1092（1953）·Zbl 1431.65006号
[23] Milenkovic，V.J。；Daniels，K.，《使用数学规划的平移多边形遏制和最小封闭》，运筹学国际汇刊，6，5，525-554（1999）
[24] Oliveira，J.F。；戈麦斯，A.M。；Ferreira，J.S.，TOPOS-嵌套问题的新构造算法，OR Spektrum，22，2，263-284（2000）·Zbl 0970.90123号
[25] 奥利维拉，J.F.C。；Ferreira，J.A.S.，嵌套问题的算法，（Vidal，R.V.V.，应用模拟退火。应用模拟退火，经济学和数学系统讲义，第396卷（1993），施普林格出版社：施普林格出版社，柏林），255-273·Zbl 0789.90064号
[26] Pirlot，M.，《通用局部搜索方法》，《欧洲心脏研究杂志》，92,3493-511（1996）·Zbl 0914.90227号
[27] Stoyan，Y.G。；Novozhilova，M.V。；Kartashov，A.V.，非凸多边形分配问题的数学模型和局部极值搜索方法，欧洲运筹学杂志，92，1，193-210（1996）·Zbl 0916.90234号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。