在线约束性可变尺寸球体三维装箱
投稿时间:2019-05-05  修订日期:2019-05-16  点此下载全文
引用本文:
摘要点击次数: 187
全文下载次数: 0
作者单位邮编
郭晓雯* 长沙理工大学计算机与通信工程学院 410114
杨鼎强 长沙理工大学计算机与通信工程学院 
中文摘要:三维装箱问题在很多领域上有广泛的应用。现阶段对对于离线矩形物体的三维装箱研究比较广泛,而矩形体以外的在线三维装箱问题研究相对单一。本文提出了一种在线约束性可变尺寸球体三维装箱问题,并且给出了该问题的解决方案,因球体重量不同,将球体分放入不同等级大小的单元细胞中,通过让球体装入合适的菱形十二面体的方式让其组成细胞,然后进行装载;进而根据加权法可以得到在有界环境下的竞争比。解决了同一类货物不同重量的情况下在流水线上装箱问题。
中文关键词:三维装箱  在线装箱  球体装箱  可变尺寸
 
Online Constrained Variable Size Sphere Three-dimensional Packing
Abstract:The three-dimensional packing problem has been widely used in many fields.At present, the research on three-dimensional packing for offline rectangular objects is extensive.The research on online 3D packing outside the rectangular body is relatively simple.This paper proposes a three-dimensional packing problem of online constrained variable size spheres.And gives a solution to the problem,Make the cells into cells by loading them into the appropriate rhombohedral dodecahs and then loading them;Furthermore, according to the weighting method, the competition ratio in the bounded environment can be obtained.It solves the problem of packing on the assembly line with different weights of the same type of goods
keywords:three-dimensional packing  online packing  sphere packing  variable size
查看全文   查看/发表评论   下载pdf阅读器