论文部分内容阅读
矩形件排样是不规则零件排样的基础,国内外学者在这方面进行了很多探索,提出了多种算法。本文在认真研究了这些算法的基础上,通过比较分析,提出了新的算法,以适应对不规则冲裁件的排样优化。 该算法分为两本部分:首先在AutoCAD环境下对不规则图形进行求取最小包围矩形的计算,该算法同时考虑了相同图形的情况和空余块的填塞;然后针对求出的最小包围矩形利用遗传算法进行排样。在设计适应度函数时,充分考虑了排样图高度和排样图形状对排样结果的影响,使得排样结果更为优化。