基于粒子群算法的RGV动态调度优化模型

摘要

本文建立了一般化的直线单台RGV匹配多台CNC动态调度最优化模型.该模型基于排队论,借助多层信号整合、分割处理解决信号等待与处理问题,采用粒子群算法求解最优路径.针对三种不同的情况(一道工序,两道工序,有无故障)解决智能加工系统的效率问题.采用M/D/1排队系统建立数学模型,求算平衡条件下平均队长,分析求得平衡系统的条件.另以时间最短为目标函数,建立动态选择模型,求算路径效率.运用PSO粒子群算法对数据进行计算,最终得出在三种情况下,智能加工系统效率最大化的数据.