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

• 作者: 唐立新 高振
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 批量 原料采购 列生成 GUB
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 20-26
• 页数: 7页
• 分类号: TP29
• 字数: 1722字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高振	东北大学信息科学与工程学院	8	268	7.0	8.0
2	唐立新	东北大学信息科学与工程学院	106	2154	24.0	41.0