一种基于迁徙鸟群优化的流水车间重调度方法

提出一种基于迁徙鸟群优化的流水车间重调度算法。为保证初始种群的高效性和多样性,首先按照静态调度最好解的编码排列产生一个个体,然后随机生成其他个体。根据不同重调度事件,设计了不同的重调度方案。同时,算法中设计了有效的邻域结构和快速邻域搜索机制以提高应对突发事件的处理能力和稳定性。另外,采用基于权重的双目标求解策略,确保重调度结果在原计划可接受范围内变化。通过与迭代贪婪(IG)算法进行性能比较验证了提出的算法在求解质量上具备良好的性能。