混合候鸟迁徙优化算法求解柔性作业车间调度问题

作者：姚妮柔性作业车间调度最大完工时间候鸟迁徙优化算法变邻域搜索策略

摘要：将基本候鸟迁徙优化（Migrating birds optimization,MBO）算法与变邻域搜索策略相结合,提出了一种混合候鸟迁徙优化（Hybrid migrating birds optimization,HMBO）算法求解以最小化最大完工时间为目标的柔性作业车间调度问题（Flexible job shop scheduling problem,FJSP）.首先,给出了两段式编码/解码方式.为了保证初始解的质量和多样性,设计了一种两阶段种群初始化方法;其次,引入了一种个体重置机制,以避免算法陷入局部最优解.根据FJSP问题的特点,采用3种邻域结构用于构造个体邻域解,并以此为基础设计了一种变邻域搜索算法,增强算法的局部搜索能力.最后,通过基准算例测试了算法的性能,实验数据验证了本文算法在求解FJSP问题方面的有效性.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社