本文在总结前人关于排料问题的研究成果的基础上,根据海洋钻井平台工程的行业特点,对二维不规则零件的排料问题和切割问题展开研究,搭建了相应的自动排料及数控编程系统框架,并对排料问题深入研究,开发了系统的自动排料部分。论文首先对海洋钻井平台工程中的二维不规则零件特征进行分析,应用AutoCAD二次开发技术实现了图形数据获得、数据管理并设计了高效实用的零件操作算法。在此基础上,针对海洋钻井平台二维不规则零件的排料问题提出了一种高效实用的算法,即启发式搜索算法与遗传算法相结合的排料算法。首先根据行业特点定义合适的启发规则,利用启发式搜索算法对零件进行初次排料,形成初始排料方案。然后利用遗传算法对初始排料方案进行优化。初始排料方案作为遗传算法初始种群的一个母本,对其进行受迫变异产生一个相对优秀的初始种群,再进行遗传操作。为了充分发挥遗传算法的全局搜索的优势,同时又能得到较高的搜索效率,提出“染色体成长法”对染色体进行解码。把体现零件种类信息的染色体转化为实际待排零件的序列,再把这个零件实体序列通过启发式搜索空白区域的方法进行填充,把染色体的最大优势发挥出来。这样既充分利用了遗传算法的全局搜索能力,又利用启发式搜索算法大大提高了搜索效率。本文在科学的排料算法研究的基础上,根据人机交互的设计原则,在AutoCAD平台上开发出了与AutoCAD完全兼容并且简单易用的排料系统。最后总结了算法与系统的优缺点,对算法和系统的改进提出了一些建议。