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