ECM规则分布估计算法的柔性作业车间调度方法

摘要

本发明提供了一种ECM规则分布估计算法的柔性作业车间调度方法，针对柔性作业车间的工序排序和机器分配，分别采用了工序概率矩阵和ECM规则进行分配。该方案首先采用随机初始化的方法得到初始种群，通过精英选择策略选择优势种群，并采用优势种群更新工序概率矩阵，然后采用新的工序概率矩阵采用轮盘赌方法生成新的工序加工方案，采用ECM规则生成新的机器分配方案，循环此策略直至算法结束。此方案的工序概率矩阵能够学习工序分配规则，具有很强的学习能力和适应性，ECM规则则针对最早完成时间生成新的机器分配方案，充分利用优化目标的信息，目标性更强，增强了算法的搜索能力，加快其收敛速度。