混合候鸟迁徙优化算法求解柔性作业车间调度问题 |
| |
引用本文: | 姚 妮. 混合候鸟迁徙优化算法求解柔性作业车间调度问题[J]. 华中师范大学学报(自然科学版), 2016, 50(1): 0 |
| |
作者姓名: | 姚 妮 |
| |
作者单位: | 郑州轻工业学院 计算机与通信工程学院, 郑州 |
| |
摘 要: | 将基本候鸟迁徙优化(Migrating birds optimization, MBO)算法与变邻域搜索策略相结合,提出了一种混合候鸟迁徙优化(Hybrid migrating birds optimization, HMBO)算法求解以最小化最大完工时间为目标的柔性作业车间调度问题(Flexible job shop scheduling problem, FJSP).首先,给出了两段式编码/解码方式.为了保证初始解的质量和多样性,设计了一种两阶段种群初始化方法;其次,引入了一种个体重置机制,以避免算法陷入局部最优解.根据FJSP问题的特点,采用3种邻域结构用于构造个体邻域解,并以此为基础设计了一种变邻域搜索算法,增强算法的局部搜索能力.最后,通过基准算例测试了算法的性能,实验数据验证了本文算法在求解FJSP问题方面的有效性.
|
关 键 词: | 柔性作业车间调度; 最大完工时间; 候鸟迁徙优化算法; 变邻域搜索策略 |
Hybrid migrating brids optimization algorithm for the flexible job shop scheduling problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |