基于混合遗传算法的热轧生产调度优化方法 |
| |
引用本文: | 邓宇巍,吕勇哉,陈玉旺.基于混合遗传算法的热轧生产调度优化方法[J].控制工程,2007,14(B05):67-69,87. |
| |
作者姓名: | 邓宇巍 吕勇哉 陈玉旺 |
| |
摘 要: | 热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等。基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题。通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束。针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题。
|
关 键 词: | 热轧生产调度 遗传算法 局部搜索 边重组 |
文章编号: | 1671-7848(2007)S0-0067-04 |
收稿时间: | 2006-12-12 |
修稿时间: | 2007-03-13 |
Development of Hybrid Genetic Algorithm for Multiple Round Scheduling in Hot Strip Mill |
| |
Abstract: | |
| |
Keywords: | multi-round schedule genetic algorithm local search edge recombination crossover |
|
|