李长云, 谷鹏飞, 林多. 基于改进遗传算法的多目标柔性作业调度研究[J]. 制造技术与机床, 2022, (5): 47-52. DOI: 10.19287/j.mtmt.1005-2402.2022.05.008
引用本文: 李长云, 谷鹏飞, 林多. 基于改进遗传算法的多目标柔性作业调度研究[J]. 制造技术与机床, 2022, (5): 47-52. DOI: 10.19287/j.mtmt.1005-2402.2022.05.008
LI Changyun, GU Pengfei, LIN Duo. Research on multi-objective flexible job scheduling based on improved genetic algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (5): 47-52. DOI: 10.19287/j.mtmt.1005-2402.2022.05.008
Citation: LI Changyun, GU Pengfei, LIN Duo. Research on multi-objective flexible job scheduling based on improved genetic algorithm[J]. Manufacturing Technology & Machine Tool, 2022, (5): 47-52. DOI: 10.19287/j.mtmt.1005-2402.2022.05.008

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

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.

     

/

返回文章
返回