在线塔状装箱问题

摘要

该文探讨了一类新的装箱问题－塔状装箱问题(Tower-shaped bin packing)。在该问题中物品均为圆柱形，且为保证稳定性每只箱子中的物品都要摆放成塔状，即上层物品的半径不能大于小层物品的半径。多数经典装箱问题的启发式算法都可以推广应用于该问题。在第三和第四节中分别讨论了两类塔状装箱问题的启发式算法。