学位论文 > 优秀研究生学位论文题录展示

炼钢—连铸优化排程的基础研究

作　者: 卢玉锋
导　师: 卢虎生
学　校: 内蒙古科技大学
专　业: 钢铁冶金
关键词: 炼钢连铸优化排程标杆
分类号: TF777
类　型: 硕士论文
年　份: 2009年
下　载: 98次
引　用: 1次
阅　读: 论文下载

内容摘要

炼钢-连铸优化排程是目前的研究热点,东北大学唐立新、北京科技大学李铁克,国外的Conway、Numao等在这方面做了很多研究工作。炼钢-连铸排程是NP完全问题,由于其计算的时间复杂性很高,解空间很大,针对该模型文献中遗传算法,模拟退火等算法的计算速度无法满足进度控制的要求。炼钢-连铸排程问题的三约束模型含三维决策空间:任务委派,冶炼次序和冶炼时间。当工艺路径复杂,连浇炉数多,各铸机的钢种不同时,前两个维度的组合数十分庞大。本文提出一种维度变换方法,将任务委派和冶炼次序维度变换为承接外包的序列点和宜于外包的炉次,缩小了可行解的空间。文中确立了日程评价指标。连铸是一个工件成组问题(job grouping),因此连续性是首要的评价指标。转炉是瓶颈,因此转炉负载的比例性是文中确立的第二个评价指标。设备节奏性和工件节奏性是日程鲁棒性的支撑条件。三个评价指标用于确立最优解。本研究为基础研究,为B厂进度控制系统调试和改进算法提供了标杆(benchmark)。该进度控制系统已经在B厂投入运行。

全文目录

摘要  5-6
ABSTRACT  6-9
引言  9-11
1 绪论  11-16
  1.1 炼钢-连铸生产工艺流程  11-12
  1.2 炼钢-连铸生产过程特点  12-13
  1.3 炼钢-连铸优化排程系统  13-14
  1.4 优化排程在炼钢-连铸生产过程中的作用  14-16
2 文献综述  16-30
  2.1 炼钢-连铸优化排程求解方法  16-20
    2.1.1 经典优化算法  16-17
    2.1.2 启发式算法  17-18
    2.1.3 智能算法  18-20
  2.2 炼钢-连铸优化排程问题研究现状  20-28
  2.3 本课题的思路  28-30
3 炼钢-连铸优化排程问题描述及模型  30-38
  3.1 问题描述  30-31
  3.2 符号定义  31-32
  3.3 三约束和三维度模型  32-34
    3.3.1 三约束  32
    3.3.2 三维度  32-34
  3.4 维度变换  34-35
  3.5 计算日程  35-36
  3.6 评价  36-38
4 实例计算及结果评价  38-49
  4.1 实例计算  38-46
  4.2 结果评价  46-49
参考文献  49-53
在学研究成果  53-54
致谢  54

炼钢—连铸优化排程的基础研究

内容摘要

全文目录

相似论文