[发明专利]基于改进果蝇算法的分布式流水车间调度方法

摘要

基于改进果蝇算法的分布式流水车间调度方法，涉及作业车间调度技术领域，特别是属于一种基于差异飞行策略改进果蝇算法的分布式流水车间调度方法。包括：步骤1：参数初始化；步骤2：果蝇种群的初始化；步骤3：利用嗅觉探索机制指导果蝇进行邻域扰动，步骤4：利用差异飞行策略指导果蝇进行视觉飞行；步骤5：更新最佳解决方案，判断是否达到终止条件，若满足，则进化结束，输出当前最佳解决方案及其对应的最大完工时间，反之转至步骤3。本发明解决了带有设置时间的分布式置换流水车间调度问题，具有降低企业生产成本、提高效率的积极效果。