邹涵 李涛 朱婷婷
摘要:本文所设计的最优切割方案使用了回溯法和递归算法对最优切割问题进行划分,使木板最优切割问题转化为不同切割方式下木板的最大利用率问题,同时根据切割要求对切割方案进行优化,选择最优方案。
关键词:木板;最大利用率;优化排样;回溯法;递归
中图分类号:TP31 文献标志码:A
文章编号:1009-3044(2019)29-0267-02
1概述
把較大的矩形木板切割成若干个不同规格大小的小矩形产品,在工业生产和家居设计中有着广泛的应用。在木板切割生产过程中因为要完成各种需求的生产任务而极易造成资源浪费,对木板最优切割方案进行设计,可以在生产前得到利用率最高的方案,结合生产任务进行调整,在保证生产任务完成的前提下,节约生产成本,减少资源浪费