基于改进人工蜂群算法的柔性作业车间调度方法

摘要

本发明公开了一种基于改进人工蜂群算法的柔性作业车间调度方法，将人工蜂群算法经过改进应用到柔性作业车间调度问题中，采用每个蜜源个体双层整数编码来表达一个调度方案，编码与解码操作简单。种群的初始化作出改进，采用随机选择和按规则选择相结合的方法产生优质初始解，针对雇佣蜂搜索过程，提出了改进的IPOX交叉方法，在继承父代优秀个体的同时，又能平衡算法的开发和探索能力；在观察蜂阶段，采用变步长策略来增强算法的全局搜索能力，避免陷入局部最优；通过增加侦查蜂的数量来保持种群的多样性；在算法迭代过程中采用贪婪策略保留精英解，以保证结果不会退化，得到最优的车间调度结果。