[发明专利]基于分布估计的加工车间调度方法

摘要

本发明提供一种基于分布估计的加工车间调度方法，该方法根据动态事件发生时调度执行的情况，将动态加工车间调度问题转换为静态加工车间调度问题，并利用分布估计算法进一步求解静态加工车间调度问题，简化了动态加工车间调度问题求解的复杂度，使得在动态事件发生时，能够快速生成新的调度计划。

主权项

一种基于分布估计的加工车间调度方法，其特征在于，该方法包括：转换步骤，当动态事件发生时，根据当前调度计划的执行情况，将模糊时间下动态灵活加工车间调度问题转换为模糊时间下非零状态静态灵活加工车间调度问题；初始化步骤，根据模糊时间下非零状态静态灵活加工车间调度问题的非零状态初始条件，生成工序顺序解序列的概率矩阵及机器排配解序列的概率矩阵，并对所生成的工序顺序解序列的概率矩阵及机器排配解序列的概率矩阵进行初始化；采样步骤，对初始化后的工序顺序解序列的概率矩阵及机器排配解序列的概率矩阵进行预设次数的采样，产生预设数目的解序列个体，每个解序列个体包括工序顺序解序列和机器排配解序列；计算步骤，计算每个解序列个体的目标函数值，并根据目标函数值对每个解序列个体进行评价；选择步骤，对采样所产生的解序列个体以及历史最优解序列个体的目标函数值进行升序排序，选择排名在前的预设数量的解序列个体作为最优解序列个体；标准化步骤，对最优解序列个体进行编码操作以规范化最优解序列个体；更新步骤，利用规范化的最优解序列个体，更新历史最优解序列个体以及概率矩阵；及迭代输出步骤，迭代执行上述采样步骤至更新步骤，直至达到预设的迭代次数，以迭代执行的最后一代的最优解序列个体作为最终解。