改进多邻域候鸟优化算法的柔性作业车间调度研究

作     者：杜凌浩 向凤红 DU Linghao;XIANG Fenghong

作者机构：昆明理工大学信息工程与自动化学院昆明650500 

基　　金：国家自然科学基金项目(61163051) 云南省重大科技专项计划项目(202002AC080001) 

出 版 物：《兵器装备工程学报》 (Journal of Ordnance Equipment Engineering)

年 卷 期：2022年第43卷第12期

页      码：299-306页

摘      要：针对最小化最大完工时间的柔性作业车间调度问题(FJSP),提出一种改进的多邻域候鸟优化算法。首先,采用随机和最优加工时间策略提高初始种群质量;其次,采用两段式编码解决FJSP的机器选择和工序排序问题,基于不同的插入和变异算子设计了6种邻域结构,采用联合邻域搜索策略扩大解空间的搜索范围;再次,采用二次种内竞争策略以增强优秀个体在种群中的作用,设计了种间协同策略来避免算法陷入局部最优。最后,通过实例和基准算例验证了所提算法在求解FJSP问题时的有效性。

主 题 词：柔性作业车间调度 多邻域结构 联合邻域搜索策略 二次种内竞争 种间协同策略 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11809/bqzbgcxb2022.12.044

馆 藏 号：203115807...