基于遗传算法的装配线平衡问题研究

文中针对装配线平衡问题,提出了一种基于可行作业序列的多种群遗传算法。该算法依据可行作业序列产生初始种群,并据此构造交叉、变异算子,以保证后代种群都是可行解;而且多种群的遗传算法,扩大了搜索的空间范围,所以可以有效的避免局部最优的情况发生,而且还能增强算法的运行效率。文章在最后,用实例进行了运行效果的验证。

Assembly Line Balancing Problem Research Based on Genetic Algorithm

For assembly line balancing problem in the text,putting forward a viable job sequence-based multiple-population genetic algorithm.The algorithm based on feasible operating sequences produce initial population,and thus constructed crossover and mutation operator,to ensure future generations populations are viable solutions;And multiple-population genetic algorithm broadens the scope of the search space,so it can avoid local optimization,also enhance the efficiency of algorithms.Finally an illustrative example is given to testify the validity of this algorithm.