一种机组排班方法及实现该机组排班方法的系统
摘要:
本发明公开了一种机组排班方法,包括以下步骤:(1)从用户接口和数据库获取符合用户要求的原始数据,对原始数据进行解析、转换、整理,以得到符合要求形式的全部基础数据;(2)根据排班规则对基础数据进行约束控制,为每个机组人员生成可能安排的所有任务组合,即为每个机组人员生成相应的任务串LoW,再对任务串LoW进行评价校正;(3)将校正后的全部任务串LoW转化为任务列并建立约束矩阵;(4)采用将整数规划问题形成的大规模问题分解为子问题的算法,对约束矩阵求解;(5)输出计算结果。本发明还公开了一种实现上述机组排班方法的系统,该系统包括数据输入模块、模型生成模块、求解模块、控制模块和基础模块等。本发明通过各模块之间协作,实现了满足航班计划,机组排班,飞行任务的公平分配的需求。
0/0