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

Hybrid Algorithm for Hot Strip Mill Rolling Scheduling Problem

作　　者：高慧敏[1] 曾建潮[2] 孙国基[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049 [2]太原重型机械学院系统仿真与计算机应用研究所

出　　处：《西安交通大学学报》2002年第12期1291-1294,共4页Journal of Xi'an Jiaotong University

基　　金：山西省青年科学基金资助项目(991017);西安交通大学机械制造系统工程国家重点实验室开放基金资助项目

摘　　要：在分析热轧带钢生产调度特征的基础上给出了其数学规划模型,并提出了一种基于并行策略的混合启发式算法,该算法分为三个阶段:引入领域知识,对预选池中的任务进行分类、排序,生成初始解;用基本遗传算法(GA)对其进行优化,得到较好的初始解;由以单个板坯交换和板坯组交换为核心的禁忌搜索(TS)进一步优化,得到最后的优化结果.与启发式算法、改进的遗传算法比较,该算法在求解的有效性和计算效率方面均具有较大的优势.A mathematical model of hot strip mill rolling scheduling problem (HSMRSP) is formulated. A hybrid heuristic method is proposed based on parallel strategy. The approach consists of three stages. The first stage is to classify and sort production orders to generate an initial solution by applying the domain expertise. The second is to improve the initial solutions with genetic algorithm (GA). The third is to generate the final results by adopting tabu search (TS) based on swaps of single slab and slab group. Computational results show that the proposed method is feasible and valid.

关 键 词：热轧带钢 热轧生产调度 禁忌搜索 遗传算法 并行策略 数学规划模型 混合启发式算法 

分 类 号：TG335.11[金属学及工艺—金属压力加工]