一种飞机维修机位调度方法技术

本发明专利技术涉及一种飞机维修机位调度方法，包括：获取所有待修飞机数据及待修飞机的维修任务数据，获取所有维修机位数据及维修机位的维修能力数据；基于所采集的数据以最小化所有待修飞机的移动次数为优化目标；基于预设的约束条件得到所有待修飞机的维修任务的维修机位安排；基于得到的维修机位安排实现待修飞机维修机位调度

【技术实现步骤摘要】
一种飞机维修机位调度方法


[0001]本专利技术涉及飞机维修资源调度
，具体涉及一种飞机维修机位调度方法
。

技术介绍

[0002]维修机位资源是宝贵的生产要素，能够为待修飞机提供停放空间并配置有相应的维修设备，一架飞机从进场维修到维修结束离场期间会在不同的维修机位完成不同的维修项目；同时民航维修企业为了提高生产能力，往往将飞机停放非常紧密
。
综上，飞机需要在维修机位之间频繁移动，不但受到现场其他飞机或者设施的影响，而且会带来更多的剐蹭风险
。
目前，国内针对维修机位资源调度普遍采用人工方式，随着维修飞机及维修任务的增多，其工作量呈指数形式增加，资源调度效果差，严重制约维修产能的充分发挥
。
[0003]上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术
。

技术实现思路

[0004]本申请要解决的技术问题是提供一种飞机维修机位调度方法，具有可以根据维修场面信息自动为待修飞机的不同维修任务合理安排维修机位，机位资源利用率更优的特点...

【技术保护点】

【技术特征摘要】
1.
一种飞机维修机位调度方法，其特征在于，包括：数据采集，包括：获取所有待修飞机数据及待修飞机的维修任务数据，获取所有维修机位数据及维修机位的维修能力数据；所述待修飞机数据包括待修飞机的唯一标识，所述维修任务数据包括维修任务标识，所述维修机位数据包括维修机位的唯一标识，所述维修能力数据包括维修能力标识；基于所采集的数据以最小化所有待修飞机的移动次数为优化目标；基于预设的约束条件得到所有待修飞机的维修任务的维修机位安排；所述约束条件包括：第一约束条件，对于任意一架待修飞机的任意一项维修任务，只能分配一个维修机位；第二约束条件，对于任意一个维修机位，只有该维修机位能够执行某项维修任务时才能承接该某项维修任务；基于得到的维修机位安排实现待修飞机维修机位调度
。2.
如权利要求1所述的飞机维修机位调度方法，其特征在于，对于任意一架待修飞机，待修飞机数据还包括待修飞机的机型；对于任意一项维修任务，所述维修任务数据还包括维修任务的开始时间和结束时间；所述的基于所采集的数据以最小化所有待修飞机的移动次数为优化目标，包括：其中，
K
表示所有待修飞机的集合，
k
和
o
均表示
K
集合中的任意一架待修飞机；
N
表示所有维修任务的集合，
i
和
p
均表示
N
集合中的任意一个维修任务；
l
和
q
均表示维修机位集合中的某一个维修机位；
u
kil
表示第
k
架待修飞机的第
i
个维修任务在更换到下一个维修任务
i+1
时，是否发生移动，移动则
u
kil
＝1，不移动则
u
kil
＝0；
z
opq
表示第
k
架待修飞机的第
i
个维修任务在更换到下一个维修任务
i+1
的移动过程中所靠近和
/
或经过其他维修机位时，该其他维修机位上存在与第
k
架待修飞机机型空间冲突的维修机位安排，
M
表示靠近和
/
或经过其他维修机位时存在机型空间冲突的集合
。3.
如权利要求2所述的飞机维修机位调度方法，其特征在于，所述第一约束条件包括：其中，
L
表示所有维修机位的集合，
z
kil
为式
(1)
的输出变量，表示第
k
架待修飞机的第
i
个维修任务是否安排在维修机位
l
上，如果是，则
z
kil
＝1，如果否，则
z
kil
＝
0。4.
如权利要求3所述的飞机维修机位调度方法，其特征在于，所述第二约束条件包括：
α
kil
≥z
kil
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)
其中，
α
kil
表示维修机位
l
是否具备执行第
k
架待修飞机的第
i
项维修任，如果具备，则
α
kil
＝1，如果不具备，则
α
kil
＝
0。5.
如权利要求2所述的飞机维修机位调度方法，其特征在于，所述数据采集还包括：基于待修飞机的机型，对于任意一架待修飞机的任意一项...

【专利技术属性】
技术研发人员：刘贵行，郭润夏，
申请(专利权)人：中国民航大学，
类型：发明
国别省市：