运用启发式算法的木板最优切割方案

摘要

针对不同要求的木板切割优化方案进行分析.首先利用循环嵌套启发式算法结合Packing问题的贪心算法,以木板利用率最高为优化目标,逐层优化,得到单个产品的木板最优切割方案;其次基于遗传模拟退火算法,采用十进制编码方式对木板切割多个产品进行优化,得到木板利用率最高的前三种方案;最后采用顺序价值修正策略,通过在求解最优切割方案的过程中不断修正产品面积价值来达到全局优化的目的,得到考虑多个产品生产任务需求的木板最优切割方案.