改进多邻域候鸟优化算法的柔性作业车间调度研究
针对最小化最大完工时间的柔性作业车间调度问题(FJSP),提出一种改进的多邻域候鸟优化算法.首先,采用随机和最优加工时间策略提高初始种群质量;其次,采用两段式编码解决FJSP的机器选择和工序排序问题,基于不同的插入和变异算子设计了6种邻域结构,采用联合邻域搜索策略扩大解空间的搜索范围;再次,采用二次种内竞争策略以增强优秀个体在种群中的作用,设计了种间协同策略来避免算法陷入局部最优.最后,通过实例和基准算例验证了所提算法在求解FJSP问题时的有效性.
柔性作业车间调度、多邻域结构、联合邻域搜索策略、二次种内竞争、种间协同策略
43
TP301.6(计算技术、计算机技术)
国家自然科学基金;云南省重大科技专项计划项目
2023-02-16(万方平台首次上网日期,不代表论文的发表时间)
共8页
299-306