论文部分内容阅读
机组排班是航空公司信息化建设的重要课题,是机组资源合理利用的重要方面,机组成员的飞行任务安排是否合理关系到航班的飞行安全和服务质量。机组排班问题是一个非常复杂的多目标规划问题,具有NP难的特点。
在课题组前期对排班问题模型和遗传算法的研究基础上,经过深入地分析航空公司排班工作实际,进一步明确了分阶段排班的思想,将排班问题分解为机组生成和机组分配两个阶段。本文首先实现了基于C/S结构的机组资源管理与排班原型系统的开发,为分阶段排班方法的深入研究建立了软件平台;对前期以人员工作负荷均衡为目标的单目标模型进行了改进,建立了基于机组人员工作负荷均衡和机组人员协调性好的多目标模型。同时对影响机组协调性的因素进行了深入的分析,根据人员技术、时间、性格等因素的搭配互补原则给出了机组生成的方法,并采用模糊优选动态规划方法对生成的机组进行了协调性评价,将较优的机组使用遗传算法分配到最合适的航班。
本文采用面向对象的方法,在.NET平台上实现了分阶段的排班方法,完善了机组排班系统的软件功能,使用航空公司实际数据进行试验,与原型排班方法结果进行了对比分析,在人员工作负荷均衡和机组协调性两方面都取得了比较满意的结果。经过对分阶段排班方法进行全面的研究,本文在机组排班问题的理论和实践两方面都做了更深入的探索。