基于整数规划下木板排样优化问题的研究

目前,大多数工业生产过程中主要使用人工神经网络算法以及模拟退火等现代化算法来分割木材。而在实际排样过程中,使用单一的算法往往得不到最优方案。故本文根据不同排样问题的复杂程度,建立整数线性规划模型、木板排样优化模型,运用遗传算法,并利用Matlab、C++进行编程求解,得出不同生产条件下板材的最优分割方案和最大利用率,易与实际生产联系紧密。