论文部分内容阅读
民航机场是航空运输链中旅客、货物和邮件的起始点、转接点和终结点,也是一个国家和地区最重要的基础设施之一。机场关注的焦点一直是航空安全、优质服务和经营效益三个方面,面临的主要压力是设施容量不足,保障能力难以适应航空运输业的快速发展。因此,如何在保证地面飞行安全的前提下,通过生产资源的合理调度与优化配置,提高服务水平,提高设施资源利用率,从而提高经营效益,已经成为机场运营迫切需要深入研究和尽快解决的关键问题。本文利用系统优化和系统仿真,以及人工智能的理论与方法,对机场生产调度的核心环节——停机位分配(Aircraft Stands Assignment,简称ASA)及其优化技术进行了研究,以期为机场生产调度提供理论和方法支持。本文的主要研究工作及创新点如下:1.深入考察了民航机场生产调度过程,论述了ASA方法及其优化技术研究的重大意义,分析了国内外ASA问题的研究现状和存在的问题,探讨了ASA问题的研究策略;2.分析了实际ASA过程的约束条件和目标要求,引进建模假设和简化条件,将ASA过程中的基本约束形式化地表述为一组约束函数,以旅客在机场移动距离最短和机场设施设备利用率最高作为目标函数,建立了ASA问题的多目标二次整数规划模型,为ASA优化算法研究奠定了基础;3.根据禁忌搜索算法的基本理论和方法,提出了ASA优化求解算法,并对该算法的能行性进行了分析。在算法设计中,引进了解集元素之间距离的概念,提出了“蜘蛛型”和“蝌蚪型”侯选解集结构以及相应的邻域搜索方法,较好地实现了集中搜索和分散搜索策略;4.采用基于随机事件模型的系统仿真技术,建立了ASA仿真与优化实验平台,对ASA实际过程进行计算机仿真,在此基础上进行计算实验,对ASA优化模型和算法进行验证研究,证明了本文提出的ASA优化模型和算法的可行性与有效性;5.利用基于规则的推理机制处理附加约束,以弥补模型和算法对描述和处理复杂约束的能力的不足,进而探讨了ASA知识库和推理机的实现技术;6.分析了实际ASA过程中的突发事件及其影响,提出了ASA应急管理的策略与目标,以及动态约束的处理机制,探讨了ASA优化调度的鲁棒性和受扰恢复技术,提出了将ASA静态优化提升为动态优化的技术途径。