列生成与GUB相结合求解钢铁原料采购批量问题

摘要：

钢铁原料采购批量问题的目标是确定各种原料在一定时期(通常为一年)的各个时段(一个月)内的采购量,在满足生产需求的前提下,使总的采购成本和库存费用之和最小.一般批量问题是NP-hrd,目前只存在有限的、启发式的方法求解小规模问题.建立了原料采购批量模型并提出一种新的方法--列生成与GUB(广义上界)相结合方法求解该模型.一组实际问题测试结果证明了该方法的有效性,同时也表明了该方法的潜在应用价值.

关键词：批量、原料采购、列生成、GUB

所属期刊栏目：30

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金70171030,60274049

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

页数：共7页

页码：20-26