一种考虑飞机转移的地面维护作业串行调度方法技术

本发明专利技术公开了一种考虑飞机转移的地面维护作业串行调度方法，属于运筹与优化领域；具体为：首先，初始化调度阶段，已调度作业集C和所有停机位状态变量；针对当前调度阶段计算可调度作业集D

【技术实现步骤摘要】
一种考虑飞机转移的地面维护作业串行调度方法


[0001]本专利技术属于运筹与优化领域，具体是一种考虑飞机转移的地面维护作业串行调度方法。

技术介绍

[0002]飞机地面维护作业是指飞机起飞前在保障场地上进行的一系列加油、充电和充气等作业，对于保障飞行安全、保证航班正常运行具有至关重要的作用。飞机地面维护作业涉及资源种类繁多，单个保障停机位难以提供维护所需的油、液、气或电等所有资源，因此在维护过程中不可避免的涉及飞机在不同保障停机位之间的转移，其示意图如图1所示。
[0003]考虑飞机转移的地面维护作业调度，当前主要采用基于人工经验的调度决策方法，随着机场流量的增加，这种调度方法不仅效率低下，而且容易因调度人员疲乏、疏忽等原因造成风险隐患，因此需要研究科学的考虑飞机转移的地面维护作业调度方法，以期安全、高效地完成维护作业。

技术实现思路

[0004]针对以上问题，本专利技术提出了一种考虑飞机转移的地面维护作业串行调度方法，实现了地面维护作业过程中飞机在不同保障停机位之间的高效转移，具体步骤如下：
>[0005]步骤一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑飞机转移的地面维护作业串行调度方法，其特征在于，具体步骤如下：首先，针对n架飞机组成的待保障机群，初始化调度阶段g，已调度作业集C和所有停机位状态变量；针对当前第g个调度阶段，计算该阶段下的可调度作业集D
g
，并选择集合D
g
中调度优先级最高的作业(i*,j*)，作为当前调度阶段的待调度作业；然后，根据待调度作业(i*,j*)执行所需资源类型，寻找停机位用于待调度作业(i*,j*)的保障，设定待调度作业(i*,j*)的开始和结束时刻，并更新停机位状态变量；最后，将待调度作业添加至已调度作业集C，返回继续选择当前调度阶段的可调度作业集D
g
中的下一个作业，直至集合D
g
中的所有作业都完成调度；令调度阶段g＝g+1，重复选择下一个调度阶段中，可调度作业集按优先级排序的各作业，直至所有调度阶段下的所有作业完成调度后结束。2.如权利要求1所述的一种考虑飞机转移的地面维护作业串行调度方法，其特征在于，所述待保障机群的编号集合表示为I＝{1,2,
…
,i,...,n}；其中第i架飞机的作业工序集合为J
i
＝{1,2,
…
,|J
i
|}，用数组(i,j)表示第i架飞机的第j道工序；调度阶段初始化为g＝1，已调度作业集C为待调度飞机虚拟的开始工序集合，即保障场地上的保障停机位的编号集合PS＝{1,2,
…
p,...,m}；初始化所有停机位状态为空闲，即T
p
(t)为停机位p在时刻t的状态，T
p
(t)＝i表示停机位p被第i架飞机占用；T
p
(t)＝
‑
1表示飞机在停机位p上解系留；T
p
(t)＝
‑
2表示飞机在停机位p上系留。3.如权利要求1所述的一种考虑飞机转移的地面维护作业串行调度方法，其特征在于，所述可调度作业集D
g
计算公式为：即可调度作业集为紧前作业全部完成调度且自身未被调度的作业集合；P
ij
为第i架飞机的第j道工序的紧前作业集合。4.如权利要求1所述的一种考虑飞机转移的地面维护作业串行调度方法，其特征在于，所述调度优先级由各作业的工期时间决定，作业工期时间越短，优先级越高，对于相同工期的作业，优先选择编号较小的作业。5.如权利要求1所述的一种考虑飞机转移的地面维护作业串行调度方法，其特征在于，所述寻找停机位用于待调度作业(i*,j*)的保障，设定待调度作业(i*,j*)的开始和结束时刻，并更新停机位状态变量，具体步骤如下：步骤4.1、时间变量t初始化为待调度作业(i*,j*)所有紧前作业完成时刻的最大值t0；即：E
ij
为作业(i,j)的结束时刻；步骤4.2、根据停机位状态变量找到时刻t0之后，飞机i*转移所需的若干停机位，并依次记录飞机i*在各停机位上的开始解系留时刻；记时刻t0之后，飞机i*转移所需的第一个停机位...

【专利技术属性】
技术研发人员：苏析超，崔荣伟，韩维，刘湘一，肖楚琬，郭放，
申请(专利权)人：中国人民解放军海军航空大学，
类型：发明
国别省市：