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

权利要求书

1.一种AGV调度系统运行效率评价方法，其特征在于，所述方法为：

S1、采集AGV循环时间指标和AGV调度效率指标；

S2、对指标的参数进行标准化处理得到矩阵X；

S3、对矩阵X计算协方差矩阵R；

S4、对协方差矩阵R计算特征值并进行排序，得到特征向量；

S5、根据矩阵X与特征向量得到主成分，计算各主成分的权重；

S6、根据AGV循环时间相关的主成分的权重计算AGV循环时间综合评价结果，根据AGV调度效率相关的主成分的权重计算AGV调度效率综合评价结果。

2.根据权利要求1所述的AGV调度系统运行效率评价方法，其特征在于，在所述步骤S2中，对指标的参数进行标准化处理的方法为：具有n个样本，p个指标的数据集D，对其标准化处理公式为：

标准化后的数据集表示为：

其中，矩阵X的每一列向量表示一种指标，可用x_j表示，即X＝{x₁,...,x_n}^T，每个指标有n个样本点，x_ij表示第j个指标的第i个样本。

3.根据权利要求2所述的AGV调度系统运行效率评价方法，其特征在于，在所述步骤S3中，对矩阵X计算协方差矩阵R的方法为：

4.根据权利要求3所述的AGV调度系统运行效率评价方法，其特征在于，所述步骤S4中，对协方差矩阵R利用雅克比法求得各个特征值并按照其大小进行排序λ₁≥λ₂≥...≥λ_p，并求取特征向量v₁,v₂,...,v_p。

5.根据权利要求4所述的AGV调度系统运行效率评价方法，其特征在于，在所述步骤5中，利用施密特正交方法对特征向量进行单位正交化，得到矩阵U＝[u₁,u₂,...,u_p]，将矩阵X与正交化后的特征向量U＝[u₁,u₂,...,u_p]线性组合为一组新的矩阵Y＝X_n×pU_p×p，即

其中，y₁为第一主成分，y₂为第二主成分，…，y_i是第i主成分，…，y_n是第n主成分。

第i主成分的贡献率

6.根据权利要求5所述的AGV调度系统运行效率评价方法，其特征在于，所述步骤S6中计算综合得分

7.根据权利要求5所述的AGV调度系统运行效率评价方法，其特征在于，选取累计贡献率超过设定值的前k个主成分作为最终的主成分，前k个主成分的累计贡献率为：

8.根据权利要求5所述的AGV调度系统运行效率评价方法，其特征在于，所述设定值为85％。

9.根据权利要求1-8任意一项所述的AGV调度系统运行效率评价方法，其特征在于，AGV循环时间指标为某一时刻下的以下指标中的至少一项：AGV准点率、AGV行驶/等待时间、AGV空载率、桥吊AGV配比、AGV作业/空闲时间、AGV作业、停车和充电任务占比、海侧交互区直接交互/支架交互占比。

10.根据权利要求1-8任意一项所述的AGV调度系统运行效率评价方法，其特征在于，AGV调度效率指标为以下指标中的至少一项：调度计算时间、AGV晚到次数、高优先级指令未第一次时间匹配次数、背箱无任务次数、智能调度次数、人工派发次数。