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

• 作者: 任会之 唐立新
• 来源期刊: 自动化学报
• 关键词: 钢铁企业 生产调度 板坯倒垛 线性整数规划 最优解
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 586-592
• 页数: 7页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2010.00586

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新		106	2154	24.0	41.0
2	任会之		3	18	2.0	3.0