同尺寸长方体物品装箱问题的一种求解算法

丁莎¹，谢海江²，潘立武³

1. 四川大学锦江学院2. 郑州职业技术学院汽车工程系3. 河南牧业经济学院自动化与控制系

摘 要：研究同尺寸长方体物品的装箱问题,即在一个给定的箱子中装入尽可能多的同尺寸长方体物品。采用分层装载方案简化装载操作,首先运用递归算法确定层中长方体物品的布局方式;然后求解整数规划模型确定箱中层的最优组合,得到最优装载方案。采用随机测题,将文中算法与文献中装箱算法进行对比。实验结果表明文中算法生成的装载方案箱体空间利用率由文献中装箱算法的99.35%提高到了99.77%。文中算法可以在合理的时间内得到装载操作简单,箱体空间利用率较高的装载方案。

关键词：装箱;层装载;递归算法;整数规划;