典型文献
改进粒子群算法求解车间作业调度问题
文献摘要：
车间作业调度问题给出了一组作业和一组机器,每台机器一次最多只能处理一项工作,每个作业由一系列操作组成,每个操作都需要在给定机器上以给定长度的不间断时间段内进行处理,目的是求解最优的加工顺序,使调度的总完工时间最小.本文使用的方法是粒子群优化算法,思想来源于鸟类的群体觅食行为,属于群智能算法的一种,但是该算法存在局部搜索能力差,易陷入局部极值的问题.本文借鉴交叉变异的思想对其进行改进,实验证明本文方法明显优于标准粒子群算法,在给定用例取得了最优测试结果.
文献关键词：
车间作业调度;粒子群优化算法;群智能算法;交叉变异
中图分类号：
作者姓名：
葛晶;高广宇;王虔翔
作者机构：
北京理工大学计算机学院,北京 100081
文献出处：
引用格式：
[1]葛晶;高广宇;王虔翔-.改进粒子群算法求解车间作业调度问题)[J].现代计算机,2022(13):39-44,50
A类：
B类：
改进粒子群算法,车间作业调度,调度问题,台机,多只,能处,定长,不间断,总完工时间,粒子群优化算法,思想来源,鸟类,觅食行为,群智能算法,局部搜索,搜索能力,局部极值,交叉变异,标准粒子群算法,用例
AB值：
0.275779
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
