改进遗传算法求解柔性作业车间调度问题

Improved genetic algorithm to solve flexible job-shop scheduling problem

针对考虑能耗的柔性作业车间调度问题,构建了一个多目标混合整数线性规划模型。为了有效求解该问题,设计了一种改进的遗传算法:基于多父代的工序层和机器层交叉算子,避免了非可行解的产生;基于翻转变异和两点随机两种方式的变异算子,避免了算法陷入局部最优;基于精英保留和轮盘赌相融合的选择方法,加快了算法的收敛。最后,通过两组实验验证了该算法的有效性。