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

权利要求书

1.客舱人员自动排班方法，其特征在于：包括以下步骤：

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

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

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

S4、输出排班结果。

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

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

4.如权利要求1所述的客舱人员自动排班方法，其特征在于：所述基础数据包括：

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

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

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

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

5.如权利要求1所述的客舱人员自动排班方法，其特征在于：所述基础数据包括：限制规则，其包括但不限于局方合规要求，以及航司自定的合规要求。

6.如权利要求1所述的客舱人员自动排班方法，其特征在于：所述基础数据包括：

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

7.如权利要求1所述的客舱人员自动排班方法，其特征在于：所述基础数据包括：

过夜站点限制；

换飞机站点限制。