求解二维矩形装箱问题的启发式算法

• 作者: Enock A.Duodu 丁卫 尚正阳 顾寄南
• 来源期刊: 计算机集成制造系统
• 学科: 交通运输
• 关键词: 矩形装箱 布局优化 空间利用率最大 启发式算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 583-590
• 页数: 8页
• 分类号: TP391|U673
• 字数: 5026字
• 语种: 中文
• DOI: 10.13196/j.cims.2018.03.005

摘要

为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法.该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解.基于两个经典的C21和N13数据集,最优剩余空间算法与多种算法进行了对比实验.测试结果表明,所提算法能够在最短的时间内得到C21全部算例的100％布置和N13数据集的9个最优解,在计算效率和计算效果上均优于现阶段的其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾寄南	江苏大学制造业信息化研究中心	140	883	13.0	24.0
2	丁卫	江苏大学制造业信息化研究中心	6	37	3.0	6.0
3	尚正阳	江苏大学制造业信息化研究中心	3	20	2.0	3.0
4	Enock A.Duodu	江苏大学制造业信息化研究中心	1	3	1.0	1.0