具有旋转约束的启发式装箱算法

• 作者: 方龙雄 许静 郁文生
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 运输经济 装箱问题 启发式算法 旋转约束 树搜索
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 运输经济
• 页码范围: 135-139
• 页数: 5页
• 分类号: U492.3+34
• 字数: 5184字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2007.05.031

摘要

主要研究在有限旋转约束下的装箱问题.以Pisinger树搜索启发装箱算法为基础,在货物装配过程中考虑实际可行的旋转约束限制;并通过对树搜索宽度和深度的合理限制,使算法具有满意的运算时间;在装箱结果中,通过对货物层以及货物条的位置调整,从而满足重心位置和左右平衡等约束而不影响既有的装箱率.试验结果表明旋转约束对于装箱性能有一定的影响,但是改进算法在满足各种实际约束的条件下仍具有良好的装箱性能,同时该算法具有合理的运算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郁文生	中国科学院自动化研究所	13	52	4.0	6.0
2	许静	中国科学院自动化研究所	11	37	4.0	5.0
3	方龙雄		1	2	1.0	1.0