[发明专利]一种基于订单组合优化的板件剪切排版方法

摘要

本发明提供了一种基于订单组合优化的板件剪切排版方法，包括如下步骤：获取待排产订单的板件信息并进行信息拆分；获取各个板件的特征点集合与线段点集合；对各个板件分别进行基因编码；初始化初代目标种群；按照基因顺序，将各个板件的变换图形分别排版在材料原片上，得到所有板件在材料原片上的排版方案；对当代目标种群的各个个体分别遗传算法评分；在种群变异过程中，引入灰狼精英策略和灰狼驱逐策略；基于遗传算法评分得到最优个体；根据最优个体，确定所有板件在材料原片上的排版方案。该方法以最大化利用材料原片为基本目标，可提高板件剪切工序中组合排列优化能力，节省生产成本和提高生产效率。