优化最大拖期的柔性作业车间调度的分布估计算法

摘要

本发明提供了一种优化最大拖期的柔性作业车间调度的分布估计算法，针对柔性作业车间的工序排序和机器分配，分别采用了工序概率矩阵和ECM规则进行分配，并应用局部搜索提高优化拖期问题的效果。采用迭代的方式，初始种群采用随机初始化的方法，通过精英选择策略选择优势种群，并采用优势种群更新工序概率矩阵，采用新的工序概率矩阵采用轮盘赌方法生成新的工序加工方案，然后采用ECM规则生成新的机器分配方案，再使用局部搜索来对拖期进行进一步的优化，循环上述步骤直至算法结束。分布估计算法具有很强的学习能力和适应性，ECM规则针对拖期则能够生成较好的机器分配方案，局部搜索能够进一步提高算法的搜索能力，加快其收敛精度。