在线约束性可变尺寸球体三维装箱 |
| |
引用本文: | 郭晓雯?覮,杨鼎强. 在线约束性可变尺寸球体三维装箱[J]. 湖南大学学报(自然科学版), 2019, 46(3): 92-95 |
| |
作者姓名: | 郭晓雯?覮 杨鼎强 |
| |
作者单位: | (长沙理工大学 计算机与通信工程学院,湖南 长沙 410000) |
| |
摘 要: | 三维装箱问题在很多领域上有广泛的应用。现阶段对于离线矩形物体的三维装箱研究比较广泛,而矩形体以外的在线三维装箱问题研究相对单一。提出了一种在线约束性可变尺寸球体三维装箱问题,并且给出了该问题的解决方案,因球体重量不同,将球体分放入不同等级大小的单元细胞中,通过让球体装入合适的菱形十二面体的方式让其组成细胞,然后进行装载;进而根据加权法可以得到在有界环境下的竞争比。解决了同一类货物不同重量的情况下在流水线上装箱问题。
|
关 键 词: | 三维装箱 在线装箱 球体装箱 可变尺寸 |
Online Constrained Variable Size Sphere Three-dimensional Packing |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南大学学报(自然科学版)》下载全文 |
|