基于背包算法的木板切割方案设计
Design of board cutting scheme based on Knapsack algorithm作者机构：南通大学江苏南通226000
出 版 物：《黑龙江科学》 (Heilongjiang Science)
年 卷 期：2020年第11卷第4期
页 面：29-31页
学科分类：12[管理学] 082902[工学-木材科学与技术] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 0829[工学-林业工程] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：工业加工过程中常常会遇到使用切割工具生产规格一定的产品,以使得材料利用率最大化和产品利润最大化的情况,即二维材料的最优排样问题。针对多种产品切割要求下二维木板利用率最大优及利润最大化切割问题,建立了动态规划优化模型,并基于背包算法求解,使用了MATLAB软件进行计算,得出在切割多种产品要求下木板利用率最大以及产品利润最大的切割方案。本模型还可以推广到解决其他各类切割木板、玻璃等矩形形状材料的优化问题。
维普期刊数据库
同方期刊数据库