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

摘要：

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

关键词：约束入库、装箱问题、best fit算法

所属期刊栏目：20

分类号：O224(运筹学)

资助基金：国家自然科学基金G69904007

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

页数：共3页

页码：150-152