混合粒子群算法求解多目标柔性作业车间调度问题

• 作者: 介婧 张静 徐新黎 王万良
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 粒子群 多目标优化 柔性作业车间调度问题 Baldwinian学习策略
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 715-722
• 页数: 8页
• 分类号: TP301.6
• 字数: 7950字
• 语种: 中文

摘要

柔性作业车间调度问题是生产管理领域和组合优化领域的重要分支.本文提出一种基于Pareto支配的混合粒子群优化算法求解多目标柔性作业车间调度问题.首先采用基于工序排序和机器分配的粒子表达方式,并直接在离散域进行位置更新.其次,提出基于BaldWinian学习策略和模拟退火技术相结合的多目标局部搜索策略,以平衡算法的全局探索能力和局部开发能力.然后引入Pareto支配的概念来比较粒子的优劣性,并采用外部档案保存进化过程中的非支配解.最后用于求解该类问题的经典算例,并与已有算法进行比较,所提算法在收敛性和分布均匀性方面均具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
2	张静	浙江工业大学计算机科学与技术学院	12	139	4.0	11.0
6	徐新黎	浙江工业大学计算机科学与技术学院	48	725	15.0	25.0
7	介婧	浙江工业大学计算机科学与技术学院	8	233	6.0	8.0