[发明专利]机组成员自动排班系统

说明书

本发明适用于运筹学算法技术领域，提供了机组成员自动排班系统，包括组环模块和排班模块，组环模块包括组环数据导入模块、自动组环模块、组环校验模块，排班模块包括排班数据导入模块、自动排班模块和排班校验模块，与人工设计排班方案相比，一方面本发明的自动排班方案能够解决人工决策考虑指标单一，无法寻找全局最优解的现实问题，其丰富的规则校验器配置体系以及多维度KPI评价体系使得排班结果能更灵敏的反馈业务需求且具有较好的全局优最优性；另一方面本发明的算法模型，具有计算效率高的优点，也大大缩减了机组排班所需的时间，使得机组排班工作更加快速和高效，解放业务人员的生产力。

技术领域

本发明属于运筹学算法技术领域，尤其涉及机组成员自动排班系统。

背景技术

安全问题一直是民航系统运行中的首要问题，为此民航总局也颁发了一系列的法规(《大型飞机公共航空运输承运人运行合格审定规则》)来限制飞行员的飞行时间，飞行值勤时间以及休息时间等，以降低飞行员的飞行疲劳；此外，法规针对不同性质的机场与航线也对飞行员提出了多种资质要求(例如ICAO,CAT2,单飞资质，报务资质)，只有满足相应资质的机长才能运行对应的航班。

航空公司内的机组成员排班问题既是在符合以上法规要求的前提下将当前排班周期内(一般是7天)的所有航班合理的分配给各个机长，使得在各机长公平的基础上尽量提高航班的飞时利用率和机长资源的使用率，从而满足公司的运行要求同时降低公司的人力成本。目前所有的排班工作都是依赖于人工，但是随着航司机队规模的发展，以及安全规则类型的增加与细化，人工越来越难在短时间内计算出一个即合规且合理的较优的解，从而丧失宝贵的利润空间。

发明内容

本发明提供机组成员自动排班系统，适合航空公司利用该系统自动完成航班组环和机组成员排班工作。

本发明是这样实现的，机组成员自动排班系统，包括组环模块和排班模块；

所述组环模块用于将独立的航班按照机场衔接的方式组成一个航班串，要求航班串中各航班间符合规定的衔接时间限值，航班串的总飞时和飞行值勤时间满足法规要求，其次将一个或多个航班串按照从基地出发并回到基地的原则组成环；

所述排班模块用于以所述环为最小单位进行人员分配，要求分配该环的机长必须满足环中每个航班的资质要求，且机长的各项时间指标满足法规，同时排班结果满足一定的均衡性指标。

优选的，所述组环模块包括组环数据导入模块、自动组环模块、组环校验模块；

所述数据导入模块用于输入航班ID、航班号、航班起降日期、航班起降机场、运力号、航班国际地区属性、优化周期、机场属性、机场时间规定；

所述自动组环模块包括以下模型：

其中，P为所有可行的组环方案的集合，其中环p∈P；L为所有航班的集合，其中航班段l∈L；C_p为环p对应的评价系数；决策变量 X_p定义：如果组环方案P被选择，则为1，否则为0；

对任意包含航段l的组环方案求和等于1，因为X_p是一个0-1决策变量，求和为1即意味着在包含航段l的多个组环方案中只能选择一个，即每个实班航段只能被组在一个环中；

利用Gurobi求解上述优化模型获得最优解与对偶解；利用列生成算法中的价值判断逻辑对解进行迭代和选择并最终求得最优解；通过对模型中最优解对应的决策变量进行翻译，获得算法输出；

所述组环校验模块包括法定规则校验器和个性化规则校验器。

优选的，所述排班模块包括排班数据导入模块、自动排班模块和排班校验模块；