改进粒子群算法在柔性作业车间调度中的应用

• 作者: 杨文理 李长云
• 来源期刊: 科学技术创新
• 关键词: 最大完工时间 柔性作业车间调度 粒子群算法 轮盘赌
• 年，卷（期）: 2021,（12）
• 所属期刊栏目: 科技创新
• 页码范围: 5-6
• 页数: 2页
• 分类号: TH165|TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2021.12.004

摘要

针对以最大完工时间最小为优化目标的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP),采用改进的粒子群算法进行求解.该方法在选择算子时,通过加入轮盘赌策略,增加种群的多样性,提升了算法全局寻优能力.通过与传统粒子群方法进行算例实验对比,改进粒子群算法在全局寻优速度和求最小解方面均优于传统方法.