基于改进遗传算法的多目标柔性作业调度研究

Research on multi-objective flexible job scheduling based on improved genetic algorithm

  • 摘要: 针对车间生产过程中加工机器的生产时间分配不均导致的机器负载过大、机器闲置等问题,建立了一个包含均衡化机器使用率的多目标柔性作业车间调度模型,设计了一种改进遗传算法,使用了POX交叉算子和多点交叉法,采用了基于邻域的变异算子。最后通过实验结果验证了该算法适用于求解该类多目标柔性作业车间调度问题,改进的算法也优于其他对比算法。

     

    Abstract: Aiming at the problems of excessive machine load and idle machines caused by uneven production time distribution of processing machines in the workshop production process, a multi-objective flexible job shop scheduling model including balanced machine utilization was established, and an improved genetic algorithm was designed. Using POX crossover operator and multi-point crossover method, using neighborhood-based mutation operator. Finally, the experimental results verify that the algorithm is suitable for solving this kind of multi-objective flexible job shop scheduling problem, and the improved algorithm is also better than other comparison algorithms.

     

/

返回文章
返回