-
题名融合动态规划与背包问题的多目标切割优化算法
- 1
-
-
作者
任长清
张春钰
丁星尘
丁禹程
曲文
杨春梅
-
机构
东北林业大学机电工程学院
-
出处
《林业机械与木工设备》
2025年第10期44-51,共8页
-
基金
黑龙江省重大成果转化项目(CG23013)
黑龙江省“双一流”学科协同创新成果项目(LJGXCG2024-F16)。
-
文摘
被动式木窗边材加工过程中定长截断锯原有算法的出料顺序与码垛特性不匹配,导致锯切产生的边材段在尺寸组合上难以高效、稳定地进行自动化码垛,这成为制约整体生产效率的瓶颈。针对此问题,提出一种融合动态优化规则(DP)与背包问题的多目标优化算法。通过建立一维背包问题,利用遗传算法在解空间中搜索候选锯切方案视为装入背包的方案组合,以木料利用率最大化以及码垛符合率为多目标,设计动态转移方程,并且引入罚函数、权重系数平衡两目标的优先级。最终结果证明,该优化算法在保持原有木料利用率的前提下,显著提高码垛效率。
-
关键词
背包问题
下料优化
动态规划
码垛模型
-
Keywords
knapsack problem
cutting stock optimization
dynamic programming
stacking model
-
分类号
S784
[农业科学]
-
