王雷, 蔡劲草. 基于改进多种群遗传算法的柔性作业车间调度研究[J]. 云南大学学报(自然科学版), 2017, 39(2): 192-199. doi: 10.7540/j.ynu.20160130
引用本文: 王雷, 蔡劲草. 基于改进多种群遗传算法的柔性作业车间调度研究[J]. 云南大学学报(自然科学版), 2017, 39(2): 192-199. doi: 10.7540/j.ynu.20160130
WANG Lei, CAI Jing-cao. Research on flexible job shop scheduling problem based on improved multi-population genetic algorithm[J]. Journal of Yunnan University: Natural Sciences Edition, 2017, 39(2): 192-199. DOI: 10.7540/j.ynu.20160130
Citation: WANG Lei, CAI Jing-cao. Research on flexible job shop scheduling problem based on improved multi-population genetic algorithm[J]. Journal of Yunnan University: Natural Sciences Edition, 2017, 39(2): 192-199. DOI: 10.7540/j.ynu.20160130

基于改进多种群遗传算法的柔性作业车间调度研究

Research on flexible job shop scheduling problem based on improved multi-population genetic algorithm

  • 摘要: 传统的遗传算法在解决柔性作业车间调度问题的过程中容易出现收敛速度慢,陷入局部最优等问题.针对最大完工时间最小优化问题,对多种族遗传算法进行改进.采用横向与纵向相结合的进化机制,在遗传的过程中加入定向进化的过程,设计了定向进化概率公式,可以加快获得最优解的速度.在选择过程中,采用复活制,将被淘汰的个体与优秀基因库中的个体再次进行进化操作,可以避免优秀基因的流失.实验结果表明了改进遗传算法的有效性和可行性.

     

    Abstract: The traditional genetic algorithm for solving flexible job shop scheduling problem tends to fall into slow convergence and local optimum.Aiming at minimizing the largest makespan for flexible job shop scheduling problem,an improved multi-population genetic algorithm (IMGA) is proposed in this paper.The lateral and longitudinal evolutionary mechanism is used.The directed evolution is used for genetic algorithm,and directed evolution probability is also designed in order to accelerate the speed for getting the optimal solution.In the selection process,the resurrection strategy is used to avoid losing some good genes by combining eliminated individual genes with outstanding individual genes during the evolving operation.The experimental results demonstrated that the proposed IMGA is feasible and effective.

     

/

返回文章
返回