论文部分内容阅读
航空公司的生产计划编制是一项非常艰巨而重要的工作,其实质在于通过周密的组织和精确的计划,实现各生产资源要素的优化配置,它的质量和效率关系到生产运营的安全、正常和效益。本文在深入分析当前国内各航空公司生产计划工作现状的基础上,选择了飞机排班计划作为研究课题,通过系统分析飞机排班工作的流程和要求,提出了描述飞机排班问题的数学模型。由于该问题是多目标、非线性的,因此寻找一种统一的能够适应各种具体要求,并且满足工程应用需要的多项式算法存在理论上和技术上的困难。为此论文在借鉴手工编制排班计划经验的基础上,将一个具体的飞机排班问题,归结为三种典型排班模式中的一种,即:基于飞机调度指令要求的排班问题,基于飞机使用均衡要求的排班问题和基于最少需用飞机数的排班问题,对于每种典型的飞机排班模式,在对次要的约束条件进行简化、松驰的基础上构造出相应的能够满足工程应用要求的启发式算法,并分析了算法的复杂性。该项研究为研制飞机排班决策支持系统软件奠定了理论基础。 论文的主要创新工作在: 1.根据当前国内航空公司的运营组织模式特点,以及飞机排班工作的实际需求,提出了描述飞机排班问题的数学模型,并通过将一般形式的飞机排班问题归结为三种典型的飞机排班模式,构造出相应的启发式算法,填补了国内在此领域的研究空白。 2.在解决基于飞机调度指令要求的飞机排班问题时,本文提出的分阶段指派算法较好地克服了标号算法的缺陷,该算法能普遍地应用于处理类似的固定工件排序问题。 3.在解决使飞机均衡使用的飞机排班问题时,本文利用航班节的网络模型将原问题转化为一个使目标函数最小的航班节编组问题,在此基础上构造了一个模拟退火算法。 4.在解决最少需用飞机数要求的飞机排班问题时,本文将寻找航班节衔接方案问题,描述成一个二部图的匹配问题,进而通过解两个二部图的最小权最大匹配,寻找需用飞机数最少的飞机调度方案。