一种基于迁徙鸟群优化的流水车间重调度方法
作者:
段俊华
[1]
孙卫青
[1]
李俊青
[2]
徐云鹏
[3]
关键词:
流水车间
重调度
迁徙鸟群优化
邻域结构
迭代贪婪
摘要:
提出一种基于迁徙鸟群优化的流水车间重调度算法.为保证初始种群的高效性和多样性,首先按照静态调度最好解的编码排列产生一个个体,然后随机生成其他个体.根据不同重调度事件,设计了不同的重调度方案.同时,算法中设计了有效的邻域结构和快速邻域搜索机制以提高应对突发事件的处理能力和稳定性.另外,采用基于权重的双目标求解策略,确保重调度结果在原计划可接受范围内变化.通过与迭代贪婪(IG)算法进行性能比较验证了提出的算法在求解质量上具备良好的性能.
上一篇: 基于Pilot的OFDM系统定时和频率同步算法
下一篇: 基于和声搜索算法的VANET分布式拥塞控制方案