发明公开
- 专利标题: 一种机组排班方法及实现该机组排班方法的系统
- 专利标题(英): Aircraft crew scheduling method and system realizing the same
-
申请号: CN201110409677.7申请日: 2011-12-09
-
公开(公告)号: CN102542404A公开(公告)日: 2012-07-04
- 发明人: 赵明宇 , 于贵桃 , 常先英 , 刘扬帆 , 陈林 , 张志尧
- 申请人: 中国南方航空股份有限公司
- 申请人地址: 广东省广州市机场路278号南航人力资源部
- 专利权人: 中国南方航空股份有限公司
- 当前专利权人: 中国南方航空股份有限公司
- 当前专利权人地址: 广东省广州市机场路278号南航人力资源部
- 代理机构: 广州知友专利商标代理有限公司
- 代理商 李海波
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06Q50/00
摘要:
本发明公开了一种机组排班方法,包括以下步骤:(1)从用户接口和数据库获取符合用户要求的原始数据,对原始数据进行解析、转换、整理,以得到符合要求形式的全部基础数据;(2)根据排班规则对基础数据进行约束控制,为每个机组人员生成可能安排的所有任务组合,即为每个机组人员生成相应的任务串LoW,再对任务串LoW进行评价校正;(3)将校正后的全部任务串LoW转化为任务列并建立约束矩阵;(4)采用将整数规划问题形成的大规模问题分解为子问题的算法,对约束矩阵求解;(5)输出计算结果。本发明还公开了一种实现上述机组排班方法的系统,该系统包括数据输入模块、模型生成模块、求解模块、控制模块和基础模块等。本发明通过各模块之间协作,实现了满足航班计划,机组排班,飞行任务的公平分配的需求。