二维非规则排样问题是排样问题的一种,该问题是指将一系列大小、形状各异的待排件摆放在给定的待排空间上,通过寻找利用率最高的方案来降低对原材料的浪费。排料问题属于NP完全问题的一种,在诸多工业生产、制造领域都有着广泛的应用,也是一个研究的热点问题。本文主要针对二维非规则的一刀切排样问题展开了深入研究。首先,针对待排件间的判交方式,本文给出了多边形间最大移动距离的定义。在此基础上,给出了基于最大移动距离的算法,此算法通过计算一个凸多边形滑动到另一个凸多边形内部所需的最大移动距离,从而实现对待排件的摆放位置的一次性定位,从而避免了传统的NFP预处理判交操作。其次,由于一刀切的约束条件,每轮排样过程都要求对待排空间进行一系列切割。本文通过构建排样树,以对排料过程后产生的切割空间及摆放位置进行存储和维护。最后,针对传统的启发式定位算法会导致不合理排料结果的问题,本文在传统启发式算法的基础上,通过最大移动距离的定义,提出了启发式定位算法,待排件基于滑轨进行滑动,以增加契合度。在标准测试数据集的基础上,通过对多组实验数据的实验,得到了一系列排料效果图,在分析对比后可得到如下结论:多组不同实验数据下,本文所构建的启发式算法都达到了理论下界,取得了高利用率的排样结果;基于最大移动距离的启发式算法可大幅降低时间复杂度,从而大幅降低排样过程的整体时间消耗。