基于列生成算法求解动态库存板坯分配问题

• 作者: 王超
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 板坯分配 列生成 分支价格
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 工程与应用
• 页码范围: 221-225
• 分类号: TP13
• 字数: 7347字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.08.063

摘要

针对钢铁企业中遇到的动态库存板坯分配问题进行了研究.建立了一个0-1整数规划数学模型,该模型的目标是最小化板坯与合同规格差异费用以及板坯在库停留所产生的库存成本费用之和.根据问题特点,使用Danzig-Wolfe策略将这个模型分解为一个带有集划分约束的主问题和一个具有背包特征约束的价格子问题,开发了分支价格算法进行求解.计算结果表明所开发的分支价格算法能够最优求解生产实际问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超	辽宁信息职业技术学院软件工程系	9	18	2.0	4.0