%0 Journal Article
%T 求解模糊作业车间调度问题的群体邻域搜索算法
%A 郑友莲
%A 李元香
%A 雷德明
%J 电子学报
%P 2454-2458
%D 2011
%X 本文提出一种群体邻域搜索算法(Swarm-basedNeighborhoodSearch,SNS),用于最小化模糊作业车间调度问题(FuzzyJobShopSchedulingProblem,FJSSP)的模糊makespan.该算法使用基于有序工序的编码,通过锦标赛选择和概率为1的动态调整互换操作更新群体.对调度结果的理论分析表明,模糊makespan能反映解的优劣.理论分析及大量实验证明,SNS具有较强的全局和局部优化能力,以及较快的收敛速度,在求解FJSSP方面具有较强的优势.
%K 模糊作业车间调度
%K 群体邻域搜索
%K 互换
%U http://www.ejournal.org.cn/CN/abstract/abstract5437.shtml