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

张青雷^1,2，党文君¹，段建国²

1. 上海理工大学机械工程学院2. 上海海事大学中国(上海)自贸区供应链研究院

摘 要：针对大型关重件生产车间的多行布局问题,建立了同时考虑物流费用与物流时间的多目标优化数学模型,运用了一种改进的自适应遗传算法,其交叉概率和变异概率可随群体的适应度自动改变,使算法避免陷入局部最优;加入精英保留策略,使每代中的最优个体都能够得到保留,避免交叉和变异操作遗失全局最优解。最后结合某船用曲轴车间实例,分别运用该算法和标准遗传算法对车间布局模型进行计算,通过数据和性能分析表明该算法有效的解决了遗传算法易陷入早熟及收敛速度慢的问题;优化后的车间物流费用及物流时间减少约35%,证明该方法在车间布局中的可行性和有效性。

关键词：关重件;车间布局;多目标优化;自适应遗传算法;