生成最优二划分装盘方案的递归算法

摘要：

针对物流领域的研究装盘问题,为提高装载效率,在矩形托盘中正交的布置最多数目同尺寸长方体小箱,并且小箱之间不发生重叠.采用二划分装盘方案.所谓"二划分",是指一条划分线总是贯穿被划分的区域,将区域划分为二个较小的矩形子区域.二划分方案可以通过使用水平或竖直的划分线,将装裁区域递归地二划分为若干个子区域,每一子区域有且仅有一个小箱.采用递归算法,通过适当设置成本参数,生成排数最少的最优二划分装盘方案.实验计算结果表明所述算法可以有效地简化装箱方案.

关键词：装盘问题、排样问题、递归算法

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

资助基金：云南省教育厅科学研究基金项目07Y11137;广西科学基金资助项目桂科自0728100

在线出版日期：2009-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：160-163