基于二维平面装箱模型的产品切割问题研究

摘要

下料问题,是指将给定产品合理地摆放在布局空间中,在满足必要的约束条件下,使利用率达到最高的方式。本文在分析木板利用率的基础上建立二维平面装箱模型,考虑到利润最大化建立二维平面多目标装箱模型解决以下问题:1) 结合“4块法”规划解决单产品切割问题;2) 利用贪心算法解决双产品切割问题;3) 利用最优占角策略解决满足任务数要求的双产品切割问题;4) 利用混合遗传算法(GA)和模拟退火算法(SA)的HGASA算法,解决多产品切个问题。