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

摘要

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