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