基于改进遗传算法求解钢卷包装线平衡问题

目的针对某企业钢卷包装生产线效率低的问题,采用改进遗传算法对其进行求解。方法采用自适应改变交叉概率和变异概率,当种群适应度趋于一致时,增大交叉概率和变异概率;当种群适应度相差较大时,采用较小的交叉概率和变异概率。结果优化后的包装生产线平衡率达到88.46%,改进后的包装生产线具有更好的平衡结果。结论所采用的改进遗传算法可以有效地求解单品种钢卷包装生产线平衡问题。

Steel-coil Packaging Line Balancing Problem Solved Based on Improved Genetic Algorithm

The work aims to solve the low efficiency of the steel-coil packaging production line with improved genetic algorithm. Self-adaption was used to change the crossover probability and mutation probability. When the fitness of the populations tended to be consistent, the crossover probability and mutation probability should be increased; when the fitness of the populations differed greatly, the smaller crossover probability and mutation probability should be used. The balance rate of the optimized packaging production line reached by 88.46%. The improved packaging production line had a better balancing effect. The improved genetic algorithm adopted can effectively solve the balance problem of single-variety steel-coil packaging production line.