一种考虑资源和机器故障的混合流水车间调度方法及系统

本发明公开了一种考虑资源和机器故障的混合流水车间调度方法及系统，属于混合流水车间调度优化技术领域，研究了一个具有机器故障的分布式资源约束混合流程车间调度问题(DRCHFSP‑MB)，该问题有两个优化目标，即完工时间和总能耗(TEC)。为了解决这个问题，建立了一个数学模型，并提出了一种基于块邻域的多目标进化算法(BNMOEA)来解决DRCHFSP‑MB。在所提出的算法中，采用了一种高效的混合初始化方法，以获得高质量的个体参与种群的进化过程；为了增强BNMOEA的搜索能力，在全局搜索中使用了三个精心设计的交叉算子；并利用基于关键工厂的八个局部搜索算子与块邻域相结合，提高了所提算法的收敛性。