基于改进粒子群算法作业车间调度问题的优化

• 作者: 刘洪铭 周伟 曾鸿雁 王涛
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 作业车间调度 自适应权重 混沌 莱维飞行 粒子群优化
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 75-82
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.0.2018.540

摘要

针对作业车间调度问题,提出一种基于自适应权重和混沌的改进粒子群优化算法.构建以机器加工时间最短为优化目标的多约束作业车间调度模型,采用基于工序排列的编码方式得到粒子参数与工序序列的映射关系;基于自适应权重改进粒子群算法中的惯性系数和加速因子,使得算法可以根据适应度值动态调整参数因子;采用反向学习策略改善种群初始解的质量;引入莱维飞行、变邻域搜索、混沌,增强了算法的搜索能力,避免陷入局部最优解.试验结果表明:改进粒子群算法可以有效地提高粒子利用率,平衡全局搜索与局部搜索能力,改善传统粒子群算法易早熟的缺点,得到更优的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周伟	成都理工大学自动化工程学院	77	536	12.0	20.0
2	王涛	成都理工大学自动化工程学院	60	308	10.0	15.0
3	刘洪铭	成都理工大学自动化工程学院	3	10	1.0	3.0
4	曾鸿雁	成都理工大学自动化工程学院	2	10	1.0	2.0