-
题名两阶段启发式算法在矩形件排样中的应用
被引量：1
- 1
-
-
作者
张兆东
薛立仲
翁朝阳
陆宝春
-
机构
扬州市职业大学电气与汽车工程学院
南京理工大学机械工程学院
-
出处
《南京理工大学学报》
CAS
CSCD
北大核心
2023年第6期767-773,共7页
-
基金
国家重点研发计划(2018YF308300)。
-
文摘
针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基础,通过对排样过程中物块摆放时会遇到的5种情况分别给出对应处理方案,提出了两阶段启发式排样算法,同时利用改进的遗传算法进行板材组号的排序优化。测试结果表明,该文算法取得了98.11%的最高资源利用率,算法输出排样方案的板材切割工艺得到了优化,提高了实际生产中板材切割的生产效率并降低了生产与时间成本。
-
关键词
二维矩形排样
启发式算法
优化排序
两阶段排样
遗传算法
资源利用率
板材切割
生产效率
-
Keywords
two-dimensional rectangular packing
heuristic algorithm
optimized sorting
two-stage layout
genetic algorithm
resource utilization rate
board cutting.
production efficiency
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TB34
[自动化与计算机技术—控制科学与工程]
-
-
题名基于俄罗斯方块启发的矩形排样遗传算法优化
被引量：1
- 2
-
-
作者
冯建云
王颖
-
机构
山西工程科技职业大学计算机工程系
贵州商学院
-
出处
《机械设计与制造》
北大核心
2023年第5期26-30,共5页
-
基金
2019年度市级指导性科技计划项目(Z2019108)。
-
文摘
为了提高非剪切方式下二维矩形排样问题的板材利用率,提出了基于俄罗斯方块启发的定位方法和多家族遗传算法的排序方法。对于矩形件间的尺寸余量问题,使用尺寸膨胀处理方式解决,并建立了矩形排样的优化目标函数。在矩形定位方面,分析了最低水平线方法的缺陷,提出了俄罗斯方块启发的定位方法,该方法实现了矩形件与板材缺口的最佳匹配。在排序方法,为了实现染色体多样性和算法收敛速度的均衡,使用多家族遗传算法对矩形排入顺序进行优化。使用13个无废料测试算例对排样方法进行测试,经验证基于最低水平线的排样高度相对差值为1.28%,只在1个算例中得到了最优高度;基于俄罗斯方块启发的排样高度相对差值仅为0.13%,在10个算例中得到了最优高度。
-
关键词
二维矩形排样
俄罗斯方块启发
最佳匹配
多家族遗传算法
-
Keywords
2D Rectangular Layout
Tetris Inspiration
Best Fit
Multi-Family Genetic Algorithm
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
