[发明专利]一种基于滚动时域优化的舰载机动态保障调度方法和装置

权利要求书

1.一种基于滚动时域优化的舰载机动态保障调度方法，其特征在于，所述方法包括：

使用预设的滚动时间窗口，从预设的保障任务调度数据中获取待保障舰载机集合对应的保障工序的集合，得到所述保障工序对应的工序时间参数、工序资源需求参数和工序执行限制条件；所述工序执行限制条件包括，工序执行时间限制条件和工序执行空间限制条件；

根据所述工序时间参数、所述工序资源需求参数和所述工序执行限制条件，构建描述所述保障工序的执行时序的保障工序调度模型，以及构建所述保障工序调度模型的保障工序时间函数和保障工序资源函数；

在预设的工序资源约束条件下求解所述保障工序调度模型，得到使所述保障工序时间函数的值最小的最短工序执行时序；所述工序资源约束条件是根据对应的工序资源数量的时间函数确定的；

根据所述最短工序执行时序得到所述滚动时间窗口中的保障工序调度数据。

2.根据权利要求1所述的方法，其特征在于，所述使用预设的滚动时间窗口，从预设的保障任务调度数据中获取待保障舰载机集合对应的保障工序的集合，得到所述保障工序对应的工序时间参数、工序资源需求参数和工序执行限制条件的步骤之前，还包括：

获取待保障舰载机集合对应的保障任务的集合，得到所述保障任务对应的任务执行时间参数和任务资源需求参数；

根据所述任务执行时间参数，构建描述所述保障任务的执行时序的保障任务调度模型，以及构建所述保障任务调度模型的保障任务时间函数和保障任务资源函数；

在预设的任务资源约束条件下求解所述保障任务调度模型，得到使所述保障任务时间函数的值最小的所述保障任务的最短任务执行时序；

根据所述最短任务执行时序，得到所述待保障舰载机集合对应的保障任务调度数据。

3.根据权利要求2所述的方法，其特征在于，所述使用预设的滚动时间窗口，从预设的保障任务调度数据中获取待保障舰载机集合对应的保障工序的集合，得到所述保障工序对应的工序时间参数、工序资源需求参数和工序执行限制条件的步骤之前，还包括：

根据预设的保障需求频率数据、环境变化频率数据和所述任务执行时间参数，得到滚动时间窗口的时间长度值；所述保障任务时段的时间长度值为所述滚动时间窗口的时间长度值的两倍以上；

以所述保障任务时段的开始时间为起点，依次设置互不重叠的所述滚动时间窗口，使设置的所述滚动时间窗口完全覆盖所述保障任务时段。

4.根据权利要求3所述的方法，其特征在于，根据所述最短工序执行时序得到所述滚动时间窗口中的保障工序调度数据的步骤之后，还包括：

根据所述任务执行时间参数对应的所述滚动时间窗口对应的所述保障工序调度数据，生成对应的保障任务工序调度数据，根据所述保障任务工序调度数据对所述待保障舰载机集合进行保障。

5.根据权利要求4所述的方法，其特征在于，根据所述任务执行时间参数对应的所述滚动时间窗口对应的所述保障工序调度数据，生成对应的保障任务工序调度数据，根据所述保障任务工序调度数据对所述待保障舰载机集合进行保障的步骤之后，还包括：

当收到工序调整信号时，获取当前的所述滚动时间窗口中未执行的所述保障工序的集合，以及获取当前的可用保障资源；

根据所述可用保障资源得到当前工序资源约束条件，在所述当前工序资源约束条件下求解所述保障工序调度模型，得到未执行的所述保障工序的集合对应的调整后工序执行时序；

获取所述最短工序执行时序和所述调整后工序执行时序中对应的所述保障工序的开始时间差，根据所述开始时间差构建目标函数；

根据使所述目标函数的值最小的所述调整后执行时序，得到调整后保障工序调度数据。

6.根据权利要求1所述的方法，其特征在于，所述在预设的工序资源约束条件下求解所述保障工序调度模型，得到使所述保障工序时间函数的值最小的最短工序执行时序的步骤，其实现方式包括：

在预设的工序资源约束条件下求解所述保障工序调度模型，得到对应的工序执行时序；

以所述工序执行时序为个体，使用双种群遗传算法得到使所述保障工序时间函数的值最小的最短工序执行时序。