论文部分内容阅读
随着企业信息集成化的发展，AGV自动运输系统作为物流信息化、自动化的重要手段，得到广泛应用。传统的车间物流运输大部分由传送带、人力推车等组成，一方面物流输送效率低下，上下游工序之间不能很好的衔接；另一方面，随着劳动力价格的上升，现有系统人力成本急剧增加。AGV自动运输系统则不存在传统车间物流运输的局限性，实现了物流信息化，在企业信息化建设、降低人力成本、提高企业效益等方面作用巨大。目前，AGV车身大多采用模块化设计，AGV厂家在自行设计的基础上购买相应的部件，进行组装。因而AGV车体的设计制造技术很容易被掌握，相对而言，AGV自动运输管理系统才是整个系统的技术核心，即使相同的AGV车辆，在不同的管理系统调度下，系统效率也不尽相同。有鉴于此，本文对于AGV自动运输管理系统的主要算法：多AGV调度算法和路径规划算法进行了研究，为管理系统的设计和实现提供理论基础。本文主要研究内容如下：首先，研究不同的路径引导方式、地图建模方法，解决电子地图的设计问题。在此基础上，分析遗传算法等单AGV路径规划算法特点，结合系统稳定性、实时性等方面的需求，采用A*算法求解AGV最短路径。其次，根据系统实际需要，结合多指标调度理论，采用AGV利用率和路径长度作为调度性能指标。进而研究调度过程中的系统冲突并给出解决方案。然后，在单AGV路径规划的基础上，对多AGV系统的路径规划算法进行研究。分析各算法特点，选择基于有向图的算法进行多AGV路径规划。最后，结合AGV调度及路径规划的相关理论，在VC++6.0环境下，开发AGV自动运输调度系统，并对其进行应用验证。