列生成与GUB相结合求解钢铁原料采购批量问题(英文)
Combine Column Generation with GUB to Solve the Steel-Iron Raw Materials Purchasing Lot-Sizing Problem作者机构：东北大学信息科学与工程学院沈阳110004
出 版 物：《自动化学报》 (Acta Automatica Sinica)
年 卷 期：2004年第30卷第1期
页 面：20-26页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：National Natural Science Foundation of P. R. China(70171030 60274049)
摘 要：钢铁原料采购批量问题的目标是确定各种原料在一定时期(通常为一年)的各个时段(一个月)内的采购量,在满足生产需求的前提下,使总的采购成本和库存费用之和最小。一般批量问题是NP-hard,目前只存在有限的、启发式的方法求解小规模问题.建立了原料采购批量模型并提出一种新的方法——列生成与GUB(广义上界)相结合方法求解该模型.一组实际问题测试结果证明了该方法的有效性,同时也表明了该方法的潜在应用价值.
维普期刊数据库
同方期刊数据库