飞机出入库转运调度方法、装置和计算机设备制造方法及图纸

本申请涉及一种飞机出入库转运调度方法、装置和计算机设备。所述方法包括：获取待转运飞机对应的待转运飞机集合、调运设备类别和转运工序类别；每一类转运工序在不同转运区域进行并对应一类调运设备；每一类调运设备配置有对应的调运组；根据预先设置的调运设备独占性约束、飞机转运时序约束、飞机转运避碰约束和调运设备转移保障时序约束，以机群转运完工时间最小、调运组转移时间最小和负载均衡指标最小为目标，构建调度模型；采用分布式估计算法求解调度模型，得到调度结果，根据调度结果进行飞机出入库转运调度。采用本方法可以对多机出入库跨域同步转运进行时序规划。出入库跨域同步转运进行时序规划。出入库跨域同步转运进行时序规划。

【技术实现步骤摘要】
飞机出入库转运调度方法、装置和计算机设备


[0001]本申请涉及资源调度
，特别是涉及一种飞机出入库转运调度方法方法、装置和计算机设备。

技术介绍

[0002]在飞机机群出动回收的循环作业过程中，由于舰面区域存在不同的保障功能划分，需要在海上平台和机库之间以及海上平台停机位之间进行频繁的转运作业。当进行直接出动准备时，需将机库存放的飞机转运至海上平台进行保障作业；而当机群回收后进行再次出动准备时，故障或无任务飞机则需转运至机库进行维修或驻留，而机库中的任务飞机则补充转运至海上平台执行出动保障作业。因此，机群出入库及海上平台转运作为各阶段舰面保障的一个重要纽带，合理地协同规划多机转运的时序和路线对舰面保障的安全性和时效性均具有重要意义。
[0003]针对该问题，当前研究主要聚焦于海上平台域或机库域的路径规划问题，尚缺乏对多机出入库跨域同步转运时序规划的研究。其中需要考虑的关键因素包括单机路径规划的避碰安全性、多机同步转运的调运能力约束以及调运过程的冲突检测与解除等，传统的基于指挥员经验调度的方法已难以满足中、大规模协同转运下时效性和量化效能指标最优的需求。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种飞机出入库转运调度方法、装置、计算机设备和存储介质。
[0005]一种飞机出入库转运调度方法，所述方法包括：
[0006]获取待转运飞机对应的待转运飞机集合、调运设备类别和转运工序类别；所述每一类转运工序在不同转运区域进行并对应一类调运设备；所述每一类调运设备配置有对应的调运组；
[0007]根据所述调运组从当前转运工序结束后的停机位转移至下一转运工序开始时的停机位的时间，得到转移保障时间，根据每一类所述调运组的转移保障时间，得到调运组转移时间；
[0008]根据预先构建的转运路径库，通过所述调运组对所述待转运飞机集合中的待转运飞机进行转运，得到飞机转运时间，根据所述调运组对应的所述飞机转运时间和所述转移保障时间，得到调运组负载，根据每一所述调运组负载，得到负载均衡指标；所述转运路径库包括所述转运区域上任一对停机位之间的可行转运路径；
[0009]根据预先设置的调运设备独占性约束、飞机转运时序约束、飞机转运避碰约束和调运设备转移保障时序约束，以所述机群转运完工时间最小、所述调运组转移时间最小和所述负载均衡指标最小为目标，构建调度模型；
[0010]求解所述调度模型，得到飞机出入库转运调度结果，根据所述飞机出入库转运调
度结果进行飞机出入库转运调度。
[0011]在其中一个实施例中，还包括：根据每一类所述调运组的转移保障时间，得到调运组转移时间为：
[0012][0013]其中，CTT为调运组转移时间，为第k类调运组由工序O
ij
完成后停机位转移至工序O
eg
开始前停机位的时间，k∈Kz，Kz为调运组类别集合，l∈Lz
k
，Lz
k
为第k类调运组集合，Lz
k
＝{1,2,
…
,|Lz
k
|}，i∈I，I为待转运飞机集合，I＝{1,2,
…
,Nf}，j∈Jz
i
，Jz
i
为飞机i的实际阶段任务集合，Jz
i
＝{1,2,
…
,Nz
i
}，Nz
i
为第i架飞机的转运阶段数，且Nz
i
≤3，e∈I，g∈Jz
e
，Yz
ijeg
为决策变量，O
ij
为第i架飞机第j道转运工序，O
eg
为第e架飞机第g道转运工序。
[0014]在其中一个实施例中，还包括：根据所述调运组对应的所述飞机转运时间和所述转移保障时间，得到调运组负载为：
[0015][0016]其中，TB
kl
为第k(k∈Kz)类第l(l∈Lz
k
)个调运组的调运组负载k∈Kz，Kz为调运组类别集合，l∈Lz
k
，Lz
k
为第k类调运组集合，i∈I，I为待转运飞机集合，I＝{1,2,
…
,Nf}，j∈Jz
i
，Jz
i
为飞机i的实际阶段任务集合，表示第k(k∈Kz)类调运组转移时间相对转运作业时间的负载权重，P
ij
为第i架飞机第j阶段转运前所在停机位，TR(P
ij
,P
i(j+1)
)为的简写，表示Sz
ij
时刻由停机位P
ij
转运至停机位P
i(j+1)
的转运时间，为Sz
ij
时刻飞机由停机位P
ij
转运至停机位P
i(j+1)
的转运路径对应干涉停机位的布列状态，Sz
ij
为转运工序O
ij
的开始作业时间，的开始作业时间，的开始作业时间，为第k类设备由工序O
ij
完成后停机位转移至工序O
eg
开始前停机位的时间，Xz
ijl
为决策变量，M
ij
为第i架飞机第j阶段转运的可用调运设备集合，根据每一所述调运组负
载，得到负载均衡指标为：
[0017][0018]其中，LBT为负载均衡指标，TB
kl
为第k(k∈Kz)类第l(l∈Lz
k
)个调运组的调运组负载，k∈Kz，Kz为调运组类别集合，l∈Lz
k
，Lz
k
为第k类调运组集合，Lz
k
＝{1,2,
…
,|Lz
k
|}，γ
k
表示第k(k∈Kz)类调运组的负载方差权重，为第k(k∈Kz)类调运组的负载均值。
[0019]在其中一个实施例中，还包括：根据所述每一待转运飞机最后一道转运工序的转运作业结束时间得到机群转运完工时间为：
[0020][0021]其中，C
max
表示机群转运完工时间，i∈I，I为待转运飞机集合，I＝{1,2,
…
,Nf}，j∈Jz
i
，Jz
i
为飞机i的实际阶段任务集合，Jz
i
＝{1,2,
…
,Nz
i
}，Nz
i
为第i架飞机的转运阶段数，表示第i架飞机最后一道转运工序的转运作业结束时间。
[0022]在其中一个实施例中，还包括：根据待转运飞机在转运前后的系留和解系留时间，得到跨工序转运的切换时间约束，根据所述跨工序转运的切换时间约束得到飞机的转运时序约束为：
[0023][0024][0025]其中，Sz
ij
为决策变量，S本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种飞机出入库转运调度方法，其特征在于，所述方法包括：获取待转运飞机对应的待转运飞机集合、调运设备类别和转运工序类别；所述每一类转运工序在不同转运区域进行并对应一类调运设备；所述每一类调运设备配置有对应的调运组；根据所述调运组从当前转运工序结束后的停机位转移至下一转运工序开始时的停机位的时间，得到转移保障时间，根据每一类所述调运组的转移保障时间，得到调运组转移时间；根据预先构建的转运路径库，通过所述调运组对所述待转运飞机集合中的待转运飞机进行转运，得到飞机转运时间，根据所述调运组对应的所述飞机转运时间和所述转移保障时间，得到调运组负载，根据每一所述调运组负载，得到负载均衡指标；所述转运路径库包括所述转运区域上任一对停机位之间的可行转运路径；根据预先设置的调运设备独占性约束、飞机转运时序约束、飞机转运避碰约束和调运设备转移保障时序约束，以所述机群转运完工时间最小、所述调运组转移时间最小和所述负载均衡指标最小为目标，构建调度模型；求解所述调度模型，得到飞机出入库转运调度结果，根据所述飞机出入库转运调度结果进行飞机出入库转运调度。2.根据权利要求1所述的方法，其特征在于，所述根据每一类所述调运组的转移保障时间，得到调运组转移时间包括：根据每一类所述调运组的转移保障时间，得到调运组转移时间为：其中，CTT为调运组转移时间，为第k类调运组由工序O
ij
完成后停机位转移至工序O
eg
开始前停机位的时间，k∈Kz，Kz为调运组类别集合，l∈Lz
k
，Lz
k
为第k类调运组集合，Lz
k
＝{1,2,
…
,|Lz
k
|}，i∈I，I为待转运飞机集合，I＝{1,2,
…
,Nf}，j∈Jz
i
，Jz
i
为飞机i的实际阶段任务集合，Jz
i
＝{1,2,
…
,Nz
i
}，Nz
i
为第i架飞机的转运阶段数，且Nz
i
≤3，e∈I，g∈Jz
e
，Yz
ijeg
为决策变量，O
ij
为第i架飞机第j道转运工序，O
eg
为第e架飞机第g道转运工序。3.根据权利要求1所述的方法，其特征在于，所述根据所述调运组对应的所述飞机转运时间和所述转移保障时间，得到调运组负载，根据每一所述调运组负载，得到负载均衡指标包括：根据所述调运组对应的所述飞机转运时间和所述转移保障时间，得到调运组负载为：其中，TB
kl
为第k(k∈Kz)类第l(l∈Lz
k
)个调运组的调运组负载，k∈Kz，Kz为调运组类别集合，l∈Lz
k
，Lz
k
为第k类调运组集合，i∈I，I为待转运飞机集合，I＝{1,2,
…
,Nf}，j∈
Jz
i
，Jz
i
为飞机i的实际阶段任务集合，表示第k(k∈Kz)类调运组转移时间相对转运作业时间的负载权重，P
ij
为第i架飞机第j阶段转运前所在停机位，TR(P
ij
,P
i(j+1)
)为的简写，表示Sz
ij
时刻由停机位P
ij
转运至停机位P
i(j+1)
的转运时间，为Sz
ij
时刻飞机由停机位P
ij
转运至停机位P
i(j+1)
的转运路径对应干涉停机位的布列状态，Sz
ij
为转运工序O
ij
的开始作业时间，的开始作业时间，的开始作业时间，为第k类设备由工序O
ij
完成后停机位转移至工序O
eg
开始前停机位的时间，Xz
ijl
为决策变量，M
ij
为第i架飞机第j阶段转运的可用调运设备集合，根据每一所述调运组负载，得到负载均衡指标为：其中，LBT为负载均衡指标，TB
kl
为第k(k∈Kz)类第l(l∈Lz
k
)个调运组的调运组负载，k∈Kz，Kz为调运组类别集合，l∈Lz
k
，Lz
k
为第k类调运组集合，Lz
k
＝{1,2,
…
,|Lz
k
|}，γ
k
表示第k(k∈Kz)类调运组的负载方差权重，为第k(k∈Kz)类调运组的负载均值。4.根据权利要求1所述的方法，其特征在于，得到机群转运完工时间的步骤，包括：根据所述每一待转运飞机最后一道转运工序的转运作业结束时间得到机群转运完工时间为：其中，C
max
表示...

【专利技术属性】
技术研发人员：苏析超，徐从安，韩维，肖楚琬，刘嘉，王鑫，郭放，韩啸华，王毓麟，
申请(专利权)人：中国人民解放军海军航空大学，
类型：发明
国别省市：