热轧带钢调度问题的混合并行策略

• 作者: 孙国基 曾建潮 高慧敏
• 来源期刊: 西安交通大学学报
• 关键词: 热轧生产调度 禁忌搜索 遗传算法 并行策略
• 年，卷（期）: 2002,（12）
• 页码范围: 1291-1294
• 页数: 4页
• 分类号: TP29
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2002.12.020

摘要

在分析热轧带钢生产调度特征的基础上给出了其数学规划模型,并提出了一种基于并行策略的混合启发式算法,该算法分为三个阶段:引入领域知识,对预选池中的任务进行分类、排序,生成初始解;用基本遗传算法(GA)对其进行优化,得到较好的初始解;由以单个板坯交换和板坯组交换为核心的禁忌搜索(TS)进一步优化,得到最后的优化结果.与启发式算法、改进的遗传算法比较,该算法在求解的有效性和计算效率方面均具有较大的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原重型机械学院系统仿真与计算机应用研究所	83	864	15.0	26.0
2	孙国基	西安交通大学电子与信息工程学院	105	1643	20.0	37.0
3	高慧敏	西安交通大学电子与信息工程学院	11	45	4.0	6.0