基于自适应遗传算法的大型关重件车间布局优化

针对大型关重件生产车间的多行布局问题,建立了同时考虑物流费用与物流时间的多目标优化数学模型,运用了一种改进的自适应遗传算法,其交叉概率和变异概率可随群体的适应度自动改变,使算法避免陷入局部最优;加入精英保留策略,使每代中的最优个体都能够得到保留,避免交叉和变异操作遗失全局最优解.最后结合某船用曲轴车间实例,分别运用该算...

Layout Optimization of Key-Important Parts Workshop Based on Improved Adaptive Genetic Algorithm

In order to solve the problem of multi-row layout of heavy duty parts production workshop,a multi-objective optimization mathematical model considering logistics cost and logistics time is established.An improved adaptive genetic algorithm was used.The crossover probability and mutation probability of the multi-row layout can be automatically changed according to the population’s fitness.The algorithm avoids falling into a local optimum;an elite retention strategy is added so that the best individual in each generation can be preserved,and crossover and mutation operations are lost to avoid the global optimal solution.Finally,a marine crankshaft shop example was used to calculate the shop floor layout model by using the algorithm and the standard genetic algorithm respectively.The results of data and performance analysis show that this algorithm can solve the problems of genetic algorithm falling into early maturity and slow convergence.The optimized workshop logistics cost and logistics time are reduced by about 35%,which proves the feasibility and effectiveness of this method in workshop layout.