[发明专利]一种智能乘务排班的方法及设备

说明书

本申请的目的是提供一种智能乘务排班的方法及设备，本申请通过获取乘务排班所需数据；根据航班任务连线集合筛选出每一乘务组人员的可执行的任务连线子集，根据可执行的任务连线子集构建任务连线网络；基于所述任务连线网络确定初始人员排班计划集合，根据所述初始人员排班计划集合、所述所需数据包构建智能乘务排班模型；对所述智能乘务排班模型进行主问题求解，将得到的主问题的解赋值到每一乘务组人员的任务连线网络中，采用标签算法优化所述智能乘务排班模型；使用潜水算法对优化后的智能乘务排班模型求解优化解，得到智能乘务排班方案。从而有效提高乘务排班的合理性与均衡性，为航空公司合理规划现有资源，节约人力成本提供有力帮助。

技术领域

本申请涉及计算机领域，尤其涉及一种智能乘务排班的方法及设备。

背景技术

随着生活水平提高，越来越多的人选择航空出行，民航市场需求巨大并仍在持续增长。为满足持续增长的航空出行需求，航空公司不断增加航线、扩充机队，与之同来的是日益复杂的航线网络、不断壮大的机组空乘队伍。与此同时，客舱疲劳风险也是关系到航空安全的重要问题之一，妥善解决乘务排班问题对航司发展的重要性不言而喻。

目前国内各航空公司的乘务排班主要采用手工编排方式，这使得目前的乘务排班过程需要耗费大量的时间与人力精力。首先，需保证排班方案的合规性，假期、培训与执行航班任务都要合理安排在乘务的排班计划当中，并需满足局方121部R7规则，且需要考虑公司实际业务要求；其次，要考虑乘务人员与航班的证件资质搭配、人员之间的资质搭配规则；最后，排班方案的质量需要保障，如收入均衡性考量、疲劳度考量等，都是考察排班质量的关键指标。

在此基础上，飞机数量不断增加，航线网络日益复杂，空乘队伍持续壮大等因素均导致乘务排班相较之前更为复杂，航班、乘务员的排列组合远远超出人脑能计算的极限，无法保证获得高质量的乘务排班方案，乘务资源无法得到合理应用，也给航司造成了一定程度上的成本浪费。

目前的手工排班模式对排班员的要求较高，他们需要熟悉各项业务规则，凭借个人经验安排飞机各号位的乘务员和安全员。虽然在小规模案例中，经验丰富的排班员可以找到较优的指派方案；但是在日渐复杂的航线网络背景下，对大规模的乘务队伍进行排班，复杂度急剧升高，手工编排方式已经无法保证得到合适的排班方案。手工编排方式的主要几项弊端列举如下：

1)方案制定耗时久：随着航班量及乘务队伍规模的扩大，为降低难度，航空公司通常将乘务队伍拆分为多个部门，对应的排班员分别对部门内的乘务资源进行管理与排班。除此之外，航班上的多个号位也采用顺序排班方式。即使按照这样的方式将整体乘务排班问题进行拆分后，仍然需要耗费较长时间制定方案，排班员的工作强度和难度过高。

2)成本管控：乘务组的薪资构成包括基本工资、飞行小时费、过夜费及其他各种补贴，与庞大的乘务队伍相对应的是高昂的运营人力成本，手工编排方式无法考虑周全，值勤日数量过多，或者安排较多的外站过夜和置位均会导致航司运营成本的上升。

3)搭配灵活性较低：一般允许乘务组同时获得多个机型的执飞资质，但是在安排工作计划时，往往会有额外的转换规则限制乘务员和安全员执飞不同机型航班，例如必须间隔休息48小时以上才能执飞另一个机型。手工排班方式无法准确地评估各个时间不同机型的乘务需求，以致无法灵活调整乘务员和安全员的执飞机型，导致方案的次优性。

4)难以兼顾多项优化目标：在保证满足法规及公司排班要求的前提下保障航班正常生产运行，手工编排方式往往难以兼顾经济性、合理性、均衡性、鲁棒性等多个优化目标，导致乘务资源的利用率及乘务员对工作的满意程度降低，航司运营成本升高，综合竞争力下降。

发明内容

本申请的一个目的是提供一种智能乘务排班的方法及设备，解决现有技术中手工排班模式带来的方案制定耗时久、成本管控高、搭配灵活性较低以及难以兼顾多项优化目标的问题。

根据本申请的一个方面，提供了一种智能乘务排班的方法，该方法包括：