求解炼钢-连铸生产调度问题的拉格朗日算法

摘要：

炼钢-连铸是现代钢铁企业生产流程的核心工序.本文将炼钢-连铸调度问题抽象为具有复杂约束的混合流水车间调度问题.以炉次总驻留时间最短和浇次准时开浇为优化目标,以炉次连浇为等式约束,建立了该问题的0-1型混合整数非线性模型.通过松弛资源析取约束,解除连续变量和整数变量之间的耦合关系,将松弛问题分解成两个简单的子问题.提出一种拉格朗日松弛水平算法,采用对偶松弛函数下降水平控制策略,以保证算法收敛于对偶松弛问题最优解.不同的测试算例表明:与传统拉格朗日松弛算法相比,所提算法可得到更好的下界和对偶间隙,并且求解时间较短.尤其问题规模越大,其优越性更加明显.

关键词：炼钢-连铸、生产调度、拉格朗日松弛水平算法、线性规划

所属期刊栏目：29

分类号：TP273(自动化技术及设备)

资助基金：高等学科创新与引智计划资助项目B08015;教育部项目基本科研业务费资助项目N110208001;国家自然科学基金资助项目61174187, 71021061,60974091,61104174;中央高校基本科研业务费资助项目N100508001;东北大学科研启动经费资助项目29321006

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

页数：共13页

页码：233-245