摘要
采用基于旅行商问题(TSP)的动态规划算法,对轨道式引导小车(RGV)的智能调度问题进行研究,构建以RGV运行时间最短为目标函数的调度模型。将模型应用于生产实例,求解得到了单周期下RGV的最优调度路径。基于动态规划算法的RGV智能调度策略能够有效节省RGV调度时间,从而提高智能加工工厂的生产效率。
A dynamic programming algorithm based on Traveling Salesman Problem(TSP)is used to study the intelligent scheduling problem of the Rail-Guided Vehicle(RGV),to construct a scheduling model with the shortest RGV running time as the objective function.The model is applied to an example of production,and the optimal scheduling path of RGV under single cycle is obtained.The RGV intelligent scheduling strategy based on dynamic programming algorithm can effectively save the RGV scheduling time,thereby improving the production efficiency of intelligent processing factories.
作者
沃芸婷
禹一童
WO Yun-ting;YU Yi-tong(Central University of Finance and Economics,Beijing 102206,China)
出处
《工业技术创新》
2018年第6期44-47,52,共5页
Industrial Technology Innovation
关键词
旅行商问题
动态规划算法
轨道式引导小车
智能加工工厂
Traveling Salesman Problem(TSP)
Dynamic Programming Algorithm
Rail-Guided Vehicle(RGV)
Intelligent Processing Factory
作者简介
沃芸婷(1998—),女,广东深圳人,本科在读。研究方向:计算机应用;禹一童(1997-),通信作者,男,山西太原人,本科在读。研究方向:计算机应用。E-mail:limerenceyu@gmail.com.
