多约束的箱子大小可变的装箱问题

来源期刊：控制工程2008年第S1期

论文作者：孔亮 杜斌 朱俊

文章页码：176 - 178

关键词：装箱问题;板坯入库;多约束;近似算法;

摘    要：作为经典装箱问题的扩展,带有约束条件的装箱问题有着很强的应用背景。从钢铁公司板坯入库引发的装箱问题中,物品除了重量这一参数,还引入了特性和种类等参数。将板坯入库归结为多约束的箱子大小可变的装箱问题后,建立了数学模型,将经典装箱算法进行了推广,构建了新的启发式算法A,它对输入物品按特性进行预处理,再进行装箱。理论分析了NFD,FFD,算法A的最坏情况的性能,并对这三种算法进行了数值模拟,得出在相关特性均匀分布下,算法A的性能最好。