面向船舶管子加工分组调度的矩阵实数编码遗传算法

分析了船舶管子加工车间任务重且加工进度会严重影响船舶制造进度的问题,结合管子加工成组技术和管件族制造法,建立了船舶管子的混合流水车间多目标分组加工模型。利用矩阵实数编码遗传算法(MRCGA)能对该加工模型建立有效的分组调度方案。该算法能保证在迭代过程中子代个体基因的交叉、变异的合法性和可行性,相较于遗传算法(GA)具有较好的寻优能力和稳定性。结果表明,调度目标最大完工时间降低了46.98%,很大程度上提高了船舶管子加工分组调度车间的生产效率。