求解模糊作业车间调度问题的群体邻域搜索算法

作者：郑友莲; 李元香; 雷德明

来源：电子学报, 2011, (10): 2454-2458.

• 模糊作业车间调度
• 群体邻域搜索
• 互换 fuzzy job shop scheduling
• swarm-based neighborhood search
• swap

本文提出一种群体邻域搜索算法(Swarm-based Neighborhood Search,SNS),用于最小化模糊作业车间调度问题(Fuzzy Job Shop Scheduling Problem,FJSSP)的模糊makespan.该算法使用基于有序工序的编码,通过锦标赛选择和概率为1的动态调整互换操作更新群体.对调度结果的理论分析表明,模糊makespan能反映解的优劣.理论分析及大量实验证明,SNS具有较强的全局和局部优化能力,以及较快的收敛速度,在求解FJSSP方面具有较强的优势.

• 单位
  软件工程国家重点实验室; 湖北大学; 自动化学院; 武汉理工大学; 武汉大学