首页|基于俄罗斯方块启发的矩形排样遗传算法优化

基于俄罗斯方块启发的矩形排样遗传算法优化

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
为了提高非剪切方式下二维矩形排样问题的板材利用率,提出了基于俄罗斯方块启发的定位方法和多家族遗传算法的排序方法.对于矩形件间的尺寸余量问题,使用尺寸膨胀处理方式解决,并建立了矩形排样的优化目标函数.在矩形定位方面,分析了最低水平线方法的缺陷,提出了俄罗斯方块启发的定位方法,该方法实现了矩形件与板材缺口的最佳匹配.在排序方法,为了实现染色体多样性和算法收敛速度的均衡,使用多家族遗传算法对矩形排入顺序进行优化.使用13个无废料测试算例对排样方法进行测试,经验证基于最低水平线的排样高度相对差值为1.28％,只在1个算例中得到了最优高度;基于俄罗斯方块启发的排样高度相对差值仅为0.13％,在10个算例中得到了最优高度.
Rectangle Layout Optimization Based on Tetris Inspiration Method and Genetic Algorithm

冯建云、王颖

展开 >

山西工程科技职业大学计算机工程系,山西晋中 030619

贵州商学院,贵州贵阳 550014

二维矩形排样 俄罗斯方块启发 最佳匹配 多家族遗传算法

2019年度市级指导性科技计划

Z2019108

2023

机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
年,卷(期)：2023.387(5)
  • 1
  • 7