现代计算机2022，Vol.28Issue(13) ：39-44,50.DOI:10.3969/j.issn.1007-1423.2022.13.006

改进粒子群算法求解车间作业调度问题

An Improved Particle Swarm Optimization Algorithm for Job Shop Scheduling Problem

葛晶 高广宇 王虔翔
现代计算机2022，Vol.28Issue(13) ：39-44,50.DOI:10.3969/j.issn.1007-1423.2022.13.006
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

改进粒子群算法求解车间作业调度问题

An Improved Particle Swarm Optimization Algorithm for Job Shop Scheduling Problem

葛晶 1高广宇 1王虔翔1
扫码查看

作者信息

  • 1. 北京理工大学计算机学院,北京 100081
  • 折叠

摘要

车间作业调度问题给出了一组作业和一组机器,每台机器一次最多只能处理一项工作,每个作业由一系列操作组成,每个操作都需要在给定机器上以给定长度的不间断时间段内进行处理,目的是求解最优的加工顺序,使调度的总完工时间最小.本文使用的方法是粒子群优化算法,思想来源于鸟类的群体觅食行为,属于群智能算法的一种,但是该算法存在局部搜索能力差,易陷入局部极值的问题.本文借鉴交叉变异的思想对其进行改进,实验证明本文方法明显优于标准粒子群算法,在给定用例取得了最优测试结果.

关键词

车间作业调度/粒子群优化算法/群智能算法/交叉变异

引用本文复制引用

出版年

2022
现代计算机
中大控股

现代计算机

影响因子：0.292
ISSN：1007-1423
被引量1
参考文献量2
段落导航相关论文