[发明专利]客舱人员自动排班方法在审

专利信息
申请号: 202011570250.0 申请日: 2020-12-26
公开(公告)号: CN112613667A 公开(公告)日: 2021-04-06
发明(设计)人: 韩理希;周长凯;肖芳芳 申请(专利权)人: 悠桦林信息科技(上海)有限公司
主分类号: G06Q10/04 分类号: G06Q10/04;G06Q10/06;G06Q10/10;G06Q50/30
代理公司: 上海互顺专利代理事务所(普通合伙) 31332 代理人: 韦志刚
地址: 201702 上海市青*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 客舱 人员 自动 排班 方法
【说明书】:

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

技术领域

本发明属于运筹学算法技术领域,尤其涉及客舱人员自动排班方法。

背景技术

航空公司获取了航班时刻表后,需要对客舱人员的飞行任务进行编排。目前都是依赖于人工编排,但人员资源并不标准,每个人具有的资质、前序执飞任务都不一样,再考虑到局方的疲劳度管理政策,以及各家航司自定的人员飞行均衡政策,当航班规模量比较大时,人工无法计算出一个合理且较优的解,从而丧失宝贵的利润空间。客舱人员自动排班系统利用运筹学算法帮助航空公司编排出可执行的、高效的、均衡的人员飞行计划。此外,人员排班这个动作在航空公司内部发生的频率极高,该系统能够较为长期的发挥应有的作用,产生较高的投入产出回报。

发明内容

本发明提供客舱人员自动排班方法,旨在利用运筹学算法帮助航空公司编排出可执行的、高效的、均衡的人员飞行计划。

本发明是这样实现的,客舱人员自动排班方法,包括以下步骤:

S1、建立大型混合整数规划模型,建立未来的航班连线;

S2、向所述大型混合整数规划模型输入基础数据和所述航班连线;

S3、优化所述大型混合整数规划模型的目标成本求解精度;

S4、输出排班结果。

优选的,步骤S1中,所述大型混合整数规划模型的主要决策变量为二元变量,表示某个航段是否在连线中被使用,一个航段在所有连线的集合中,只可被使用一次。

优选的,步骤S2中,所述大型混合整数规划模型的主要决策变量为二元变量,表示某人员是否执飞某组航班连线。

优选的,所述基础数据包括:

过去、现在与未来的航班计划,其包括执飞航班与备份航班;航班信息包括计划起降时刻和实际起降地点与时刻、机型、机号等信息;

待排班人员的资质信息,其包括但不限于语言、近期经历、合格证、护照签证、业务等级等信息;

待排班人员的飞时限制、过往考勤信息,其包括但不限于航班、备份、值勤、休假等信息;

优化范围限制,其包括可指定对某些机型或者某些执管单位的调整。

优选的,所述基础数据包括:限制规则,其包括但不限于局方合规要求,以及航司自定的合规要求。

优选的,所述基础数据包括:

求解目标,其包括航班覆盖率最大化,留宿、搭机等成本最小化,人员飞时均衡。

优选的,所述基础数据包括:

过夜站点限制;

换飞机站点限制。

与现有技术相比,本发明的有益效果是:本发明的客舱人员自动排班方法,通过针对人工编排机组排班计划中的缺陷,即传统航班计划编排只能依赖人工经验无法计算全局最优结果,本发明提供了一种基于运筹学算法的机组人员排班系统,并将求解分为了连线与排班两步,其具有大规模数据快速计算、提供定量化全局最优解的人员排班方案,提高了人员排班的效率和经济效益。

附图说明

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于悠桦林信息科技(上海)有限公司,未经悠桦林信息科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011570250.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top