客舱人员自动排班方法技术

本发明专利技术适用于运筹学算法技术领域，提供了客舱人员自动排班方法，其步骤包括建立大型混合整数规划模型，建立未来的航班连线；向所述大型混合整数规划模型输入基础数据和所述航班连线；优化所述大型混合整数规划模型的目标成本求解精度；输出排班结果，通过针对人工编排机组排班计划中的缺陷，即传统航班计划编排只能依赖人工经验无法计算全局最优结果，本发明专利技术提供了一种基于运筹学算法的机组人员排班系统，并将求解分为了连线与排班两步，其具有大规模数据快速计算、提供定量化全局最优解的人员排班方案，提高了人员排班的效率和经济效益。

【技术实现步骤摘要】
客舱人员自动排班方法
本专利技术属于运筹学算法
，尤其涉及客舱人员自动排班方法。
技术介绍
航空公司获取了航班时刻表后，需要对客舱人员的飞行任务进行编排。目前都是依赖于人工编排，但人员资源并不标准，每个人具有的资质、前序执飞任务都不一样，再考虑到局方的疲劳度管理政策，以及各家航司自定的人员飞行均衡政策，当航班规模量比较大时，人工无法计算出一个合理且较优的解，从而丧失宝贵的利润空间。客舱人员自动排班系统利用运筹学算法帮助航空公司编排出可执行的、高效的、均衡的人员飞行计划。此外，人员排班这个动作在航空公司内部发生的频率极高，该系统能够较为长期的发挥应有的作用，产生较高的投入产出回报。
技术实现思路
本专利技术提供客舱人员自动排班方法，旨在利用运筹学算法帮助航空公司编排出可执行的、高效的、均衡的人员飞行计划。本专利技术是这样实现的，客舱人员自动排班方法，包括以下步骤：S1、建立大型混合整数规划模型，建立未来的航班连线；S2、向所述大型混合整数规划模型输入基础数据和所述航班连线；r>S3、优化所述大本文档来自技高网...

【技术保护点】
1.客舱人员自动排班方法，其特征在于：包括以下步骤：/nS1、建立大型混合整数规划模型，建立未来的航班连线；/nS2、向所述大型混合整数规划模型输入基础数据和所述航班连线；/nS3、优化所述大型混合整数规划模型的目标成本求解精度；/nS4、输出排班结果。/n

【技术特征摘要】
1.客舱人员自动排班方法，其特征在于：包括以下步骤：
S1、建立大型混合整数规划模型，建立未来的航班连线；
S2、向所述大型混合整数规划模型输入基础数据和所述航班连线；
S3、优化所述大型混合整数规划模型的目标成本求解精度；
S4、输出排班结果。


2.如权利要求1所述的客舱人员自动排班方法，其特征在于：步骤S1中，所述大型混合整数规划模型的主要决策变量为二元变量，表示某个航段是否在连线中被使用，一个航段在所有连线的集合中，只可被使用一次。


3.如权利要求1所述的客舱人员自动排班方法，其特征在于：步骤S2中，所述大型混合整数规划模型的主要决策变量为二元变量，表示某人员是否执飞某组航班连线。


4.如权利要求1所述的客舱人员自动排班方法，其特征在于：所述基础数据包括：
过去、现在与未来的航班计划，其包括执飞航...

【专利技术属性】
技术研发人员：韩理希，周长凯，肖芳芳，
申请(专利权)人：悠桦林信息科技上海有限公司，
类型：发明
国别省市：上海;31