论文部分内容阅读
航空公司的生产计划编制是一项非常艰巨而重要的工作,其实质在于通过周密的组织和精心的计划,实现各生产资源的优化配置。生产计划编制的质量和效率将直接影响到航空公司生产运营安全、效益和运作效率等各个方面。本文在深入分析当前国内航空公司生产计划工作现状的基础上,以地面清洁工调度为出发点将机组排班作为研究课题。
通过对国内航空公司的运营现状的分析,结合民航总局的相关规定,对地面作业调度系统和机组排班进行深入分析研究,设计一整套通用数学模型,考虑到问题的复杂性以及约束条件的多样性,用传统的算法如单纯形法、规划求解等解决起来将是比较困难的,甚至是不可能的。所以本文选择遗传算法对模型进行处理。在实际研究过程中,由于地面作业调度系统的清洁工调度情况相对简单而又不失资源调度的一般性,故选用其作为研究的起点,建立起与之相适应的数学模型并设计出相应的遗传算法方案进行解决。然后推广到机组排班,解决机组排班问题。
论文在清洁工调度问题中以航空公司收益最大作为目标建立单目标函数,而机组排班以飞行员工作负荷均衡和航空公司受益最大建立多目标函数,结合航空公司运营实际情况,在不失一般的情况下,通过对目标函数和约束方程做了一定的简化。在对遗传算法进行细致地分析和研究的基础上,分别给出了采用遗传算法进行清洁工和机组排班的设计与实现过程。最后,对结果进行了较全面地分析,并提出了进一步研究应该采取的一些改进措施。