飞机一体化排班研究

《飞机一体化排班研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文飞机一体化排班研究姓名：李云申请学位级别：硕士专业：交通运输规划与管理指导教师：朱金福20100301南京航空航天大学硕士学位论文摘要航班计划是航空公司日常经营中的一项重要活动，如何有效地利用飞机等资源已是航空公司面临的一大问题。目前航班计划的制定主要依赖手工和经验，缺乏科学性并且效率低下，已成为航空公司成本增加的主要影响因素之一。飞机排班是航班计划中最重要的环节。为了优化航班计划，提高决策的自动化水平，本文对飞机排班进行了研究。首先，介绍了飞机排班制定过程和基本规则，建立了综合考

2、虑机型指派、路线选择、尾号指派，以最小化成本为目标的飞机一体化排班模型；其次，引入了约束编程的概念，使用约束满足问题分析飞机路线生成问题，利用ILOG平台建立飞机路线生成模型：然后利用列生成算法求解飞机排班，主问题为线性规划问题，子问题为基于约束编程的飞机路线生成问题。编写SCRIP脚本将各个模块整合为一体，在列生成子问题和限制主问题之间不断迭代，列生成停止后，求解最优的飞机一体化排班整数解。最后实例验证模型和算法的有效性，对于飞机一体化排班具有重要价值。关键词：航班计划，飞机排班，列生成，约束编程，ILOG

3、飞机一体化排班研究AbstractTheflightplanningisanimportantactivityinairlinedailyoperationmanagement+Airlineshaverecognizedthatitisimportanttonlakegooduseofresourcessuchasaircraft．Nowadays，mainlydependingonhandcraftandexperienceairlineflightphnningislessscientificandef

4、ficientwhichgreatlyaffectsthecostandrevenueofairlines。Aircraftassignmentisoneofthemostimportantstages．Inordertoimproveairlineflightplanningoptimization，thispaperresearchestheaircraftassignment．Firstofall，theairlinescheduleplanningprocesswasintroduced，aswell

5、asthecontentandrulesofaircraftassignmentinbroad$ellse．A0-1integerprogrammingmodelwiththeobjectiveofminimizingcostswasestablished,whichconsideredthefleetassignment，aircraftroutingandaircraftassignmentsimultaneously．Anditincludedconstraintsonaircraftresources

6、，flightconnection，flightlimitationandpre-assignment．ThentheconceptofconstraintprogrammingS动wasintroduced．AircraftroutesgeneratingwasconsideredasconstraintsatisfactionproblemwhichcouldbesolvedbyusingILOGAircraftassignmentproblemswerelarge-scaleoptimizationpr

7、oblemswhichcouldbeadequatelysolvedbycolumngenerationbasedonconstraintprogramming．Themainproblemsolvedthesetcoveringproblemwhilethesub-problemisconstraintsatisfactionproblemandgeneratedcolumnsdynamically．Wedesignedeffectiveconstraintpropagationalgorithmandse

8、archedstrategytospeedupthedomainreductions。Finally,theentirealgorithmwasintroducedandsomeinstanceswereanalyzedindetailtoshowtheeffectivenessofthemodelandthealgorithm．Keywords：flightplanning，aircraftass