基于多种群遗传算法与Plant Simulation的车间调度优化

为改善某硬质合金混合料生产线调度问题。提出了精英保留的多种群遗传算法（MPGA），针对该生产线的设备投产顺序，以最小化最大完工时间为目标建立了考虑阻塞的数学模型。同时，基于Matlab 工具分别使用传统遗传算法（SGA）与MPGA 对该生产线各工序的设备投产顺序进行优化。计算结果表明， MPGA 具有更好的防“早熟”性，且搜索邻域更广。最后，利用Plant Simulation 平台建立该生产线的1 ∶ 1 仿真模型，并将优化后的设备投产方案代入验证。仿真结果表明，MPGA 方案优化时间约为SGA 的3.6 倍。