多策略候鸟优化算法的多目标FJSP研究

针对以最大完工时间、瓶颈机器负荷、总机器负荷最小为优化目标的多目标柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种基于新型拥挤度的多策略候鸟优化算法。首先,结合FJSP的特点,采用两段式编码;其次,针对编码方式构造多种邻域结构,并设计联合邻域搜索策略,有效扩大解空间的搜索范围;再次,引入一种新的拥挤度计算方式,解决同一支配等级下的非支配解在拥挤距离相等时无法判断位置关系的问题;最后,考虑到候鸟优化算法容易陷入局部最优,提出多源种间交叉策略和基于外部存档的重置机制。多组基准算例和生产实例的仿真结果表明,所提算法在求解多目标FJSP方面优于对比算法,有一定的优越性和实用性。