一种航空公司空勤任务指派方法及系统技术方案

一种航空公司空勤任务指派方法及系统，本发明专利技术通过构造空勤人员资质稀缺性控制表，然后对空勤人员的资质进行排列组合穷举，筛除无意义项，根据不同类别，基于实际空勤人员数量，最后确定类别稀缺性，稀缺类别优先指派。本发明专利技术设计空勤人员资质稀缺性控制机制，最大可能保证航班任务覆盖率，实现空勤人员综合工作量指数均衡性最好；引入PI参数定义，兼顾工作量与工作难度等因素，并基于此对空勤和航班任务分组进行双序列逆向匹配，保证综合指标均衡性最好，关注人本因素，体现公平。

【技术实现步骤摘要】

本专利技术属于计算机排班
，具体涉及一种航空公司空勤任务指派方法及系统。
技术介绍
随着航空公司机队规模的逐步壮大，合理利用公司最宝贵、最紧缺的空勤资源，达到保证安全、保证生产、提高效率的目的，成为航空公司需要认真对待的严肃问题。目前，国内航空公司在航班任务空勤人员指派方面主要存在如下问题：1)机队规模和航班量增大到一定程度后，大量、复杂的约束条件，使人工指派航班空勤工作量急剧增大，排班人员工作强度大、工作效率难以提高，空勤超时和机组搭配等飞行安全影响因素越来越难以控制和协调；2)因缺乏较优算法，空勤人员指派不当，造成资质浪费，最终导致航班任务覆盖度不足，部分航班因空勤缺员无法执行；3)不同空勤间任务均衡性不够；4)目前较为常见的排班方式为计算机辅助排班，无法实现自动优化排班，效率较低；5)国内外一些工程技术人员和学者试图通过数学规划方法解决此问题，目前看，计算量巨大，处理速度较低。
技术实现思路
本专利技术提供了一种航空公司空勤任务指派方法及系统。本专利技术能够实现的目的：避免空勤人员资质虚耗，最大可能覆盖航班任务；本专利技术的再一个目的：在满足上一条目的前提下，实现空勤人员综合工作量指数的均衡性。本专利技术的技术方案如下：一种航空公司空勤任务指派方法，步骤如下：S1：获取并校验航班计划、空勤资质和飞行经历数据；S2：将校验后的数据输入计算引擎；S3：构造空勤人员资质稀缺性控制表；S4：航班任务分组，生成岗位要求，分配空勤人数定额；S5：检索与指定资质要求一致的航班任务分组及岗位；S6：对航班任务分组和空勤人员引入标量参数PI；S7：航班任务分组循环；S8：航班任务分组岗位循环；S9：空勤人员循环，以空勤人员PI和资质双维度搜索指定航班岗位的最佳空勤；S10：记录计算日志；S11：排班结果输出；S12：结束。本专利技术中，构造空勤人员资质稀缺性控制表的步骤具体为：1)对空勤人员的资质进行有意义的排列组合穷举；2)根据不同类别，基于实际空勤人员数量，确定类别稀缺性；3)按区分稀缺性的资质类别循环，较为稀缺的资质类别优先指派。本专利技术中，对航班任务分组引入的标量参数PI为对航班任务分组工作量和工作难度产生影响的因素，计算公式为： P I = Σ i = 1 n ( a i T i + b i S i + c i G i ) ]]>其中：i:航班任务分组中航班单元的序号；n:航班任务分组中航班单元的数量；Ti:第i个航班单元的飞行时间；Si:第i个航班单元的航节数量，与起降次数直接相关；Gi:第i个航班单元的地面值勤时间；ai:飞行时间影响系数；bi:航节数影响系数；ci:地面值勤时间影响系数；该公式能针对不同的航空公司进行不同形式的定制，要点是：将对航班任务分组的工作量和工作难度产生影响的因素体现为一个单一的、综合的标量参数。对空勤人员引入的标量参数PI为对空勤人员工作量和工作难度产生影响的因素，计算公式为： P I = Σ j = 1 m ( a j · PI R j + b j ) ]]>其中：j:空勤已被指派的航班任务分组的序号；m:空勤已被指派的航班任务分组的数量；PIRj:空勤已被指派的第j个航班任务分组的参数PI；aj:第j个航班任务分组的参数PI对空勤参数PI的影响系数；bj：第j个航班任务分组的参数PI对空勤参数PI的影响调整量。以上aj、bj，对于不同空勤和空勤的不同航班任务分组可能不同，影响取值的因素有：空勤人员需要搭机执行异地任务的情况、降级执飞、职务影响等。以上公式可对不同的航空公司进行不同形式的定制，要点是：将对空勤人员工作量和工作难度产生影响的因素体现为一个单一的、综合的标量参数。本专利技术中，航班任务分组和空勤人员分别引入标量参数PI后，对航班任务分组和空勤人员按各自的参数PI进行反向排序。本专利技术中，以空勤人员PI和资质双维度搜索指定航班岗位的最佳空勤，具体为：在约束条件下，使具有较大PI值的航班任务分组与具有较小PI值的空勤人员相匹配。上述约束条件包括：空勤人员自身约束和航班属性对空勤人员的约束。一种航空公司空勤任务指派系统，包括客户端和服务器端即计算引擎；具体为，客户端负责数据采集、提交、任务指派结果接收、输出处理，并显示处理进度；服务器端负责航班任务指派计算，对客户端提供空勤任务指派服务，服务以Web Service形式暴露。本专利技术中，服务器端的排班功能由实现控制功能的模块和实现实体功能的模块协作实现，具体如下：1)实现控制功能的模块包括排班器类和组环器类等，其中：排班器类为核心的算法和调度模块，该模块用于构造空勤人员资质稀缺性控制表，调用组环器实现航班任务分组，在组环基础上生成岗位要求，分配空勤人数定额，检索与指定资质要求一致的航班任务分组及岗位，航班任务分组循环，航班任务分组岗位循环；空勤人员循环，以空勤人员PI和资质双维度搜索指定航班岗位的最佳空勤，排班器类以空勤列表和组环器输出的航班任务分组列表为输入数据，在约束规则类的控制下，达成排班目标；排班器类为核心的算法和调度模块，其对其他的类产生调用和依赖关系；由此，逻辑上，复杂的排班功能分解为几个界面清晰又互相协作的子功能；组环器类由排班器类调用，实现航段组合成航班任务分组的功能，即组环；它的输入数据为由航段类对象生成的航段表。2)实现实体功能的模块包括航段类、航班类、航班任务分组类、约束规则类、空勤类、资质类和岗位管理器类等，其中：航段类：基本飞行任务单元，由一个起落及相关方法构成，航段类聚合成航班类；航班类：由一个航班号、一个或多个航段、符合一定规则的飞行任务单元组成，航班类聚合成航班任务分组类；航班任务分组类：基本排班单元，是通过一个或一个以上航班类构成的由一个机组执行的飞行任务单元；其定义了航班任务分组的标量参数PI，这一参数表明了一个航班任务分组的工作量与工作难度，对排班均衡性产生影响；约束规则类：实体类，定义不同排班场景下的控制参数，对排班器的逻辑产生影响；空勤类：管理空勤人员的基本信息和任务指派情况，排班器的基础输入数据，其定义了空勤人员的标量参数PI，这一参数表明了空勤人员的工作量与工作难度，对排班均衡性产本文档来自技高网...

【技术保护点】
一种航空公司空勤任务指派方法，其特征在于，步骤如下：S1：获取并校验航班计划、空勤资质和飞行经历数据；S2：将校验后的数据输入计算引擎；S3：构造空勤人员资质稀缺性控制表；S4：航班任务分组，生成岗位要求，分配空勤人数定额；S5：检索与指定资质要求一致的航班任务分组及岗位；S6：对航班任务分组和空勤人员引入标量参数PI；S7：航班任务分组循环；S8：航班任务分组岗位循环；S9：空勤人员循环，以空勤人员PI和资质双维度搜索指定航班岗位的最佳空勤；S10：记录计算日志；S11：排班结果输出；S12：结束。

【技术特征摘要】
1.一种航空公司空勤任务指派方法，其特征在于，步骤如下：S1：获取并校验航班计划、空勤资质和飞行经历数据；S2：将校验后的数据输入计算引擎；S3：构造空勤人员资质稀缺性控制表；S4：航班任务分组，生成岗位要求，分配空勤人数定额；S5：检索与指定资质要求一致的航班任务分组及岗位；S6：对航班任务分组和空勤人员引入标量参数PI；S7：航班任务分组循环；S8：航班任务分组岗位循环；S9：空勤人员循环，以空勤人员PI和资质双维度搜索指定航班岗位的最佳空勤；S10：记录计算日志；S11：排班结果输出；S12：结束。2.根据权利要求1所述的一种航空公司空勤任务指派方法，其特征在于，构造空勤人员资质稀缺性控制表的步骤具体为：1)对空勤人员的资质进行有意义的排列组合穷举；2)根据不同类别，基于实际空勤人员数量，确定类别稀缺性；3)按区分稀缺性的资质类别循环，较为稀缺的资质类别优先指派。3.根据权利要求1或2所述的一种航空公司空勤任务指派方法，其特征在于：对航班任务分组引入的标量参数PI为对航班任务分组工作量和工作难度产生影响的因素，计算公式为： P I = Σ i = 1 n ( a i T i + b i S i + c i G i ) ]]>其中：i:航班任务分组中航班单元的序号；n:航班任务分组中航班单元的数量；Ti:第i个航班单元的飞行时间；Si:第i个航班单元的航节数量，与起降次数直接相关；Gi:第i个航班单元的地面值勤时间；ai:飞行时间影响系数；bi:航节数影响系数；ci:地面值勤时间影响系数；该公式能针对不同的航空公司进行不同形式的定制，要点是：将对航班任务分组的工作量和工作难度产生影响的因素体现为一个单一的、综合的标量参数。4.根据权利要求1或2所述的一种航空公司空勤任务指派方法，其特征在于：对空勤人员引入的标量参数PI为对空勤人员工作量和工作难度产生影响的因素，计算公式为： P I = Σ j = 1 m ( a j · PI R j + b j ) ]]>其中：j:空勤已被指派的航班任务分组的序号；m:空勤已被指派的航班任务分组的数量；PI...

【专利技术属性】
技术研发人员：刘炜，
申请(专利权)人：东方航空云南有限公司，
类型：发明
国别省市：云南;53