论文部分内容阅读
随着3C产业的迅猛发展，3C产品制造业对车间内自动上下料的需求越来越高。自动导引车AGV(AutomaticGuided Vehicle)是用于车间内物流运输的重要工具，配合机械手可以实现自动上下料的需求。AGV调度方法研究任务和AGV的分配关系，是提高车间性能的重要因素。本文针对不同的工作环境，研究了上下料型AGV的调度问题，主要研究工作如下： 首先，针对任务提前信息未知的动态环境，研究了基于指派规则的调度方法。以任务平均等待时间和任务最大等待时间为两个重要参考指标，针对现有方法难以稳定性的兼顾这两项指标的问题，提出了改进的具有动态时间优先级的抢占式最短行驶距离指派规则和改进的动态权重加权法，仿真实验结果表明这两种方法在多种环境下都能很好的兼顾任务平均等待时间和任务最大等待时间，有很好的综合性能和稳定性。 接着，针对任务提前信息已知的环境，研究了基于重调度机制的动态调度方法。以任务平均等待时间最小为目标建立了数学模型，提出了基于贪婪随机自适应搜索启发式的求解方法，利用重调度反应机制不断的进行动态调度。仿真实验结果表明基于启发式的调度方法能够很好地利用任务提前信息，有效地降低了任务平均等待时间。 最后，研究了基于分区策略的调度方法。针对AGV间因相互避让而导致预期行驶时间增加的问题，提出了分区策略，通过模拟分区与未分区的区别，将基于分区策略的调度方法与未进行分区的调度方法进行对比，仿真实验结果表明基于分区策略的调度方法能够很好地降低任务最大等待时间，适用于AGV数目较多、对任务最大等待时间要求较高的环境。