炼钢-连铸生产智能调度的二层规划方法(上)
来源期刊:冶金自动化2012年第5期
论文作者:曾亮 王珊珊 叶理德
文章页码:24 - 28
关键词:炼钢-连铸;生产调度;二层规划;智能优化;遗传算法;
摘 要:炼钢-连铸生产计划分为生产批量计划和生产时间计划两类。传统的方法是将原本密切相关的两类计划单独编制,导致编制炼钢-连铸生产计划时,在优化目标的设置和优化变量的选取等方面出现缺乏全局性考量的问题。作者分析了炼钢-连铸生产调度的层次性特点,将求取两类计划的问题描述为一种具有二层递阶结构的决策优化问题,在同一模型中针对两类计划展开研究,建立了基于二层规划的智能调度模型。其中,上层规划解决浇次组合、排序和分配问题;下层规划解决在浇次计划已知的前提下寻求优化的生产时间计划问题。应用遗传算法分别求解二层规划中的上、下层子问题。仿真算例表明了该智能调度二层规划方法的有效性。
曾亮1,王珊珊2,叶理德1
1. 中冶南方工程技术有限公司技术研究院2. 武昌工学院
摘 要:炼钢-连铸生产计划分为生产批量计划和生产时间计划两类。传统的方法是将原本密切相关的两类计划单独编制,导致编制炼钢-连铸生产计划时,在优化目标的设置和优化变量的选取等方面出现缺乏全局性考量的问题。作者分析了炼钢-连铸生产调度的层次性特点,将求取两类计划的问题描述为一种具有二层递阶结构的决策优化问题,在同一模型中针对两类计划展开研究,建立了基于二层规划的智能调度模型。其中,上层规划解决浇次组合、排序和分配问题;下层规划解决在浇次计划已知的前提下寻求优化的生产时间计划问题。应用遗传算法分别求解二层规划中的上、下层子问题。仿真算例表明了该智能调度二层规划方法的有效性。
关键词:炼钢-连铸;生产调度;二层规划;智能优化;遗传算法;