多种物品三维装箱问题的一种启发式算法

• 作者: 孙小明 翟钰
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 三维装箱问题 物流配送 启发式算法
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1244-1247
• 页数: 4页
• 分类号: TP39
• 字数: 3002字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2007.08.007

摘要

针对多种物品单箱三维装箱的问题,设计了一种新的启发式算法.该算法基于"平面"和"块"的概念,采取树搜索策略,允许货物在任何可行方向上旋转,在保证箱空间利用率足够高的同时,满足货物摆放稳定性的要求.实验结果表明,该算法是解决此类问题的一种有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙小明	上海交通大学工业工程与管理系	49	861	16.0	28.0
2	翟钰	上海交通大学工业工程与管理系	3	51	3.0	3.0