自动导引车的调度[外文翻译].rar

附件C：译文
自动导引车的调度
zg r Nuhut
nuhut@bilkent.edu.tr
1999年4月22日

摘要
在柔性制造系统(FMS)中，自动导引车(AGV)系统继续发挥着重要作用。由于AGV具有较为低廉的导引轨道、高度的灵活性，且能够在行进中做出控制等优点，使AGV 系统在二十世纪九十年代成为一个可行的且行之有效的转运技术。本文将介绍在FMS环境中什么是AGV及其问题之所在。除此之外，主要是为了描述AGV调度的多项研究，并从其分析方法和启发式原则，到AGV的仿真和人工智能专家系统方面，就AGV的调度方法提出一些观点。

1 导言
自动导引车(AGV)是一种无人驾驶的计算机化系统，它通过跟踪外界指引信号，能把一个单位负载从一个目的地转移到另一目的地，详见[Guy91]。
AGV系统正在成为自动化物流的现代制造系统的主导性技术。尤其是在柔性制造系统(FMS)中，物流是一个重要的环节，它覆盖了整个制造领域，包括采购、运转、存储、包装及在生产各个阶段中对工件的控制。对于FMS，尽管没有一个能被普遍接受的定义，但Groover[Gro87]中描述它为一种制造系统，这种制造系统是由一组数字化控制的机器组成，而这些机器又是通过计算机控制的自动化物流系统连接在一起，由此而成的制造系统能加工出各式各样、中小体积的零件。从许多方面来看，FMS可以被看成一个自动化的、非瞬时物料运转的工作车间，它能够处理小批量的各种不同的工作任务，来满足特定客户的需求，见[Lee97]。在FMS中，能实现人体功能的自动化，是与传统工作车间的主要区别。
能自由修正路径的AGV系统是新兴的、是被导引轨道限定行驶的、有价值的替代品，它使总体系统多功能化。通过利用超声波或激光成像过程来引导搬运车，使其能自由行驶于车间之中。当遇到障碍时，可以通过软件上的调整来轻松的获得新路径。系统的安装仅仅是把条形码设置在墙壁和柱子上，能自由修正路径的AGV系统的一个主要的问题是对搬运车的调度和控制。一个有效的AGV控制器，要能监测设备的状况和能规范工件的运动，这样才能在限定的时间内把正确的物料搬运到正确的地点。