资源描述:
《不正常航班恢复的飞机和乘客优化调配模型》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、2422014,50(7)ComputerEngineeringandApplications计算机工程与应用不正常航班恢复的飞机和乘客优化调配模型乐美龙,黄文秀LEMeilong,HUANGWenxiu上海海事大学科学研究院,上海201306AcademyofScience,ShanghaiMaritimeUniversity,Shanghai201306,ChinaLEMeilong,HUANGWenxiu.Optimizationallocationmodelsforrecoveryofdisrup
2、tedflights’aircraftsandpas-sengers.ComputerEngineeringandApplications,2014,50(7):242-246.Abstract:Inreallife,anairlinescheduleisoftendisruptedbylotsoffactors,suchasunexpectedaircraftbreakdown,adverseweatherconditions,airtrafficcontrol,etc.Theseproblemsnot
3、onlyincreasetheairlines’operationalcosts,butalsobringlotsoflosstothepassengers.Inordertoreducetheairlines’operationalcostsandthepassengers’loss,thispaperprovidestwomathematicalmodels.Oneisbasedonaircrafts’allocations,andtheotherisbasedonthedisruptedpassen
4、gers’allocations.ThemodelsaresolvedbyIBMILOGCPLEX,andnewschemesofaircrafts’allocationsanddisruptedpassengers’allocationsaregenerated.Finally,anexampleispresentedtoillustratethevalidityandpracticabilityofthemathematicalmodels.Keywords:flight;aircrafts’allo
5、cation;passengers’allocation;recoveryofitinerary摘要:现实生活中有很多因素影响航空公司的正常运营,比如飞机故障、极端天气、航空管制等,这些问题的产生不仅增加了航空公司的运营成本,而且还给乘客带来许多损失。为了降低航空公司的运营成本和乘客的损失,从飞机调配和受干扰乘客的重新调配出发构建模型,通过IBMILOGCPLEX软件对两个模型进行求解,并获得了备用恢复行程的飞机调配方案和受干扰乘客的重新调配方案。通过实际算例验证了该模型的有效性和实用性。关键词:航班;飞
6、机调配;乘客调配;恢复行程文献标志码:A中图分类号:N945.15doi:10.3778/j.issn.1002-8331.1306-00531引言总延迟时间为目标函数,在求解模型时用到了分枝定界[2]现实生活中当原始航班受到不正常因素影响时,可法(Branch&Bound,B&B)。Teodorovic和Stojkovic能导致多个航班受到干扰,与此同时受干扰航班上的乘运用了一种启发式算法来解决ARP模型的优化问题,客也必然会受到影响。针对这一问题,作为航空公司两但是,其首要目标函数是最小化航班取消的数
7、量,其次大重要资源的飞机资源和乘客资源必须做出相应的调是最小化延迟乘客数量,模型求解采用了动态规划方[3]整。本文讨论研究了不正常状况发生时受干扰飞机和法。Jarrah对于短暂的飞机短缺问题进行了研究,其模乘客的恢复问题。型允许使用调机策略,分别对延误和取消策略建立了最长期以来,为飞机和乘客恢复建立准确的数学模型小费用网络流模型,考虑的影响成本包括:航班延迟和是航空运筹学领域的研究重点,它可以给航空公司带来取消成本、旅客转移收益损失成本和旅客满意度成本。[1][4]巨大的经济效益。Teodorovic和G
8、uberinic是较早研究Lettovsky提出了一种航空公司综合恢复模型,包括飞飞机恢复(AircraftRecoveryProblem,ARP)的学者,他机恢复、机组恢复和乘客恢复,引入了一种滚动时域的们考虑了一个和多个飞机出现问题的情况,以最小化乘客概念,在这个特定时段内飞机起飞的数量受到限制。基金项目:上海市自然科学基金创新行动计划项目(No.10190502500);上海海事大学启动基金;上海市科委工程中心项目(No