飞机排班模型及算法研究

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

1、南京航空航天大学硕士学位论文飞机排班模型及算法研究姓名：李丽娟申请学位级别：硕士专业：交通运输规划与管理指导教师：夏洪山20080101南京航空航天大学硕士学位论文摘要飞机排班是航空公司生产运营过程中一项非常重要的工作，飞机排班的结果直接影响到航空公司的运营成本和飞行安全问题。近年来，国内航空公司的规模急剧扩大，人工排班已经不能满足航空公司的需要，使飞机排班计算机化，是提高航空公司竞争力的一个有效手段。本文讨论的飞机排班问题就是在此环境下提出的，重点对飞机排班的模型和算法进行了研究和探讨。文章首先分析了飞机

2、排班的基本过程，以及规则和限制条件，给出了飞机排班的基本模型。考虑到飞机排班基本模型存在的问题和飞机排班问题本身的各种特点，对飞机排班模型进行了改进，给出了基于乘客组合的飞机排班模型。接着通过分析对比以前用过的飞机排班的典型算法，选择用免疫算法对飞机排班过程进行优化，并详细设计了算法的实现过程：建立了以成本最低为目标函数的数学模型，根据飞机排班的属性以及各种限制和约束，设计了免疫算法的各个算子和算法的实现流程。最后通过案例和MATLAB进行模型求解仿真验证，对基于乘客组合的飞机排班模型效果进行了评估。关键词

3、：航班计划，飞机排班，免疫算法，组合优化，机型指派I飞机排班模型及算法研究ABSTRACTAircraftassignmentisoneofthemostimportantpartsofairlinesmanagement.Theresultofaircraftschedulinginfluencestheoperationcostandflightsecurity.Inrecentyears,domesticairlinesscalehasexpandedrapidly.Manuallevelcannot

4、meettheairlines’needsofaircraftassignment;oneoftheeffectivemeasurestoenhancecompetitionisautomatingtheaircraftscheduling.Thisthesisisputforwardunderthisbackground.Themodelandthealgorithmaretheemphasesinthisthesis.Thecharacterization,theruleandthelimitofthe

5、aircraftassignmentareanalyzed,andthebasicmodelofaircraftassignmentispresented.Consideringtheshortcomingofthebasicaircraftassignmentandthecharacterizationoftheaircraftassignment,thispaperpresentsthemodelbasedonpassengercombination.Comparingwithotherclassica

6、lgorithms,thispaperchoosesimmunealgorithmtooptimizetheprocessofaircraftassignmentandprovidesthedesignofthealgorithmprocess.Firstthemathematicmodeisestablishedwiththeobjectfunctionofthelowestcost.Thentheoperatorofimmunealgorithmisdescribed.Finallytheflowisp

7、resented.ThismodelisprogrammedandrealizedthroughMATLAB,andacasestudyisdesignedforverifyingit.KeyWords:FlightScheduling,FleetScheduling,ImmuneAlgorithm,CombinatorialOptimization,FleetAssignmentII南京航空航天大学硕士学位论文图、表清单图1.1论文组织结构图................................

8、....................................................................................5图2.1航班运输生产计划流程.......................................................................................................7图2.2网