改进遗传算法求解同类并行机优化调度问题

来源期刊：机械设计与制造2020年第4期

论文作者：柳丹丹 龚祝平 邱磊

文章页码：262 - 265

关键词：同类并行机;优化调度;遗传算法;作业可拆分;

摘    要：研究在给定n个可拆分加工的作业和m台同类不同速加工机器的条件下,考虑同时优化拖期成本和生产能耗的生产调度问题。采用理想点法构建目标函数,建立了考虑拖期成本与能耗的同类并行机排产调度模型。在传统遗传算法基础上,引入多种群、自适应和局部搜索策略以提高搜索效率,并提出个体差异度以改进交叉效果。分别用不同规模的问题进行算例实验,对比改进遗传算法和传统遗传算法性能,求解排产方案。实验结果表明改进算法计算效果优于标准遗传算法,能够求解不同规模该类问题,且具有良好的稳健性。