%0 Journal Article
%T 钢铁企业全流程物流优化问题的建模及分支——定价算法
%A 唐建勋
%A 汪恭书
%A 唐立新
%J 自动化学报
%P 1492-1501
%D 2013
%R 10.3724/SP.J.1004.2013.01492
%X ？研究了钢铁企业的全流程物流优化问题,该问题在确保全流程各个工序机组产能和库存能力限制以及满足客户需求的前提下,决策炼钢、连铸、热轧及冷轧工序间的物料流向和流量,最小化物流成本、产能损失及库存费用.为该问题建立了混合整数规划(Mixedintegerprogramming,MIP)模型.在问题求解中,首先对MIP模型进行了Dantzig-Wolfe分解,得到一个结构相对简单但列变量数目非常多的主问题和四个描述列向量空间的子问题.然后,从一个包含部分列变量的限制主问题出发,通过子问题和主问题之间的迭代来获取主问题线性松弛的最优解.最后,将列生成同分支—定界相结合,即分支—定价算法,以获取原问题的整数最优解.对某钢铁企业的实际生产数据扩展的随机算例进行仿真实验,结果显示所提出的算法能够在合理计算时间内获得最优解或次优解.
%K 钢铁全流程
%K 物料流
%K Dantzig-Wolfe分解
%K 列生成
%K 分支—定价
%U http://www.aas.net.cn/CN/abstract/abstract18182.shtml