在线塔状装箱问题

摘要：

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

关键词： 在线塔状箱 装箱问题 稳定性

作者: 陈锋 邢文训

作者单位: 清华大学数学科学系(北京)

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:中文

页码: 519～527

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）