中国民航大学学报
中國民航大學學報
중국민항대학학보
JOURNAL OF CIVIL AVIATION UNIVERSITY OF CHINA
2013年
2期
57-62
,共6页
刘山%郝立东%张林玲%曹盛文
劉山%郝立東%張林玲%曹盛文
류산%학립동%장림령%조성문
航班环%列生成算法%Floyd算法%KM 完美匹配
航班環%列生成算法%Floyd算法%KM 完美匹配
항반배%렬생성산법%Floyd산법%KM 완미필배
飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等.首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环；其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性.
飛機尾號分配問題是航空公司生產運營過程中一項重要工作,其結果直接影響到航空公司的運營成本和飛行安全等.首先以飛機維脩機會最大為目標建立瞭航班環生成模型,利用列生成算法和Floyd最短路算法的結閤生成瞭滿足3天維脩計劃的多維脩基地航班環；其次,利用分支定界算法得到瞭航班環生成模型的0-1最優解;再次,採用KM算法完成瞭飛機與航班環的完美匹配,實現瞭航班環的動態分配;最後,通過對一箇算例的分析,驗證瞭所提齣方法的正確性和有效性.
비궤미호분배문제시항공공사생산운영과정중일항중요공작,기결과직접영향도항공공사적운영성본화비행안전등.수선이비궤유수궤회최대위목표건립료항반배생성모형,이용렬생성산법화Floyd최단로산법적결합생성료만족3천유수계화적다유수기지항반배；기차,이용분지정계산법득도료항반배생성모형적0-1최우해;재차,채용KM산법완성료비궤여항반배적완미필배,실현료항반배적동태분배;최후,통과대일개산례적분석,험증료소제출방법적정학성화유효성.
