基于混合遗传算法的热轧生产调度优化方法

来源期刊：控制工程2007年第S1期

论文作者：邓宇巍 吕勇哉 陈玉旺

文章页码：67 - 156

关键词：热轧生产调度;遗传算法;局部搜索;边重组;

摘    要：热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等。基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题。通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束。针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题。