考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究

摘要：

研究了钢铁企业板坏库的板坏倒垛(Slab stack shuffling,SSS)问题.与以往研究倒垛问题不同,考虑了板坯存储各库区吊机能力的实际限制.对该问题通过考虑实际约束,以总倒垛次数最小为目标函数建立了非线性整数规划模型.基于对问题特征的分析,分别针对轧制项目间是否存在共同可选板坯的两种情况,将模型变换为线性整数规划模型.另外,利用提出的问题性质,降低了模型的求解复杂性.实验结果表明,对于实际的问题规模,基于该线性整数规划模型的优化方法能有效地求得问题的最优解.

关键词：钢铁企业、生产调度、板坯倒垛、线性整数规划、最优解

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2006AA04Z174;国家自然科学基金60674084;国家杰出青年科学基金70425003

在线出版日期：2010-07-14（万方平台首次上网日期，不代表论文的发表时间）

页码：586-592