基于启发式动态分解算法的矩形件优化排样

doi:10.11772/j.issn.1001-9081.2013.07.1908

计算机应用››2013,第33卷››发行（07）: 1908-1911.内政部：10.11772/j.issn.1001-9081.2013.07.1908

基于启发式动态分解算法的矩形件优化排样

李波¹,王石²,施松新^三,胡俊勇¹

1湖北文理学院机械与汽车工程学院，湖北襄阳 441053
2东莞华中科技大学制造工程研究院信息技术部，广东东莞 523808
三。华中科技大学机械科学与工程学院，武汉 430074

收稿日期:2013-01-16 修回日期:2013-02-22 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者:李波
作者简介:李波(1977-)，男，四川隆昌人，讲师，博士，主要研究方向：智能优化、先进制造；王石(1977-)，男，广东东莞人，高级工程师，硕士，主要研究方向：智能优化；施松新(1978-)，男，湖北襄阳人，副教授，博士，主要研究方向：计算机仿真。
基金资助:
国家863项目（2011A0405）；湖北文理学院博士科研基金资助项目

基于启发式动态分解算法的矩形优化排样

李波¹，王石²、史松欣^三，胡俊勇¹

1.湖北文理大学机械与汽车工程学院，湖北襄阳441053
2.信息技术部，DG-HUST制造工程研究所，广东东莞523808
3.华中科技大学机械科学与工程学院，湖北武汉430074

收到：2013-01-16 修订过的：2013-02-22 在线：2013-07-06 出版：2013-07-01
联系人：李波

摘要/摘要

摘要：针对二维矩形件优化排样问题，提出了一种启发式动态分解算法，其可扩展用于三维及多容器全局排样求解。根据排放矩形件对容器进行正交动态分解，计算放置耦合度选择最佳子容器，通过干涉关系实现所有容器状态更新，实现大规模复杂排样问题的快速高效求解。对国际上公认基准点多个问题例的计算结果表明，所提算法与同类算法相比优势明显，布局利用率提高达9.4%，计算效率提升达95.7%，并且已在商业化排样软件自动切割中应用，应用前景良好。

关键词: 矩形件排样, 启发式, 动态分解, 优化

摘要：为了解决二维矩形布局问题的最优包装问题，提出了一种启发式动态分解算法，该算法可用于三维矩形布局和全局优化问题。根据发射矩形对容器进行正交分解，根据位置耦合度选择最佳子容器，然后根据干涉关系更新所有容器的状态，从而快速有效地解决大规模复杂问题。国际公认的Bench-mark案例的实验结果表明，与同类算法相比，该算法具有更好的性能，布局利用率提高了9.4%，计算效率提高了95.7%。最后将该算法应用于商业化包装软件AutoCUT中，具有良好的应用前景。

关键词： 矩形填充，启发式，动态分解，优化

中图分类号:

301.06泰铢

李波王石施松新胡俊勇. 基于启发式动态分解算法的矩形件优化排样[J] ●●●●。计算机应用, 2013, 33(07): 1908-1911.

李波王仕仕宋鑫胡俊勇。基于启发式动态分解算法的矩形优化排样[J]。计算机应用杂志，2013，33（07）：1908-1911。

参考文献

LODI A，MARTELLO S，MONACI M.二维装箱问题综述〔J〕。《欧洲运筹学杂志》，2002，141（2）：241-252。

梁继毅，谭天伟，黄春生，等.方阵的包装〔J〕。并行与分布式计算杂志，1990，10（3）：271-275。

刘德清，滕海峰.矩形正交布局遗传算法的改进BL-算法〔J〕。《欧洲运筹学杂志》，1999，112（2）：413-419。

〔4〕HIFI M，M’HALLAH R。二维布局问题的一种混合算法：规则形状和非规则形状的情况〔J〕。《运筹学国际汇刊》，2003，10（3）：195-216。

〔5〕MARTELLO S，MONACI M，VIGO D。条带封装问题的精确解法〔J〕。信息计算杂志，2003，15（3）：310-319。

［6］陈端兵，黄文奇.求解矩形包装问题的贪心算法［《建筑工程》，2007,33（4）：160-162。

［7］张德富，韩水华，叶卫国．求解矩形包装问题的砌墙式启发式算法［《期刊》，2008,31（3）：509-515。

［8］梁军，王强，程灿，等．基于离散粒子群算法的矩形件优化排样［记者：。计算机工程与设计,2007,28(11)：5359-5510.

〔9〕LIN C C.一种求解二维分类问题的遗传算法〔J〕。计算机与工业工程，2006，50（1）：175-184。

梁世辉，张德发，SIM K M。二维条形装箱问题的两阶段智能搜索算法〔J〕。欧洲运筹学杂志，2011，215（1）：57-69。

[11]梁世辉，张德芳.一种基于分层的快速启发式非断头排样方法〔J〕。应用专家系统：国际期刊，2011，38（10）：13032-13042。

梁世辉，张德发，周春林，等.二维背包装箱问题的混合模拟退火元启发式算法〔J〕。计算机与运筹学，2012，39（1）：64-73。

［13］何琨, 黄文奇.三维矩形包装问题的拟人求解算法［记者：。中国科学：信息科学,2010,40(12)：1586-1595.

VASSILIADIS V S.二维下料与矩形包装：局部搜索优化方法的二叉树模型表示〔J〕。《食品工程杂志》，2005，70（3）：257-268。

[1]	牛瑞华, 杨俊, 邢斓馨, 吴仁彪.基于卷积注意力模块和双通道网络的微表情识别算法[J] ●●●●。计算机应用, 2021, 41(9): 2552-2559.
[2]	李开荣, 刘爽, 胡倩倩, 唐亦媛.基于转角约束的改进蚁群优化算法路径规划[J] ●●●●。计算机应用, 2021, 41(9): 2560-2568.
[3]	陈俊, 何庆.基于余弦相似度的改进蝴蝶优化算法[J] ●●●●。计算机应用, 2021, 41(9): 2668-2677.
[4]	李蒙蒙, 秦伟, 刘艺, 刁兴春.结合头脑风暴优化的混合蚁群优化算法[J] ●●●●。计算机应用, 2021, 41(8): 2412-2417.
[5]	罗明宇, 骆晓萌, 朱文敏, 张磊, 范秀敏.船舶狭小空间虚拟人维修姿态建模技术[J] ●●●●。计算机应用, 2021, 41(8): 2466-2472.
[6]	张闻强, 邢征, 杨卫东.基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J] ●●●●。计算机应用, 2021, 41(8): 2249-2257.
[7]	汤安迪, 韩统, 徐登武, 谢磊.混沌精英哈里斯鹰优化算法[J] ●●●●。计算机应用, 2021, 41(8): 2265-2272.
[8]	张盟, 郭健全.需求和回收不确定的闭环供应链渠道结构选择[J] ●●●●。计算机应用, 2021, 41(7): 2100-2107.
[9]	张祥飞, 鲁宇明, 张平生.基于协同进化的约束多目标优化算法[J] ●●●●。计算机应用, 2021, 41(7): 2012-2018.
[10]	赵秋云, 魏乐, 舒红平.面向制造任务的云制造虚拟车间构造方法[J] ●●●●。计算机应用, 2021, 41(7): 2003-2011.
[11]	杨震, 马健霄, 王宝杰.设置待行区条件下双环相位信号配时优化模型[J] ●●●●。计算机应用, 2021, 41(7): 2108-2112.
[12]	汤安迪, 韩统, 徐登武, 谢磊.基于混沌麻雀搜索算法的无人机航迹规划方法[J] ●●●●。计算机应用, 2021, 41(7): 2128-2136.
[13]	程美英, 钱乾, 倪志伟, 朱旭辉.信息筛选多任务优化自组织迁移算法[J] ●●●●。计算机应用, 2021, 41(6): 1748-1755.
[14]	王宇, 刘燕丽, 陈劭武.基于顶点冲突学习的最大公共子图算法[J] ●●●●。计算机应用, 2021, 41(6): 1756-1760.
[15]	蔡瑞光, 张德生, 肖燕婷.参数独立的加权局部均值伪近邻分类算法[J] ●●●●。计算机应用, 2021, 41(6): 1694-1700.

基于启发式动态分解算法的矩形件优化排样

基于启发式动态分解算法的矩形优化排样

PDF格式

可视化

摘要/摘要

引用本文

使用本文

参考文献

相关文章15

编辑推荐

韵律学