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

• 作者: 何冬黎 孙英 崔耀东
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 装盘问题 排样问题 递归算法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 优化仿真
• 页码范围: 160-163
• 页数: 4页
• 分类号: TP301.6
• 字数: 3168字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.09.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学系	52	496	13.0	20.0
2	孙英	楚雄师范学院计算机科学系	12	33	3.0	5.0
3	何冬黎	广西师范大学计算机科学系	10	92	5.0	9.0