基于图论组合优化的RGV动态调度模型

摘要

随着工业发展对智能化需求的日益增长,RGV小车在运输及仓储方面的应用也越来越广泛,如何以最优路径调度成为了当前需要解决的重要问题。本文针对无故障的一道工序加工情况,选取一道工序加工情况中的一个生产周期为研究对象,将RGV工作系统抽象为路径网络,并利用图论中最短路径的知识求得一道工序物料加工的最优路径。