[发明专利]一种舰载机保障作业调度方法

权利要求书

1.一种舰载机保障作业动态调度方法，其特征在于，包括以下步骤：

步骤一，收集数据：收集一段时间内舰载机保障作业请求和空闲保障战位，按照时间窗要求对其进行划分；

步骤二，时间窗内匹配：利用贪婪策略或匈牙利策略将同一时间窗内的保障作业和保障战位进行匹配；

步骤三，调度：根据匹配结果指示舰载机去合适的保障战位完成保障作业；

步骤四，重复以上步骤，直至所有舰载机保障作业完成；

所述步骤二中：作业过程是由不同的订单组成的订单流不断的同站点进行匹配，站点不断地保障作业订单的过程，站点与订单之间进行匹配的依据就是二值之间的权值，权值由以下公式决定：Q_ij＝|(|T_dd-t|)/(|S_i-S_j|)|，其中|T_dd-t|表示该订单的截止时间与当前时间的时间差，|S_i-S_j|表示订单与站点的距离，该权值表示当订单的截止时间越接近当前时间时，权值越小；

贪婪策略下，收集到所述步骤一中的数据后，第一步，在按照时间窗划分下的订单和战位中，按照符合时间需求和符合其他条件将订单与战位使用权值公式计算二者之间的权值Q_ij，生成权值矩阵；

第二步，检查订单所需作业类型是否在站点能提供的作业类型中，对符合作业类型的订单-站点的权值取最小值，表示保障过程中的最小损耗，如果此权值对应的站点已被占用，则选取剩下权值中的最小值；

第三步，本时间窗内未实现匹配的订单保留并进入下一个时间窗匹配；匹配成功的站点设置为被占用，然后将订单的时间赋给该站点，表示站点已被订单占用；

对每次被占用的站点进行判断：如果占用资源的持续时间非0，则对其时间按Δt固定步长持续减少，直到持续时间为0；

判断站点的资源容量，若容量非0，则对其进行减少，表示其进行过一次保障，若其持续时间为0，则将其设置为未占用，并从被占用集合中删除，以进入所述第三步中匹配；

匹配结束后，进入步骤三；

匈牙利策略下，收集到所述步骤一中的数据后，第一步，检查订单所需作业类型是否在站点能提供的作业类型中，在按照时间窗划分下的订单和战位中，按照符合时间需求和符合其他条件将订单与战位使用权值公式计算二者之间的权值Q_ij，生成权值矩阵；

第二步，将权值矩阵作为输入，通过匈牙利算法求解全局最优权值组合，计算出最小权值；

第三步，本时间窗内未实现匹配的订单保留并进入下一个时间窗匹配；匹配成功的资源设置为被占用，然后将订单的时间赋给该资源，表示该资源已被订单所占用；对每次占用的资源进行判断：如果占用资源的持续时间非0，则对其时间按固定时间窗持续减少，直到持续时间为0；

判断站点的资源容量，若容量非0，则对其进行减少，表示其进行过一次保障，若其持续时间为0，则将其设置为未占用，并从占用集合中删除，以进入下一个时间窗进行匹配；

匹配结束后，进入步骤三。

2.根据权利要求1所述的一种舰载机保障作业动态调度方法，其特征在于，所述步骤一中：首先对问题进行建模，将舰载机保障作业调度问题建模为二分图，将舰载机保障作业需求订单和空闲保障战位资源分别组成两组互不关联但有顺序的集合；

对于舰载机保障作业需求订单，表示为六元组o＝＜id,S_i,T_oc,T_od,T_dd,O_type＞，其中id为舰面上需要保障作业的舰载机的标识，S_i为每一个id对应的舰载机的地理位置,T_oc为该舰载机保障作业需求出现的时间，T_od为该订单的作业时间,T_dd为该订单要求的截止时间,O_type为该订单所需要的作业类型；

对于保障战位资源，一组保障站位资源表示为四元组r＝＜id,S_j,C_j,R_type＞,id为每个站位资源标识，S_j为每个站位资源的地理位置，C_j为每个站位资源的容量，R_type为站位可以提供的保障资源类型；

按照固定时间窗对收集到的数据进行划分。