[发明专利]一种多AGV调度系统运行效率评价方法

说明书

本发明公开了一种多AGV调度系统运行效率评价方法，其在AGV数量以及货运任务总量不变的情况下，分别采集不同AGV调度系统的AGV平均运行速度、AGV平均载重比、货物平均运行时间作为运行效率影响参数，采用熵值法并依据所采集到的运行效率影响参数进行计算获得能够评价调度系统的运行效率综合评价系数，通过该运行效率综合评价系数来比较不同调度系统的优劣性，以便选出最适合特定工厂使用的AGV调度系统。

技术领域

本发明涉及系统效率评价方法，尤其是一种多AGV调度系统运行效率评价方法。

背景技术

随着智能物流和智慧工厂理念提出，自动导航车辆(Automated GuidedVehicles，AGV)作为现代自动化物流系统的新兴技术，能够有效地提高工厂中货物搬卸效率，既解放人力，又能提高生产效率。 AGV属于智能移动式的机器人，通过程序设定的搬卸货物的指令及引导路线完成工厂内的货物运输。多AGV系统运行往往需要采用复杂的调度算法，使得AGV小车单位时间内平均货运量最大化。

AGV小车的调度是动态优化问题，常用的算法有遗传算法、粒子群算法、模拟退火算法等，此外还有各种融合算法。然而，AGV系统的实际运行效率的影响因素众多，如线路网络的复杂度、多AGV间的冲突、AGV装卸货的等待时间等，这些因素干扰了优化算法的最优性。因此，需要建立一套多AGV调度系统运行效率的客观评价指标体系，针对不同的调度系统量化其运行效率。

熵值法是一种系统性能客观评价方法，理论基础是信息论中信息熵，信息熵的大小反映系统变量的无序化程度，信息熵越大，则系统变量的不确定性越大，因此，变量的重要性反而就越小，对应的权重也应该越小。

发明内容

本发明的目的在于提供一种多AGV调度系统运行效率评价方法，其采集调度系统中的AGV平均运行速度、AGV平均运行速度和货物平均运送时间作为运行效率影响参数，采用熵值法并依据运行效率影响参数获得能够评价系统运行效率的综合评价指标。

为实现上述目的，本发明 采用的技术方案是：

一种多AGV调度系统运行评价方法，在保持货运任务总量和AGV 数量不变的情况下，分别采集不同的AGV调度系统的效率影响参数，然后依据该效率影响参数获得运行效率综合评价系数，通过比较该运行效率综合评价系数实现不同AGV调度系统之间的优劣性比较；其中，每一AGV调度系统的运行效率综合评价系数的获得包括以下步骤：

步骤1、采集AGV调度系统不同时刻的AGV平均运行速度、AGV 平均载重比、货物平均运送时间作为运行效率影响参数；用采集到的数据组成样本矩阵：

其中，x_i,j为AGV调度系统某一时刻采集的运行效率影响参数， i＝{1,2,3}，x_1,j，x_2,j，x_3,j分别表示AGV调度系统某一时刻的AGV 平均运行速度、AGV平均载重比、货物平均运送时间，N是样本总数；

步骤2、对运行效率影响参数进行标准化，其中，AGV平均运行速度和AGV平均载重比是增益参数，其标准化公式为：

而货物平均运送时间是代价参数，其标准化公式为：

其中，和分别是x_i,j的最大值和最小值，y_i,j是标准化后的参数；

步骤3、计算各个运行效率影响参数的熵值，熵值计算公式为：

步骤4、计算运行效率影响参数权重并作归一化处理，权重计算公式为：