一种基于改进果蝇算法的作业车间调度方法

摘要

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