热轧带钢调度问题的混合并行策略 |
| |
引用本文: | 高慧敏,曾建潮,孙国基. 热轧带钢调度问题的混合并行策略[J]. 西安交通大学学报, 2002, 36(12): 1291-1294 |
| |
作者姓名: | 高慧敏 曾建潮 孙国基 |
| |
作者单位: | 1. 西安交通大学电子与信息工程学院,710049,西安 2. 太原重型机械学院系统仿真与计算机应用研究所 |
| |
基金项目: | 山西省青年科学基金资助项目(991017);西安交通大学机械制造系统工程国家重点实验室开放基金资助项目. |
| |
摘 要: | 在分析热扎带钢生产调度特征的基础上给出了其数学规划模型,并提出了一种基于并行策略的混合启发式算法,该算法分为三个阶段:引领域知识,对预选池中的任务进行分类、排序,生成初始解;用基本遗传算法(GA)对其进行优化,得到较好的初始解;由以单个板坯交换和板坯组交换为核心的禁忌搜索(TS)进一步优化,得到最后的优化结果,与启发式算法、改进的遗传算法比较,该算法在求解的有效性和计算效率方面均具有较大的优势。
|
关 键 词: | 热轧带钢 热轧生产调度 禁忌搜索 遗传算法 并行策略 数学规划模型 混合启发式算法 |
文章编号: | 0253-987X(2002)12-1291-04 |
修稿时间: | 2002-03-10 |
Hybrid Algorithm for Hot Strip Mill Rolling Scheduling Problem |
| |
Abstract: | |
| |
Keywords: | hot strip mill rolling scheduling tabu search genetic algorithm parallel strategy |
本文献已被 CNKI 维普 万方数据 等数据库收录! |