[发明专利]一种基于改进果蝇算法的作业车间调度方法

摘要

本发明提出了一种基于改进果蝇算法的作业车间调度方法，所述方法包括：根据作业车间的特点，建立作业车间的数学模型，构建出每个工件不同工序的加工顺序的约束条件，以及每台机器上不同工件的工序加工顺序的约束条件。然后建立基于最大完工时间最小的作业车间调度目标函数，通过基于工序的编码方式形成果蝇个体，采用了自适应步长的分类嗅觉随机搜索方法，使果蝇种群快速找到味道浓度判定函数的最小值，得出作业车间调度的最优解，即作业车间调度的最优方案。该算法实现简单，只需要设置两个参数，并且全局寻优能力较强，能够有效地解决作业车间调度问题。

主权项

1.一种基于改进果蝇算法的作业车间调度方法，其特征在于以下步骤：1)根据作业车间的特点，建立作业车间的数学模型；2)构建出每个工件不同工序的加工顺序的约束条件；3)构建每台机器上不同工件的工序加工顺序的约束条件；4)建立基于最大完工时间最小的作业车间调度目标函数；5)通过基于工序的编码方式，并形成果蝇个体即果蝇种群初始化；6)采用自适应步长的分类嗅觉随机搜索方法，使果蝇种群快速找到味道浓度判定函数的最小值，确定出新的果蝇种群；7)对得到新的果蝇种群进行评价，并依此进行迭代寻优；8)进行终止条件判定，若条件不满足，则跳转至步骤6并依次进行余下步骤。否则，算法结束，输出结果。