摘要
热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等。基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题。通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束。针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题。
The development of building a muhi-round scheduling （MRS）solution for hot strip mill （HSM）with the hybrid genetic algorithms （HGA）is presented. The MRS is formulated as a constrained optimization problem with its desired criterion subject to variety of constraints, such as the patterns of width, gauge and hardness, groove, min-max rolling capacity, inventory and due delivery date, etc. The HGA is developed in terms of the combination of GA with a local search algorithm （GA-LS）to solve this complicated scheduling problem. The HGA employs a set of special genetic operators, such as SERX （serial edge recombination crossover）and PERX（parallel edge recombination crossover）to deal with the constrained evolutions and to produce several rounds with parallel strategy. The simulation results show the proposed GA-LS can solve multiple round parallel scheduling problem effectively.
出处
《控制工程》
CSCD
2007年第B05期67-69,87,共4页
Control Engineering of China
关键词
热轧生产调度
遗传算法
局部搜索
边重组
multi-round schedule
genetic algorithm
local search
edge recombination crossover
