AGV调度方法入门

目的

　　首先介绍AGV调度中的基本概念和主要问题，然后分析现有调度方法的特点。

上图由Mathematica制作

1　AGV及其调度问题

1.1 AGV是什么？

　　国家标准${}^{[1]}$对AGV 的定义是：

AGV（Automated Guided Vehicle 自动导引车）：装备有电磁或光学等自动导引装置，由计算机控制，以轮式移动为特征，自带动力或动力转换装置，并且能够沿规定的导引路径自动行驶的运输工具，一般具有安全防护、移载等多种功能。

　　通俗的讲，AGV 就是一个用来运输的移动机器人，它是一个搬运工，把货物从A处运到B处，因此AGV的大部分研究也是包含在移动机器人领域内的。

1.2 AGV调度系统是什么？

　　国家标准${}^{[1]}$对AGV调度系统的定义是：

调度系统（Dispatching system）：上位控制系统中用于任务调度、车辆管理及交通管理的控制软件。