二维不规则零件排样问题是一个在许多生产实践中都有着关键应用的重要问题,在理论上属于NP完全问题,求解十分困难,因此对该问题的研究有着广泛的应用背景和理论意义。在研究国内外学者提出的方法的基础上,本文主要做了如下工作:论文分别对排样零件预处理,零件靠接,零件入排算法控制这三个二维不规则零件排样阶段进行了相关分析,主要研究了含空洞的、外廓为弧形的和包络矩形等不规则零件预处理方法;介绍了二维不规则零件在排样空间中的边界表示、旋转空间及几种常见的碰撞靠接算法;着重介绍了遗传算法基本操作及特点,针对遗传算法解决不规则排样问题时在局部优化方面的不足之处,提出了两种改进方法:一、把遗传算法与一种新的可加强局部优化的算法——极值优化算法相结合,使遗传算法局部寻优不佳的缺陷得到改进。二、基于BL排样规则与边界产生式规则,将遗传算法直接用于局部优化,通过与基于序号的一般遗传算法进行比较,本文算法用时更短。