智能制造单元生产调度算法研究

Research on production scheduling algorithm of intelligent manufacturing cell

  • 摘要: 针对智能制造单元的调度问题,建立了相关的数学模型,并提出了一种改进的遗传算法来求解该问题。在算法的初始过程中加入爬山算法来提高初始解的质量,并在交叉操作时,对机器选择部分染色体采用一种由当前种群最优个体指导交叉的方法来改进交叉算子,以扩大算法的搜索能力。最后采用一个实例对该算法进行仿真验证,结果表明其性能比传统遗传算法更优。

     

    Abstract: In this paper, the related mathematical model is established for the scheduling problem of intelligent manufacturing unit, an improved genetic algorithm is proposed to solve the problem. In the initialization process of the algorithm, the hill climbing algorithm is added to improve the quality of the initial solution, and in the cross operation, the crossover operator is improved by using a method of guiding the partial chromosomes of the current population to improve the crossover operator to expand the algorithm Search ability. Finally, an example is used to verify the algorithm, the results show that its performance is better than traditional genetic algorithm.

     

/

返回文章
返回