罩式退火过程中的多吊机调度问题

• 作者: 李彦平 谢谢
• 来源期刊: 沈阳大学学报
• 学科: 工学
• 关键词: 吊机调度 罩式退火过程 强NP难 启发式 绝对性能分析
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 信息与控制
• 页码范围: 12-19
• 页数: 8页
• 分类号: TG156.2
• 字数: 7789字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9225.2012.01.005

摘要

研究了钢铁企业罩式退火中的多吊机调度问题,目标函数是最小化最后一个板卷的退火完工时间.通过考虑机器和吊机位置,建立了混合整数规划模型,并提出了一种整合的方法以降低问题的难度同时保持问题的本质.然而,即使是整合后的问题也是强NP难的.进一步提出了包括分配和调度的两阶段启发式算法.在分配阶段,利用动态规划先将每个吊机分配给唯一的子区块,再进行机器的分配.调度阶段采用最早需要操作阶段优先的策略.最后,算法的有效性通过绝对性能分析的角度给出了估测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李彦平	沈阳大学辽宁省装备制造综合自动化重点实验室	37	227	8.0	13.0
2	谢谢	沈阳大学辽宁省装备制造综合自动化重点实验室	16	36	4.0	4.0