电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
10期
2454-2458
,共5页
模糊作业车间调度%群体邻域搜索%互换
模糊作業車間調度%群體鄰域搜索%互換
모호작업차간조도%군체린역수색%호환
本文提出一种群体邻域搜索算法(Swarm-based Neighborhood Search,SNS),用于最小化模糊作业车间调度问题(Fuzzy Job Shop Scheduling Problem,FJSSP)的模糊makespan.该算法使用基于有序工序的编码,通过锦标赛选择和概率为1的动态调整互换操作更新群体.对调度结果的理论分析表明,模糊makespan能反映解的优劣.理论分析及大量实验证明,SNS具有较强的全局和局部优化能力,以及较快的收敛速度,在求解FJSSP方面具有较强的优势.
本文提齣一種群體鄰域搜索算法(Swarm-based Neighborhood Search,SNS),用于最小化模糊作業車間調度問題(Fuzzy Job Shop Scheduling Problem,FJSSP)的模糊makespan.該算法使用基于有序工序的編碼,通過錦標賽選擇和概率為1的動態調整互換操作更新群體.對調度結果的理論分析錶明,模糊makespan能反映解的優劣.理論分析及大量實驗證明,SNS具有較彊的全跼和跼部優化能力,以及較快的收斂速度,在求解FJSSP方麵具有較彊的優勢.
본문제출일충군체린역수색산법(Swarm-based Neighborhood Search,SNS),용우최소화모호작업차간조도문제(Fuzzy Job Shop Scheduling Problem,FJSSP)적모호makespan.해산법사용기우유서공서적편마,통과금표새선택화개솔위1적동태조정호환조작경신군체.대조도결과적이론분석표명,모호makespan능반영해적우렬.이론분석급대량실험증명,SNS구유교강적전국화국부우화능력,이급교쾌적수렴속도,재구해FJSSP방면구유교강적우세.
