缺陷板材二维排样的一种随机密钥遗传算法  

A Random Key Genetic Algorithm for Two-Dimensional Layout of Defective Plate

作　　者：湛维明 王佳 Zhan Weiming;Wang Jia(Intelligence Finance Research and Development Center in Hebei Province,Baoding 071051,China;School of Computer and Information Engineering,Hebei Finance University,Baoding 071051,China)

机构地区：[1]河北省高校智慧金融应用技术研发中心,河北保定071051 [2]河北金融学院信息工程与计算机学院,河北保定071051

出　　处：《南京师范大学学报（工程技术版）》2023年第2期25-31,共7页Journal of Nanjing Normal University(Engineering and Technology Edition)

基　　金：河北省科技计划软科学研究项目(21557690D).

摘　　要：讨论缺陷板材二维排样问题,即用一张带缺陷区域的板材切割出若干种矩形件,对每种矩形件允许从板材上切割的数量不做限制,优化目标为板材切割出的矩形件的总价值最大.将放置规则和随机密钥遗传算法相结合求解排样方式,用放置规则确定当前待排样矩形件在板材上的放置位置,用随机密钥遗传算法确定矩形件的排样序列和排样参数,用极大空闲空间技术处理板材的空闲空间和缺陷区域.为了提高遗传算法对解空间的搜索范围,放置规则采用最下最左和最左最下两种不同的启发式.通过数值实验比较所提方法与文献方法,实验结果表明,所提方法计算时间较少、排样价值较高.In this paper we discusse the problem of two-dimensional layout of defective plate,that is,cutting several kinds of rectangular parts with a plate with defective area.There is no limit on the number of rectangular parts allowed to be cut from the plate,and the optimization goal is to maximize the total value of rectangular parts cut from the plate.The placement rule and random key genetic algorithm are combined to solve the layout.The placement rule is used to determine the placement position of the rectangular parts to be arranged on the plate,and the random key genetic algorithm is used to determine the layout sequence and layout parameters of the rectangular parts.The free space and defect area of the plate are treated with maximum free space technology.In order to improve the search range of genetic algorithm for solution space,two different heuristics are adopted in the placement rules:the bottom-left and the left-bottom.With the benchmark examples in the literature,the method in this paper is compared with the method in the literature through numerical experiments.The experimental results show that this method has less calculation time and higher layout value.

关 键 词：排样问题 随机密钥遗传算法 矩形件 缺陷板材 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]