基于禁忌搜索算法的二维装箱问题研究

摘要

二维装箱问题一直是广大学者研究的焦点,他们从不同角度运用不同算法给出了一些解决方法.本文从迭代分解箱子的角度出发研究2BP问题,给出了它的数学模型,构造了一个简单的启发式算法,通过引入GRASP算法和对有效空白子箱的合并对它进行了改进,再运用禁忌算法,合理设计邻域、禁忌表等元素予以求解.最后使用标准数据进行实验,结果显示算法是有效的.