基于背包算法的木板切割方案设计

摘要

工业加工过程中常常会遇到使用切割工具生产规格一定的产品,以使得材料利用率最大化和产品利润最大化的情况,即二维材料的最优排样问题。针对多种产品切割要求下二维木板利用率最大优及利润最大化切割问题,建立了动态规划优化模型,并基于背包算法求解,使用了MATLAB软件进行计算,得出在切割多种产品要求下木板利用率最大以及产品利润最大的切割方案。本模型还可以推广到解决其他各类切割木板、玻璃等矩形形状材料的优化问题。