首页 | 本学科首页   官方微博 | 高级检索  
     

热轧带钢调度问题的混合并行策略
引用本文:高慧敏,曾建潮,孙国基. 热轧带钢调度问题的混合并行策略[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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号