[发明专利]客舱人员自动排班方法在审
申请号: | 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中,所述大型混合整数规划模型的主要决策变量为二元变量,表示某人员是否执飞某组航班连线。
优选的,所述基础数据包括:
过去、现在与未来的航班计划,其包括执飞航班与备份航班;航班信息包括计划起降时刻和实际起降地点与时刻、机型、机号等信息;
待排班人员的资质信息,其包括但不限于语言、近期经历、合格证、护照签证、业务等级等信息;
待排班人员的飞时限制、过往考勤信息,其包括但不限于航班、备份、值勤、休假等信息;
优化范围限制,其包括可指定对某些机型或者某些执管单位的调整。
优选的,所述基础数据包括:限制规则,其包括但不限于局方合规要求,以及航司自定的合规要求。
优选的,所述基础数据包括:
求解目标,其包括航班覆盖率最大化,留宿、搭机等成本最小化,人员飞时均衡。
优选的,所述基础数据包括:
过夜站点限制;
换飞机站点限制。
与现有技术相比,本发明的有益效果是:本发明的客舱人员自动排班方法,通过针对人工编排机组排班计划中的缺陷,即传统航班计划编排只能依赖人工经验无法计算全局最优结果,本发明提供了一种基于运筹学算法的机组人员排班系统,并将求解分为了连线与排班两步,其具有大规模数据快速计算、提供定量化全局最优解的人员排班方案,提高了人员排班的效率和经济效益。
附图说明
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于悠桦林信息科技(上海)有限公司,未经悠桦林信息科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011570250.0/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理