一种用于金属结构件下料与加工排产集成优化方法

摘要

本发明公开一种用于金属结构件的排料与排产集成优化方法，包括：(1)从零件库中选取一组待下料零件并提取零件相关信息(2)从板材库中选择可以用于该零件排料的板材(3)利用排料算法对零件放置在可用板材上进行排料，得到多种排料方案；(4)利用蚁群算法选择一种排料方案；(5)利用递阶遗传算法求解得到一组零件加工顺序和机器选择方案；(6)综合评价该排料方案及零件加工顺序和机器选择方案；(7)循环执行步骤(4)和步骤(5)，并利用上述目标值修正蚁群算法和递阶遗传算法参数继续优化，直至获得最优排料方案和排产方案。本发明的下料与加工排产集成优化方法，可以缩短金属结构件产品生产周期，降低其在制品数量和提高设备利用率。

主权项

一种用于金属结构件的排料与排产集成优化方法，它包括下列步骤：(1)从零件库中选取一组待下料零件并提取零件信息；(2)从板材库中选择可以用于该零件排料的板材；(3)根据提取的零件信息对零件放置在可用板材上进行排料，得到多种排料方案；(4)针对每一组待下料零件利用蚁群算法从上述多种排料方案中选择出一种排料方案；(5)基于选择出的该排料方案利用递阶遗传算法求解得到一组零件加工顺序和机器选择方案；(6)以材料利率、最大完工时间(makespan)、机器最大负载为目标综合评价该排料方案及所述零件加工顺序和机器选择方案，获得目标值最优的排料方案及零件加工顺序和机器选择方案；(7)循环执行步骤(4)和步骤(5)，并利用上述目标值修正蚁群算法和递阶遗传算法参数，继续优化，直至获得最优排料方案和排产方案。