[发明专利]组合式飞机维护路线选择和维护任务调度

权利要求书

1.一种用于协调飞机机队在给定时间段内的飞机维护路线选择和调度的方法，所述方法包括：

基于所述机队的飞机信息和所提出的机队利用分布接收初始到期维护任务列表；

为所述机队生成一组飞机路线，所述路线包括针对所述到期维护任务的维护机会，将所述到期维护任务视为用于生成所述飞机路线的聚集的维护约束；

在遵守目标到期日期的同时将所述到期维护任务调度至所述维护机会中；以及

在所述飞机路线的所述维护机会内的维护任务调度不可行的情况下，使用所述聚集的维护约束和额外约束为所述机队重新生成一组飞机路线，并使用所述重新生成的一组飞机路线重新调度所述到期维护任务。

2.如权利要求1所述的方法，其中生成一组飞机路线包括：

基于所述初始到期维护任务列表生成第一组飞机路线；

鉴于所述第一组飞机路线确定所述初始到期维护任务列表是否需要修改，且如果是，则生成更新后的到期维护任务列表；以及

鉴于所述更新后的到期维护任务列表确定所述第一组飞机路线是否需要修改，且如果是，则生成更新后的一组飞机路线。

3.如权利要求1或2所述的方法，其中将所述到期维护任务调度至所述维护机会中包括：

基于初始任务定时容限调度所述到期维护任务；

如果不能在所述初始任务定时容限下调度所述到期维护任务，则增大所述任务定时容限并基于所述增大的任务定时容限重复所述调度；以及

当达到最大任务定时容限时，确定维护任务调度不可行。

4.如权利要求1至3中任一项所述的方法，其中所述聚集的维护约束对应于所述机队的每架飞机在所述给定时间段内的维护工作量的工时。

5.如权利要求1至4中任一项所述的方法，其中将所述到期维护任务调度至所述维护机会中包括确定是否可以将不能调度的任务向前推移至先前时段以作为溢出。

6.如权利要求1至5中任一项所述的方法，其中将所述到期维护任务调度至所述维护机会中包括将类似的任务合并为工作包并将所述工作包分配给所述维护机会。

7.如权利要求1至6中任一项所述的方法，其中为所述机队生成一组飞机路线包括施加以下中的至少一个条件：减少不均匀的机队利用以及减少非营收飞航。

8.如权利要求1至7中任一项所述的方法，其中为所述机队生成一组飞机路线包括使用列生成算法，其中每一列对应于个别飞机的具有某一维护可行程度的路线。

9.如权利要求1至8中任一项所述的方法，其中将所述到期维护任务调度至所述维护机会中包括使用分支定界算法。

10.如权利要求1至9中任一项所述的方法，其中所述所提出的机队利用分布为均等机队利用分布。

11.如权利要求1至10中任一项所述的方法，其中所述额外约束对于不能在所提供的所述维护机会中调度的给定维护任务是特定的。

12.一种用于协调飞机机队在给定时间段内的飞机维护路线选择和调度的系统，所述系统包括：

存储器；

处理器，其耦合至所述存储器；以及

至少一个应用程序，其存储在所述存储器中且可由所述处理器执行以用于：

基于所述机队的飞机信息和所提出的机队利用分布接收初始到期维护任务列表；

为所述机队生成一组飞机路线，所述路线包括针对所述到期维护任务的维护机会，将所述到期维护任务视为用于生成所述飞机路线的聚集的维护约束；

在遵守目标到期日期的同时将所述到期维护任务调度至所述维护机会中；以及

在所述飞机路线的所述维护机会内的维护任务调度不可行的情况下，使用所述聚集的维护约束和额外约束为所述机队重新生成一组飞机路线，并使用所述重新生成的一组飞机路线重新调度所述到期维护任务。

13.如权利要求12所述的系统，其中生成一组飞机路线包括：

基于所述初始到期维护任务列表生成第一组飞机路线；

鉴于所述第一组飞机路线确定所述初始到期维护任务列表是否需要修改，且如果是，则生成更新后的到期维护任务列表；以及

鉴于所述更新后的到期维护任务列表确定所述第一组飞机路线是否需要修改，且如果是，则生成更新后的一组飞机路线。