RGV动态调度模型在智能加工系统中的应用.docx

PAGE18

RGV动态调度模型在智能加工系统中的应用

摘要：本文以2018年全国大学生数学建模B题为研究背景，建立合理的数学模型对RGV小车的各条路线进行了计算，在计算的过程中根据当时不同情况不断调整RGV小车的路线，最终得到小车运行的最优路线，即在八个小时之内加工完成了得数量最多。（以下所提到的问题（1）以及数据资料请见18年数学建模B题题目。）

通过该模型分析了旅行商问题(TSP)在实际生活生产工作的应用。TSP问题在交通运输、电路规划、动态调度等方面起着重要作用。本文还介绍了在现代大数据环境下对TSP问题求解的两种启发式算法。

关键词：RGV小车动态调度TSP问