一种基于迁徙鸟群优化的流水车间重调度方法
来源期刊:控制工程2017年第8期
论文作者:段俊华 孙卫青 李俊青 徐云鹏
文章页码:1656 - 1661
关键词:流水车间;重调度;迁徙鸟群优化;邻域结构;迭代贪婪;
摘 要:提出一种基于迁徙鸟群优化的流水车间重调度算法。为保证初始种群的高效性和多样性,首先按照静态调度最好解的编码排列产生一个个体,然后随机生成其他个体。根据不同重调度事件,设计了不同的重调度方案。同时,算法中设计了有效的邻域结构和快速邻域搜索机制以提高应对突发事件的处理能力和稳定性。另外,采用基于权重的双目标求解策略,确保重调度结果在原计划可接受范围内变化。通过与迭代贪婪(IG)算法进行性能比较验证了提出的算法在求解质量上具备良好的性能。
段俊华1,孙卫青1,李俊青2,徐云鹏3
1. 上海大学计算中心2. 聊城大学计算机学院3. 法国阿莱斯矿业学校
摘 要:提出一种基于迁徙鸟群优化的流水车间重调度算法。为保证初始种群的高效性和多样性,首先按照静态调度最好解的编码排列产生一个个体,然后随机生成其他个体。根据不同重调度事件,设计了不同的重调度方案。同时,算法中设计了有效的邻域结构和快速邻域搜索机制以提高应对突发事件的处理能力和稳定性。另外,采用基于权重的双目标求解策略,确保重调度结果在原计划可接受范围内变化。通过与迭代贪婪(IG)算法进行性能比较验证了提出的算法在求解质量上具备良好的性能。
关键词:流水车间;重调度;迁徙鸟群优化;邻域结构;迭代贪婪;