论文部分内容阅读
近年来,民航产业飞速发展,航班架数以及载客人数越来越多。然而在这一过程当中,也存在一些阻碍影响了民航产业的发展进程。
冬天寒冷或是受到冰霜、雨雪天气影响时,飞机在机场起飞前一般要进行除冰工作,来融化飞机表面的积冰。否则,机体的积冰会阻碍飞机的正常运行,带来极大的安全隐患。目前国内外的机场大多使用相对科学的集中式除冰的方法(即需要除冰处理的飞机在起飞前进入机场专门设置的除冰坪统一进行除冰作业),提高了除冰效率,然而由于飞机源源不断地到达机场、除冰资源相对有限的原因,仍有可能造成大面积飞机延误情况的发生,此类情况如果时常发生则会对民航产业造成很大的负面影响。这时便涉及到了除冰调度策略,目前国内大型机场通常采用先到先服务的方式(即先申请除冰的飞机先进行除冰),而这种调度方式在效率和公平性上均有一定程度的缺陷。制定合适的除冰调度方案,对于提高载客人数和兼顾资源分配公平性相当重要。因此,本论文将机场除冰效率和资源分配公平性两点作为研究重点,研究在除冰资源不足的情况下,应该为哪些航班分配除冰资源,使得该分配方案在一定时间内既能更多的运载乘客,同时也可以兼顾到各航空公司之间资源分配的公平性。
在文献综述部分,本文整理了国内外并行机调度领域、飞机除冰领域及公平性原则领域的资料,发现了实质上除冰资源调度问题其实是非等同并行机调度问题的具体应用,因此可以借鉴并行机领域问题的求解思路。针对这样一个多目标优化的问题,本文引入不满值这一参数,用来体现公平因素,另一方面,根据固定时间内载客人数的多少来体现效率因素。
在模型及求解部分,本文构建了以载客人数最大为效率目标,总加权不满值最小作为公平目标,以比例公平作为约束条件的多目标优化模型。之后本文采用遗传算法进行求解,通过公平和效率权重的调整,决策者可根据自己的判断选择合适的方案。在仿真实验部分采用MATLAB产生的多组数据进行实验,经分析表明,本文中模型以及算法能够有效的平衡当除冰资源紧缺时公平与效率之间的关系。
冬天寒冷或是受到冰霜、雨雪天气影响时,飞机在机场起飞前一般要进行除冰工作,来融化飞机表面的积冰。否则,机体的积冰会阻碍飞机的正常运行,带来极大的安全隐患。目前国内外的机场大多使用相对科学的集中式除冰的方法(即需要除冰处理的飞机在起飞前进入机场专门设置的除冰坪统一进行除冰作业),提高了除冰效率,然而由于飞机源源不断地到达机场、除冰资源相对有限的原因,仍有可能造成大面积飞机延误情况的发生,此类情况如果时常发生则会对民航产业造成很大的负面影响。这时便涉及到了除冰调度策略,目前国内大型机场通常采用先到先服务的方式(即先申请除冰的飞机先进行除冰),而这种调度方式在效率和公平性上均有一定程度的缺陷。制定合适的除冰调度方案,对于提高载客人数和兼顾资源分配公平性相当重要。因此,本论文将机场除冰效率和资源分配公平性两点作为研究重点,研究在除冰资源不足的情况下,应该为哪些航班分配除冰资源,使得该分配方案在一定时间内既能更多的运载乘客,同时也可以兼顾到各航空公司之间资源分配的公平性。
在文献综述部分,本文整理了国内外并行机调度领域、飞机除冰领域及公平性原则领域的资料,发现了实质上除冰资源调度问题其实是非等同并行机调度问题的具体应用,因此可以借鉴并行机领域问题的求解思路。针对这样一个多目标优化的问题,本文引入不满值这一参数,用来体现公平因素,另一方面,根据固定时间内载客人数的多少来体现效率因素。
在模型及求解部分,本文构建了以载客人数最大为效率目标,总加权不满值最小作为公平目标,以比例公平作为约束条件的多目标优化模型。之后本文采用遗传算法进行求解,通过公平和效率权重的调整,决策者可根据自己的判断选择合适的方案。在仿真实验部分采用MATLAB产生的多组数据进行实验,经分析表明,本文中模型以及算法能够有效的平衡当除冰资源紧缺时公平与效率之间的关系。