一种基于均布有序搜索的一维下料优化算法

摘要

本发明公开了一种基于均布有序搜索的一维下料优化算法，用于解决实际生产中一维下料优化的问题。本发明包括：（1）计算需要原板材的平均总数；（2）计算板条均匀的分布在每块板材中的数量，预防利用率不均匀的情况；（3）构造板条需求对，降序排列；（4）根据构造的板条需求对进行排列，得到一组排版组合；（5）在遍历原则的基础上通过逐步有序剔除法，重组当前排列组合，并保存利用率更优的一组。（6）重复步骤（5），直到满足设定的搜素条件，得到最优组合。本发明通过平均分布排版，使得整体优化利用率高，且避免利用率不均匀的现象，生产效率得到提高。