多目标柔性作业车间调度的Pareto混合粒子群算法

• 作者: 刘丽琴 张学良 温淑花 谢黎明
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 工学
• 关键词: 柔性作业车间调度 多目标优化 粒子群优化算法 Pareto档案集
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 自动化与计算机技术
• 页码范围: 134-139
• 页数: 6页
• 分类号: TP18|TP391.1
• 字数: 4766字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2013.02.010

摘要

针对多目标柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)的复杂性,建立了以总完工时间、所有机器总负载及最大机器负载为目标函数的多目标调度模型,提出了一种带有Pareto档案集的混合粒子群优化算法.该算法首先通过全局搜索、局部搜索和随机产生相结合的初始化方法产生高质量的初始种群,利用改进的快速排序法构造Pareto档案集,并给出了一种快速更新Pareto档案集的算法.既保持了种群的多样性,避免了算法陷σ局部最优,又有效地提高了算法的收敛速度；算法中还引σ逆转策略来进一步增加解的多样性.通过3个经典算例的实验仿真,验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢黎明	兰州理工大学机电工程学院	120	601	12.0	16.0
2	张学良	兰州理工大学机电工程学院	88	846	14.0	27.0
4	温淑花	太原科技大学机械工程学院	58	705	13.0	26.0
5	刘丽琴	兰州理工大学机电工程学院	17	72	5.0	8.0