电脑迷2019，Issue(1) ：54.

基于遗传算法改进的RGV动态调度研究

赵东洋 赵刚 沈佳萌
电脑迷2019，Issue(1) ：54.
✕
  • NETL
  • NSTL
  • 万方数据

基于遗传算法改进的RGV动态调度研究

赵东洋 1赵刚 1沈佳萌1
扫码查看

作者信息

  • 1. 安徽理工大学机械工程学院 安徽 淮南 232000
  • 折叠

摘要

本文针对智能RGV动态调度的问题,运用Dijkstra算法及改进的遗传算法,构建最短路径模型、RGV动态优化模型,运用MATLAB编程求解,求出RGV调度的最优策略.首先从正面考虑,为使RGV对各个CNC工作完成后的总路径最小,建立最短路径模型;接着,为实现一个结点到其他结点间最短路径的选取,给出Dijkstra算法.为使RGV在整个工作路程中工作效率最好并且能避免无效操作,考虑到可供选择的途径较多,在两道工序加入故障机制时,本文采用改进的遗传算法建立RGV动态优化模型.

关键词

智能RGV/动态调度/Dijkstra算法/改进的遗传算法

引用本文复制引用

出版年

2019
电脑迷
电脑报社

电脑迷

ISSN：1672-528X
被引量1
参考文献量2
段落导航相关论文