二维不规则件排样问题在实际的工业和制造业的生产过程中起着重要的作用，是在这些过程中节省原材料的关键环节。二维不规则件排样问题主要涉及到四个方面。一是待排零件和母板的表示方法，二是待排零件的摆放策略，三是待排零件之间、排样零件和母板之间的碰撞检测问题，四是排样零件顺序和旋转角度的优化问题。本文主要针对二维不规则排样中关键问题展开研究和实现，本文的主要贡献如下：1）给出了一种新的基于轨迹线计算的临界多边形生成方案。这一方案从临界多边形的定义出发，先求得一个多边形的点与另一个多边形的边之间的轨迹线集合，再运用NFP的性质从这个集合中选取出符合要求的线段得到要求的NFP。2）研究并设计了基于临界多边形的启发式摆放策略的排样算法。本文采用的摆放策略主要基于BL算法及其改进算法，再与余料管理方案相结合而成。3）给出了一种基于禁忌搜索思想的智能排样算法。本文中禁忌搜索的解对象主要是排样零件的序列，对于不同的序列通过排样算法求得利用率进行评价，再运用禁忌搜索的思想寻找更优的解。4）设计并实现了基于上述算法的不规则件智能排样系统。系统主要分为算法模块、基于数据库的排样数据管理模块以及展示结果和用户界面的图形显示模块。通过测试数据表明，本文排样系统可以在较短的时间内得到较好的排样结果。