不规则多边形排料问题是研究将多样的待排物体合理排放在大区域内的方法。研究排料的目的是最大化原材料利用率、提高经济效益。排料问题存在于诸多工业生产领域。由于排料问题是典型的NP完全问题,一直备受学术界和工业界关注。本文对排料算法的两个关键步骤——待排多边形定位算法和排料顺序两个方面进行了深入研究。论文主要工作如下：(1)快速扫描区间定位算法：扫描区间定位算法具有稳定、易于实现等优点,但存在速度慢的不足。本文算法首先通过基于最大跨度比较法实现待排多边形的快速定位；并进一步改变平移矩阵表示法,将定位问题转换为一维线性排序问题,进一步提高效率。(2)最大双向契合度启发式规则：针对BL、BLF定位算法采用的“最下、最左”启发式规则会导致不合理排料结果的问题,提出“最大双向契合度启发式规则”,该启发式规则综合评价待排多边形在水平、垂直两个方向的契合度。论文给出“最大双向契合度”的计算方法和基于该启发式规则的定位算法。(3)分组和遗传算法相结合的排料顺序算法：针对直接将待排多边形作为遗传算法基因确定排料顺序容易导致解的随机性和不可预见性的问题,本文提出分组和遗传算法相结合的排料顺序算法,依据排料经验规则中先大后小的原则,将大、小多边形分组,然后将具有结合性的多边形分组,并将组作为遗传算法的基因确定排料顺序。