二维不规则形状的最优布局问题——计算机辅助服装裁片自动排料系统

为了实现服装裁片排料过程的自动化,本文运用人工智能的启发式搜索方法把裁片的二维最优布局问题转化为在一个状态空间寻找一条最优路径的问题,提出了自动排料算法,并对所提出的算法进行了探讨研究。这种算法不仅适用于服装裁片排料,还适用于其它各种套料问题,具有较强的通用性。当系统在此方式下进行时,可以完全摆脱人工的干预,得到较好的排料方案。