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

• 作者: 姚妮
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 柔性作业车间调度 最大完工时间 候鸟迁徙优化算法 变邻域搜索策略
• 年，卷（期）: 2016,（1）
• 页码范围: 38-42,60
• 页数: 6页
• 分类号: TP18
• 字数: 4719字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚妮	郑州轻工业学院计算机与通信工程学院	10	24	3.0	4.0