基于改进MPRVNS的多阶段混合流水车间调度优化方法及系统

本发明公开了基于改进MPRVNS的多阶段混合流水车间调度优化方法及系统，涉及车间调度优化领域，本发明调度优化方法包括：初始化算法的输入参数；计算各订单的复杂度；动态分配订单到各阶段负载较轻的机器；使用改进的MPRVNS算法优化订单的制造周期。本发明基于改进MPRVNS的多阶段混合流水车间调度优化方法及系统，通过动态加工时间模型精准预测机器负载峰值，结合订单复杂度排序规则，避免高复杂度订单延迟累积，缩短关键路径长度，通过MPRVNS的自适应邻域搜索，减少迭代次数，同时融合双亲个体的优质基因片段，减少无效搜索，固定订单的机器分配路径，降低调度方案调整频率，简化计算逻辑。