基于改进GA的柔性作业车间分批调度优化

为求解柔性作业车间分批调度的3个子问题：批量分配问题、机器分配问题和工序调度问题,建立了最小化完工时间的分批调度模型,并提出一种基于工件批量的车间调度算法。算法设计基于工件、批量及工序的矩阵编码,解码时工序依据工件批次优先级排序,解决了模型复杂的子批量工序排列。算法初始时以一定概率优化群体,更新群体时设计了染色体局部交叉和变异策略以维持群体的多样性。最后,采用实例验证了算法的可行性与有效性。