矩形板材零部件排样优化设计.docx

PAGE19

PAGE1

矩形板材零部件排样优化设计

摘要

矩形板材零部件排样优化问题是在企业的生产中普遍存在的，也是最为常见的一类问题。给出一定尺寸的矩形板材以及需要排入的小矩形零部件的参数，将小矩形在大矩形中进行优化的计算，最后得出利用率较高的排样方案，从而达到实现自动化和节约成本的目的。

本文利用遗传算法的优化算法和最低水平线搜索方式对本课题进行研究，首先针对遗传算法的使用原理和特点进行了研究，提高对遗传算法的认识和使用。在研究过程中，首先通过对该课题的核心进行提炼，从而建立数学模型。然后结合数学模型，利用遗传算法和最低水平线搜索方式将数学模型转化为Matl