混沌压缩非线性粒子群算法求解车间调度问题

• 作者: 丁稳房 包贤哲 宋阿妮
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 车间调度 混沌 压缩因子 非线性 粒子群算法
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 15-22,52
• 页数: 9页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2020.09.003

摘要

针对大规模车间调度问题,提出了一种混沌压缩非线性粒子群算法.首先运用多种群策略增加粒子多样性,结合混沌策略和非线性策略改进惯性权重,以平衡全局和局部搜索能力,加快算法后期收敛速度;再引入压缩因子改进算法速度更新公式,加大算法前期搜索范围,以防止算法陷入局部最优;最后用6种车间作业经典算例分别对粒子群算法、遗传算法、灰狼算法和混沌压缩非线性粒子群算法进行检验.实验结果表明,该方法可以显著提升粒子群算法的收敛精度和速度,对于实际大规模车间调度问题适应性较好,能有效提高车间的生产效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁稳房		24	57	3.0	6.0
2	宋阿妮		6	14	3.0	3.0
3	包贤哲		1	0	0.0	0.0