论文部分内容阅读
随着经济全球化的加强,物流和运输业得到了快速的发展。其中,始于20世纪50年代的航空运输业以其高效、快捷等优点,在短短的几十年内高速发展。航空运输作为重要的运输方式之一,与其它运输方式如海运、铁路运输和公路运输既彼此竞争又相互配合。随着航空运输量的增加,各国家不断新建和扩建机场来吸引更多资源。各大机场在利用自身地理位置优势的同时,还通过提供高效的工作效率和优质的客户服务以提升竞争力。停机位调度问题是机场调度系统的核心问题,它对于提高机场工作效率、降低作业成本和提升旅客满意度,具有极其重要的现实意义和应用价值。本论文在以往文献研究的基础上,建立了机场近停机位的综合调度模型。该模型相对现有的模型具有以下特点:综合考虑了旅客(到港、离港、转机旅客)步行距离、近停机位的利用率、分配远机位航班数这三类关联性强的停机位调度问题,兼顾了降低机场机位调度作业成本和提升旅客满意率,具有较强的实际运用价值;该模型重点解决的是国内机场近停机位资源匮乏、利用率较低的问题,既考虑了国内对停机位的调度研究才刚刚起步,对停机位综合调度研究不够全面深入的现状,又重点考察了以往文献较少关注的近停机位的综合调度问题。本论文分析了几类典型的单目标停机位调度优化问题的局限性,并在此基础上提出停机位的多目标优化问题。停机位调度是一个涉及因素众多的作业系统,以往文献已经证明停机位调度问题是NP-Hard问题,随着优化目标的增加,其复杂性也相应提高,因此需要选择相应合适的算法。以往文献对停机位的多目标综合调度问题的研究多为单个或两个优化目标,本文提出停机位的三类目标的综合优化调度问题,并开发了相应的遗传算法对问题进行求解。通过在Java平台上的7个小规模算例、8个中规模算例、6个大规模算例的运行结果表明,本研究提出的算法是有效的。与其它已有的算法相比,本算法在求解时间和求解效率上都有显著提高。