我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

机械设计与制造2024年第07期:改进粒子群算法在柔性车间调度问题的研究

来源:期刊VIP网 时间:


作者:曲鹏举;唐向红;

单位:贵州理工学院工程训练中心;贵州大学现代制造教育部重点实验室;

摘要:为了减少柔性作业车间调度问题加工时间,通过前景理论构建柔性作业车间加工满意度数学模型,以降低加工时间为目标,设计了一种惯性权重幂函数调节的改进粒子群算法(PPSO),该算法惯性权重能够幂函数自适应调节,学习因子能够发生相应的递减或递增变化平衡算法的全局探索和局部开发能力。选取BRdata与Kacem经典算例,通过与人工免疫算法(AIA)和整合模拟退火算法(ISA)的进行仿真比较,PPSO加工时间较短;在工件数J=25、可用机器数M=16、迭代次数600情况下比较BRdata算例,PPSO加工时间相较AIA、ISA算法分别缩短了21.61%和4.32%,验证结果表明PPSO算法在柔性车间调度问题中降低产品加工时间的有效性。

关键词:改进粒子群算法;;柔性作业车间调度;;前景理论;;惯性权重幂函数;;加工时间

基金资助:贵州省教育厅青年科技人才成长项目(黔教合KY字[2018]243)