文章详情
| 稿件标题： | 改进多邻域候鸟优化算法的柔性作业车间调度研究 |
| 稿件作者： | 杜凌浩，向凤红 |
| DOI： | 10.11809/bqzbgcxb2022.12.044 |
| 科学编辑： | 王军强（西北工业大学教授、博导） |
| 栏目名称： | 信息科学与控制工程 |
| 关键词： | 柔性作业车间调度；多邻域结构；联合邻域搜索策略；二次种内竞争；种间协同策略 |
| 文章摘要： | 针对最小化最大完工时间的柔性作业车间调度问题(FJSP)，提出一种改进的多邻域候鸟优化算法。首先，采用随机和最优加工时间策略提高初始种群质量；其次，采用两段式编码解决FJSP的机器选择和工序排序问题，基于不同的插入和变异算子设计了6种邻域结构，采用联合邻域搜索策略扩大解空间的搜索范围；再次，采用二次种内竞争策略以增强优秀个体在种群中的作用，设计了种间协同策略来避免算法陷入局部最优。最后，通过实例和基准算例验证了所提算法在求解FJSP问题时的有效性。 |
| 稿件基金： | 国家自然科学基金项目(61163051);云南省重大科技专项计划项目(202002AC080001) |
| 引用本文格式： | 杜凌浩，向凤红.改进多邻域候鸟优化算法的柔性作业车间调度研究［J］.兵器装备工程学报，2022，43(12)：299-306. DU Linghao, XIANG Fenghong.Research on flexible job shop scheduling based on improved multineighborhood migratory bird optimization algorithm［J］.Journal of Ordnance Equipment Engineering，2022，43(12)：299-306. |
| 刊期名称： | 2022年12期 |
| 出版时间： | 2022年12月 |
| 上线时间： | 2022年12月28日 |
| 浏览次数： | 2097 |
| 下载次数： | 71 |
| 免费阅读PDF 在线阅读 下载本期目录 下载本期封面 | |