改进粒子群算法求解置换流水车间调度问题

• 作者: 张源 王加冕
• 来源期刊: 软件
• 学科: 工学
• 关键词: 置换流水车间 粒子群算法 NEH算法 Metropolis准则 最小化完工时间
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 108-111,131
• 页数: 5页
• 分类号: TP391.9
• 字数: 3453字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2020.06.023

摘要

针对置换流水车间调度问题,本文以最小化最大完工时间为优化目标建立仿真模型,并设计一种改进粒子群算法(IPOS)进行求解.为克服标准粒子群算法寻优结果稳定性差的缺点,首先,该算法结合NEH算法生成初始种群;其次,在迭代进化中引入自适应权重系数和学习因子;最后,在粒子的个体极值搜索中引入模拟退火算法的Metropolis准则.将改进前后的粒子群算法分别进行仿真优化实验,实验结果验证了该算法的优越性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王加冕	昆明理工大学机电工程学院	3	0	0.0	0.0
2	张源	昆明理工大学机电工程学院	2	0	0.0	0.0