航班计划的合理编排优秀论文.doc

湖南省首届研究生数学建模竞赛题目航班计划的合理编排摘要:本文从提高飞机利用率,降低运行成本,提高航空公司经济效益等角度出发,来研究航班计划的合理编排。我们先后建立了,相关性分析模型,0-1整数规划模型,改进的0-1整数规划,鲁棒性评价模型等模型,并运用matlab,spss等相关软件对各模型进行求解,进而对题中各问题给出了相应的解答。针对问题1,首先对附件1中的数据进行了检查,并合理地更改了一些不合理的数据,例如对附件1中餐食费为0的数据我们进行了合理的更改(见附录附表1)。其次,为了找到影响航班收益的主要因素,我们求出了各航线的收益,建立了相关性分析模型,并给出了附件1中各因素与航班收益的相关系数。通过对相关系数排序,我们找出了8各主要因素(见表1)。同时基于这8个主要因素,我们对亏损航线提出了相应的整改措施。针对问题2,首先根据问题中的假设条件,我们将求解航空公司收益最大化问题转化为了求解飞机利用率最高的问题。为使飞机利用率最高,,并针对西安、天津两个独立基地以及A320、E190两种机型分别建立了4个0-1整数规划模型,并将其转化为NP-hard问题求解。我们利用动态规划算法,通过matlab软件求解,计算出航空公司最少需要再去租4架A320机型和2架E190机型的飞机。同时,我们还制定了下个月的航班计划(见附录附表1),。针对问题3,在问题2的基础上,我们进一步考虑了飞机累计飞行130小时就必须在维修基地停场维修24小时的条件,进而建立了改进的0-1整数规划模型。通过对模型进行求解,我们计算出在问题2的基础上至少需要增加A320机型和E190机型的飞机各2架,同时列出了一份各飞机停场排班表(见表11-14)。针对问题4,首先给出了评价航班计划“鲁棒性”的评判标准。基于该评判标准,我们对问题2中制定的航班计划的“鲁棒性”进行了评价。通过评价结果我们发现问题2的中制定的航班计划的“鲁棒性”较差。为了提高航班计划的“鲁棒性”,减少航班延误对后续航班的影响,我们根据“鲁棒性”评判标准,建立了带有“鲁棒性”约束条件的新0-1规划整数模型。通过matlab对该模型求解,我们制定了具有较好“鲁棒性”的航班计划(见附录附表2)。关键词:相关性分析法,整数规划,动态规划一问题重述航班计划是航空公司运输生产计划的具体实施计划,它规定了飞行的航线、航段、机型、航班号、班次和班期、(起降)时刻等。一个合理的航班计划应该既有助于航班的安全运行,又能提高飞机的利用率,还可以有效地降低运营及维护成本,提高公司的经济效益。国内某个以客运为主的航空公司,该公司运行指挥中心每个月的月末都会对本月各航线、机型的收益情况进行市场分析,然后结合本公司现有的生产资源情况(包括现有可飞航线、不同类型的飞机数量等)编排下一个月的航班计划,在航班计划制定之后需送给机务部门进行飞机排班作业(安排每架飞机执行飞行的航班),机务部门在制定飞机排班计划时主要考虑满足飞机维修的需要,飞机排班计划完成以后形成可执行的航班计划,该计划需下发到飞行总队具体执飞。已知该公司有两种类型的飞机,A320飞机2架和E190飞机4架,维修基地设在西安和天津。由于航线(航权)资源是航空公司的稀缺资源,所以制定航班计划时一般不会取消,也不会随意拆分带有经停航点的航线。在航班计划制定时,若本公司飞机数量无法满足现有航线需要,可向专业的飞机租赁公司申请租赁(租金:A320,33万美金/月架;E190,25万美金/月架);反之,若在满足现有航线需要的前提下,本公司尚有一定数量的剩余飞机,则可作为备用飞机在航线发生延误及飞机出现临时故障时使用,或者直接出租给其它航空公司以便获取额外利润。附件1给出了该公司某月各航线单日运行成本及(收入)明细表,假定每个航线每日只安排一个班次的飞机,附件二是航空公司航班延误统计表,现要求通过数学建模完成以下任务:1、对附件1中给出的数据进行航线收益分析,找出影响收益的主要因素,并根据分析结果提出针对亏损航线的整改措施。2、为简化问题,假定各航线的航班时刻可以根据需要变动,同时假定现有飞行航线和航空公司的营销能力是稳定的(航线、平均客座率、平均折扣率不变),请为航空公司制定一份下个月的航班计划,使航空公司的收益最大化。3、如果继续考虑满足飞机维修需要,即每架飞机累计飞行130个小时就必须在维修基地停场维修一次,每次停场时间为24小时。那么,在不改变问题2中所求航班计划的情况下,要使航空公司正常营运,至少需要新增加两种类型的飞机各多少架?4、航班计划的“鲁棒性”是生产运行过程中需要考虑的一个重要因素,即设定一定的时间裕度以便在出现某一航班延误时能够减少对后续航班的影响。根据附件2中给出的数据