| 混合候鸟迁徙优化算法求解柔性作业车间调度问题 |
| |
| 引用本文： | 姚,妮.混合候鸟迁徙优化算法求解柔性作业车间调度问题[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 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
