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

作者:魏殿恩; 邵翰乔; 靳瑾
来源:科技创新导报, 2019, 16(30): 79-80.
DOI:10.16660/j.cnki.1674-098X.2019.30.079

摘要

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