改进粒子群算法在考虑运输时间下的FJSP研究

• 作者: 陈魁 毕利
• 来源期刊: 系统仿真学报
• 关键词: 混合离散粒子群算法 柔性作业车间调度 邻域搜索算法 竞争学习机制
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 仿真建模理论与方法
• 页码范围: 845-853
• 页数: 9页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.19-0672

摘要

在实际的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)生产环境中,不仅存在工件的加工时间,而且还存在工件在机器之间的运输时间,因此考虑运输时间的柔性作业车间调度更具实际意义.提出混合离散粒子群算法求解考虑运输时间的柔性作业车间调度问题.针对粒子群算法的不稳定性和早熟问题,应用了邻域搜索算法提高其稳定性,引入竞争学习机制和随机重启算法避免算法的早熟.通过实验对比近期的同类算法,证明了混合离散粒子群算法在求解考虑运输时间FJSP时的可行性和有效性.