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

• 作者: 李元香 郑友莲 雷德明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 模糊作业车间调度 群体邻域搜索 互换
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 科研通信
• 页码范围: 2454-2458
• 分类号: TP301
• 字数: 4119字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李元香	武汉大学软件工程国家重点实验室	148	1685	22.0	34.0
2	雷德明	武汉理工大学自动化学院	29	210	6.0	14.0
3	郑友莲	湖北大学数学与计算机科学学院	7	52	3.0	7.0