|
|||||
|
|
| 缺陷板材二维排样的一种随机密钥遗传算法 | |
| 引用本文： | 湛维明,王佳.缺陷板材二维排样的一种随机密钥遗传算法[J].南京师范大学学报,2023(2):25-31. |
| 作者姓名： | 湛维明 王佳 |
| 作者单位： | 1. 河北省高校智慧金融应用技术研发中心;2. 河北金融学院信息工程与计算机学院 |
| 基金项目： | 河北省科技计划软科学研究项目(21557690D)； |
| 摘 要： | 讨论缺陷板材二维排样问题，即用一张带缺陷区域的板材切割出若干种矩形件，对每种矩形件允许从板材上切割的数量不做限制，优化目标为板材切割出的矩形件的总价值最大.将放置规则和随机密钥遗传算法相结合求解排样方式，用放置规则确定当前待排样矩形件在板材上的放置位置，用随机密钥遗传算法确定矩形件的排样序列和排样参数，用极大空闲空间技术处理板材的空闲空间和缺陷区域.为了提高遗传算法对解空间的搜索范围，放置规则采用最下最左和最左最下两种不同的启发式.通过数值实验比较所提方法与文献方法，实验结果表明，所提方法计算时间较少、排样价值较高. |
| 关 键 词： | 排样问题 随机密钥遗传算法 矩形件 缺陷板材 |