导　　师： 刘永清;邓飞其

学科专业： H1101

授予学位： 博士

作　　者： ;

机构地区： 华南理工大学

摘　　要： 排样优化问题普遍存在于钣金、钢结构、船舶、服装、皮革和纸制品、玻璃等行业生产过程中,是制造业自动化中从设计到板料切割中的一个关键环节.实现排样自动化,将有利于节省提高劳动效率和资源利用率,保证制造业自动化的良好实现.排样问题总目标是在给定的几何图形上不重叠地放置更多的满足要求的几何图形(一维、二维),使材料利用率最大.具体到不同的行业以及切割、排样环境,表现为不同的约束形式.这是一类NP-HARD问题.特别的,大规模规则件排样和不规则件排样问题随着问题规模的增大,计算复杂度更是飞速增长.如何缩短排样时间同时提高板料利用率,是该问题研究的难点,也是该文讨论的重点.

关 键 词： 排样 免疫 遗传算法 混合算法 图形聚类 碰靠算法

分 类 号： [TP301.6]

领　　域： [自动化与计算机技术] [自动化与计算机技术]