依据公平竞争原则,模拟计算机网络中的载波监听多点接入/碰撞检测过程,引入请求矩阵、排序矩阵、空载路径等定义.通过对排序矩阵的变换以及将空载路径加入请求矩阵等方式,得出新的请求矩阵,即轨道式自动引导车(RGV)的连贯路径列表,并由此建立整体效益最佳的RGV动态调度模型,运用遗传算法进行求解.以一个班次(即 8 小时)物料加工作业情况为例进行仿真,得出该班次 RGV 的动态调度策略.最后对存在故障情况的智能加工系统和多RGV系统进行扩展,增强模型的实用性和广泛性.
RGV 动态调度 公平竞争 路径最短 遗传算法