|
自动化学报 2010
考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究DOI: 10.3724/SP.J.1004.2010.00586, PP. 586-592 Keywords: 钢铁企业,生产调度,板坯倒垛,线性整数规划,最优解 Abstract: ?研究了钢铁企业板坯库的板坯倒垛(Slabstackshuffling,SSS)问题.与以往研究倒垛问题不同,考虑了板坯存储各库区吊机能力的实际限制.对该问题通过考虑实际约束,以总倒垛次数最小为目标函数建立了非线性整数规划模型.基于对问题特征的分析,分别针对轧制项目间是否存在共同可选板坯的两种情况,将模型变换为线性整数规划模型.另外,利用提出的问题性质,降低了模型的求解复杂性.实验结果表明,对于实际的问题规模,基于该线性整数规划模型的优化方法能有效地求得问题的最优解.
|