10.3778/j.issn.1002-8331.2012.08.063
基于列生成算法求解动态库存板坯分配问题
针对钢铁企业中遇到的动态库存板坯分配问题进行了研究.建立了一个0-1整数规划数学模型,该模型的目标是最小化板坯与合同规格差异费用以及板坯在库停留所产生的库存成本费用之和.根据问题特点,使用Danzig-Wolfe策略将这个模型分解为一个带有集划分约束的主问题和一个具有背包特征约束的价格子问题,开发了分支价格算法进行求解.计算结果表明所开发的分支价格算法能够最优求解生产实际问题.
板坯分配、列生成、分支价格
48
TP13(自动化基础理论)
2012-05-25(万方平台首次上网日期,不代表论文的发表时间)
共5页
221-225