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

• 作者: 庞新富 毛坤 潘全科
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 炼钢-连铸 生产调度 拉格朗日松弛水平算法 线性规划
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 管理系统工程
• 页码范围: 233-245
• 页数: 13页
• 分类号: TP273
• 字数: 10295字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞新富	东北大学流程工业综合自动化国家重点实验室	10	246	9.0	10.0
2	潘全科	东北大学流程工业综合自动化国家重点实验室	7	63	4.0	7.0
3	毛坤	东北大学流程工业综合自动化国家重点实验室	1	16	1.0	1.0