在线约束性可变尺寸球体三维装箱

• 作者: 杨鼎强 郭晓雯
• 来源期刊: 计算技术与自动化
• 关键词: 三维装箱 在线装箱 球体装箱 可变尺寸
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 92-95
• 页数: 4页
• 分类号: TH247
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.201903018

摘要

三维装箱问题在很多领域上有广泛的应用.现阶段对于离线矩形物体的三维装箱研究比较广泛,而矩形体以外的在线三维装箱问题研究相对单一.提出了一种在线约束性可变尺寸球体三维装箱问题,并且给出了该问题的解决方案,因球体重量不同,将球体分放入不同等级大小的单元细胞中,通过让球体装入合适的菱形十二面体的方式让其组成细胞,然后进行装载;进而根据加权法可以得到在有界环境下的竞争比.解决了同一类货物不同重量的情况下在流水线上装箱问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鼎强	长沙理工大学计算机与通信工程学院	25	95	6.0	8.0
2	郭晓雯	长沙理工大学计算机与通信工程学院	2	0	0.0	0.0