技术特征:
1.一种航空后备调度系统,包括:
一个或多个处理器;
一个或多个有形的非暂时性介质,可操作地连接到一个或多个处理器,并存储指令,当指令被运行时执行操作,包括:
获得包括预测数据和后备值勤模式参数的输入数据;
迭代生成后备需求覆盖率(RDCR)矩阵的附加覆盖率列,直到满足停止准则为止,每次迭代包括:
对于RDCR矩阵内的覆盖率列的集合,确定影子值,影子值指示多个航空行程的后备需求覆盖的增量变化的边际值,为迭代选择覆盖率列的集合;
基于输入数据,确定多个可能后备值勤模式以覆盖多个航空行程;
确定每个可能后备值勤模式的改进值,其中,每个改进值基于影子值和与每个可能后备值勤模式相关联的试验覆盖率来确定;
从可能后备值勤模式中识别特定后备值勤模式,其具有的相应改进值在可能后备值勤模式的所有改进值中最高;
确定相应改进值是否满足停止准则;和
如果特定后备值勤模式的改进值不满足停止准则:
从与特定后备值勤模式相关联的试验覆盖率生成新覆盖率列,及
将新覆盖率列附加到RDCR矩阵作为附加覆盖率列;
如果特定后备值勤模式的改进值确实满足停止准则,则停止迭代生成附加覆盖率列;以及
基于RDCR矩阵,生成后备值勤模式的最终集合。
2.根据权利要求1所述的系统,其中,使用线性问题约束来生成RDCR矩阵的附加覆盖率列。
3.根据权利要求1所述的系统,其中,使用整数问题约束来生成后备值勤模式的最终集合。
4.根据权利要求1所述的系统,其中,使用线性问题约束来生成RDCR矩阵的附加覆盖率列,并且其中,使用整数问题约束来生成后备值勤模式的最终集合。
5.根据权利要求1所述的系统,其中,预测数据将多个航空行程与预期后备需求值相关联,预期后备需求值指示每个航空行程将需要后备人员覆盖的概率。
6.根据权利要求5所述的系统,其中,预测数据包括与多日航空行程相关联的至少一些预期后备需求值。
7.根据权利要求5所述的系统,其中,预测数据包括未四舍五入的预期后备需求值。
8.根据权利要求1所述的系统,其中,后备值勤模式参数包括后备模式长度和每个后备块的最小值班天数。
9.根据权利要求1所述的系统,其中,确定影子值包括基于RDCR矩阵内的覆盖率列的集合并使用线性问题约束来解决集合覆盖问题。
10.根据权利要求9所述的系统,其中,生成后备值勤模式的最终集合包括基于RDCR矩阵的最终列集合并使用整数问题约束来解决集合覆盖问题。
11.根据权利要求1所述的系统,其中,操作还包括:通过基于RDCR矩阵和混合预测数据解决集合覆盖问题来生成修订的后备值勤模式集合,其中,混合预测数据将第一多个航空行程与实际后备需求数据相关联,并将第二多个航空行程与指示每个航空行程将需要后备人员覆盖的概率的预期后备需求值相关联。
12.根据权利要求1所述的系统,其中,后备值勤模式参数包括有限数量的特殊后备值勤模式。
13.一种计算机实现的方法,包括:
获得包括预测数据和后备值勤模式参数的输入数据;
迭代生成后备需求覆盖率(RDCR)矩阵的附加覆盖率列,直到满足停止准则为止,每次迭代包括:
对于RDCR矩阵内的覆盖率列的集合,确定影子值,影子值指示多个航空行程的后备需求覆盖的增量变化的边际值,为迭代选择覆盖率列的集合;
基于输入数据,确定多个可能后备值勤模式以覆盖多个航空行程;
确定每个可能后备值勤模式的改进值,其中,每个改进值基于影子值和与每个可能后备值勤模式相关联的试验覆盖率来确定;
从可能后备值勤模式中识别特定后备值勤模式,其具有的相应改进值在可能后备值勤模式的所有改进值中最高;
确定相应改进值是否满足停止准则;和
如果特定后备值勤模式的改进值不满足停止准则:
从与特定后备值勤模式相关联的试验覆盖率生成新覆盖率列,及
将新覆盖率列附加到RDCR矩阵作为附加覆盖率列;
如果特定后备值勤模式的改进值确实满足停止准则,则停止迭代生成附加覆盖率列;以及
基于RDCR矩阵,生成后备值勤模式的最终集合。
14.根据权利要求13的方法,其中,使用线性问题约束来生成RDCR矩阵的附加覆盖率列。
15.根据权利要求13所述的方法,其中,使用整数问题约束来生成后备值勤模式的最终集合。
16.根据权利要求13所述的方法,其中,预测数据将多个航空行程与预期后备需求值相关联,预期后备需求值指示每个航空行程将需要后备人员覆盖的概率,
其中,预测数据包括与多日航空行程相关联的至少一些预期后备需求值,以及
其中,预测数据包括未四舍五入的预期后备需求值。
17.根据权利要求13所述的方法,其中,确定影子值包括基于RDCR矩阵内的覆盖率列的集合并使用线性问题约束来解决集合覆盖问题,以及
其中,生成后备值勤模式的最终集合包括基于RDCR矩阵的最终列集合并使用整数问题约束来解决集合覆盖问题。
18.根据权利要求13所述的方法,还包括:通过基于RDCR矩阵和混合预测数据解决集合覆盖问题来生成修订的后备值勤模式集合,其中,混合预测数据将第一多个航空行程与实际后备需求数据相关联,并将第二多个航空行程与指示每个航空行程将需要后备人员覆盖的概率的预期后备需求值相关联。
19.一种计算机实现的方法,包括:
获得包括预测数据和后备值勤模式参数的输入数据;
迭代生成后备需求覆盖率(RDCR)矩阵的附加覆盖率列,直到满足停止准则为止,每次迭代包括:
通过基于RDCR矩阵内的覆盖率列的集合并使用线性问题约束解决集合覆盖问题,来确定影子值,影子值指示多个航空行程的后备需求覆盖的增量变化的边际值,为迭代选择覆盖率列的集合;
生成新后备值勤模式,所述新后备值勤模式包括改进值;
确定新后备值勤模式的改进值是否满足停止准则;和
如果新后备值勤模式的改进值不满足停止准则:
基于新后备值勤模式生成新覆盖率列,及
将新覆盖率列附加到RDCR矩阵作为附加覆盖率列;
如果新后备值勤模式的改进值确实满足停止准则,则停止迭代生成附加覆盖率列;以及
基于RDCR矩阵生成后备值勤模式的最终集合。
20.根据权利要求19所述的方法,其中,生成新后备值勤模式包括:
基于输入数据,确定多个可能后备值勤模式以覆盖多个航空行程;
确定每个可能后备值勤模式的改进值,其中,每个改进值基于影子值和与每个可能后备值勤模式相关联的试验覆盖率来确定;以及
基于特定后备值勤模式具有在可能后备值勤模式的所有改进值中最高的相应改进值,从可能后备值勤模式中选择特定后备值勤模式。
技术总结
一种方法、系统和装置,包括编码在计算机存储介质上的计算机程序,用于获得包括预测数据和后备值勤模式参数的输入数据的操作。操作包括迭代生成后备需求覆盖率(RDCR)矩阵的附加覆盖率列,直到满足停止准则为止,其中,每次迭代包括:通过基于RDCR矩阵内的覆盖率列的集合并使用线性问题约束解决集合覆盖问题,确定指示航空行程的后备需求覆盖的增量变化的边际值的影子值,为迭代而选择覆盖率列的集合;生成新后备值勤模式,所述新后备值勤模式包括改进值;以及确定新后备值勤模式的改进值是否满足停止准则。当新后备值勤模式的改进值不满足停止准则时,操作包括:基于新后备值勤模式生成新覆盖率列;以及将新覆盖率列附加到RDCR矩阵作为附加覆盖率列。如果新后备值勤模式的改进值确实满足停止准则,则操作包括:停止迭代生成附加覆盖率列,并基于RDCR矩阵生成后备值勤模式的最终集合。
技术研发人员:Y.张;R.刘易斯;S.兰根;M.金;
受保护的技术使用者:联邦快递公司;
技术研发日:2020.05.15
技术公布日:2022.05.13
本文用于企业家、创业者技术爱好者查询,结果仅供参考。