约束入库问题模型与算法研究

对某冷轧厂冷卷约束入库问题建立数学模型,归结为有约束的装箱问题(binpacking),设计带匹配权值的bestfit算法实现优化入库.该算法简便易行,效果良好,是求解一类约束入库问题的有效算法.计算实例说明了模型的合理性与算法的有效性.