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

扫码查看

原文链接

NETL
NSTL
万方数据
维普

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

外文标题：An Improved Particle Swarm Optimization Algorithm for Job Shop Scheduling Problem

作者：

葛晶、高广宇、王虔翔

展开 >

作者单位：

北京理工大学计算机学院,北京 100081

关键词：

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

出版年：

2022

DOI：

10.3969/j.issn.1007-1423.2022.13.006