计算机工程与应用2012，Vol.48Issue(8)：221-225,5.DOI:10.3778/j.issn.1002-8331.2012.08.063
基于列生成算法求解动态库存板坯分配问题
Column generation based method for dynamic inventory slab allocation problem
王超1
作者信息
- 1. 辽宁信息职业技术学院软件工程系,辽宁辽阳111000
- 折叠
摘要
Abstract
A dynamic inventory slab allocation problem encountered in the steel industry is studied. This problem is formulated as a 0-1 integer program, the objective of the problem is to minimize the total cost in terms of allocation and inventory holding. According to the problem characteristic, the problem is decomposed into a master problem with a set-partition constraint and a price-subproblem with a knapsack constraint by Danzig-Wolfe method. A branch-and-price algorithm is developed for solving the problem. Computational results show that the developed branch-and-price algorithm is capable of generating the optimum solution to the production practical problem.关键词
板坯分配/列生成/分支价格Key words
slab allocation/ column generation/ branch-and-price分类
信息技术与安全科学引用本文复制引用
王超..基于列生成算法求解动态库存板坯分配问题[J].计算机工程与应用,2012,48(8):221-225,5.
