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

附件C:译文
自动化导引车的调度

摘要
自动导引车（ AGV）系统，在柔性制造系统（ FMS ）中一直发挥着重要的作用。相对低廉的引导路径，再加上高度的灵活性和路线的可控性，使得AGV系统成为90年代一个行之有效和可行的处理技术。本文介绍AGV系统在FMS环境中存在的主要问题。另外，本文的主要目的是描述关于AGV调度问题的多项研究，并提供一些从分析技术与启发式规则，到模拟和人工智能专家系统的AGVS调度方法的思路。

1、引言
自动导引车（AGV ）系统，是一种由电脑感应外部的指导信号，以传递机组负荷的无人驾驶系统。自动导引车系统在许多为自动化的物料搬运而设计的现代制造系统中逐渐成为主导性技术。尤其是在柔性制造系统（ FMS ） 中，物料处理是一项重要活动，它涉及到制造的全过程，从采购，运输，储存到包装，都关系到工件在各个阶段的生产状态。尽管目前为止对柔性制造系统还没有公认的定义，但Groover将柔性制造系统描述成一个制造系统，该系统包括由电脑控制的自动送料系统所链接的一组数控设备。从许多方面来看，柔性制造系统，可以被看作是一个能够满足特殊客户要求进行长期的材料交付，并有能力处理各种各样的小批量工作的自动化的作业车间或Jm（k)/ 1/γ。同时，柔性制造系统和常规作业车间的主要区别是，在柔性制造系统中人体功能是自动控制的。

自由系统化的AGV系统一经上市就取代了受限制导向路径，其中增加了系统的多功能性。他们利用超声波或激光成像过程，引导车辆可以自由航行于车间。遇到障碍时，通过修改软件完成简单地操作重新布线。系统安装之后只需要把条码设置到墙壁和支柱上就可以引导车辆可以自由航行于车间。自由系统化的AGV系统主要问题是，小车的时间安排和路径安排。从而需要一个可以有效地监测设备的现状与规范工件的运动的AGV控制器，使正确的材料在适当时机迁移到适当的地点。

在柔性制造系统中的AGV的优势不是很明显。自动导引车系统和柔性制造系统的成功实施需要解决在设计和运行阶段各种决策所面临的问题。众所周知要改善制造业的劳动生产率不只是依赖于发展高科技物理成分，而且还要有效地利用这些先进的硬件系统。具体来说，需要有效地运行调度和控制算法这些昂贵的系统。因为FMS是一个包含极具活力的AGV及其调度任务高度集成的高集成度的系统，所以需要较多的额外的资源因素，如刀具，夹具，材料， AGV，托盘，和有限的缓冲区空间，以至于FMS的调度和控制问题本质相当复杂，很难解决。