[发明专利]基于禁忌搜索和半张量积的多原材一维下料优化方法

摘要

本发明提供了一种基于禁忌搜索和半张量积的多原材一维下料优化方法，属于一维下料方法技术邻域。其包括以下步骤：初始化当前切割顺序；确定当前切割顺序下的原材使用顺序；生成当前切割顺序的邻域序列；根据半张量积模糊关系矩阵生成最佳候选解；判断最佳候选解是否满足藐视准则并更新禁忌列表；判断最佳切割顺序是否满足停止条件并更新当前切割顺序。按照上述步骤循环计算，直到满足停止条件，即出材率和原材使用数量满足期望值或迭代次数达到最大阈值。本发明利用多变量模糊系统半张量积建模技术改进禁忌搜索算法，在解决大规模、多原材优化问题时算法执行效率高，可满足实际生产使用需求。