[发明专利]电力物资调度方法、装置及平台、可读存储介质

权利要求书

1.一种电力物资调度方法，其特征在于，包括：

获取电力物资的检测数据；其中，所述电力物资包含多个工件；

根据所述检测数据构建调度模型，并基于预设的混合优化算法对所述调度模型求解得到各个工件的调度方案；其中，所述调度模型基于多辆AGV小车实现，并以最大完工时间和机器使用均衡率为调度目标，所述最大完工时间指的是各个工件的完工时间中的最大完工时间，所述完工时间指的是工件完成检测所需的时间，所述机器指的是为对工件进行检测所使用的机器；

将所述调度方案发送至所述多辆AGV小车，以使所述多辆AGV小车将所述各个工件运输至其对应的检测工位。

2.如权利要求1所述的电力物资调度方法，其特征在于，所述调度模型对应的目标函数为：

S_ij≥C_i(j-1)    (1-3)

C_max≥C_ij   (1-4)

S_ijf-S_xyf+L(1-Y_ijxyf)≥T_ijf  (1-5)

P(Tr_ij)≥T_ln+T_uln    (1-7)

t(Tr_ij+1)≥t(Tr_ij)     (1-8)

其中，n表示工件总数；m表示机器总数；I表示总工序数；_ijk表示工件i的第j道工序在第k台机器上的加工结束时间；O_ij表示工件i的第j道工序；M_ij表示O_ij的可选机器集；T_ijf表示O_ij在M_f的加工时间；T_k表示第k台机器的总运行时间；_ijf为0-1变量，如果工件i的第j道工序在机器f上的加工，则X_ijf＝1,否则X_ijf＝0；S_ij表示工件i的第j道工序的开始加工时间；C_ij表示工件i的第j道工序的加工结束时间；C_max表示总检测完成时间；Y_ijxyf为0-1变量，如果工件i的第j道工序先于工件x的第y道工序在机器f上加工，则Y_ijxyf＝1,否则Y_ijxyf＝0；表示在在工序O_ij后的由第a辆AGV小车运送的运输任务；t(Tr_ij)表示运输工序Tr_ij的开始时间；P(Tr_ij)表示运输工序Tr_ij的总时间；L为预设值，T_In为工件在AGV小车上的装载时间，T_uIn为工件在AGV小车上的卸载时间；

其中，等式(1-1)定义了最大完工时间最小化；等式(1-2)定义了机器使用均衡率₂；等式(1-3)表示任一工件需完成先前所有工序才能进行当前工序；式(1-4)表示每一个工件的完工时间不能超过总的完工时间；式(1-5)表示同一时刻同一台机器只能检测一道工序；式(1-6)表示同一时刻同一道工序只能且仅能被一台机器检测；式(1-7)表示运输工序耗时不小于工件在AGV小车上的装载时间与卸载时间的总时长；式(1-8)表示工件前道工序加工完成后才能搬运至下道工序；其中，所述工序指的是工件检测过程中的工序。