论文部分内容阅读
本文采用二步法对任意多边形的优化排样技术进行了研究。首先，将零件库中的零件根据其面积大小进行分类，把面积比较小的零件存成一个填充库，剩下的零件存成一个排样库。在此基础上，用基于小生境技术的遗传算法对排样库中的零件进行排样：先建立优化排样的数学模型，根据该数学模型将多边形在矩形板料上的排列方式转化为特定的编码，并建立编码和和排样方式的映射模型，然后采用基于小生境的遗传算法对排样过程进行优化。为了减少排样图中的空隙，提高材料的利用率，在采用NGA对排样库中的零件进行排样的基础上，本文通过一定的填充算法，