中国民航大学学报
中國民航大學學報
중국민항대학학보
JOURNAL OF CIVIL AVIATION UNIVERSITY OF CHINA
2015年
4期
10-15
,共6页
机型指派%新航线需求%不确定理论%两阶段%0-1整数规划%分枝定界算法
機型指派%新航線需求%不確定理論%兩階段%0-1整數規劃%分枝定界算法
궤형지파%신항선수구%불학정이론%량계단%0-1정수규화%분지정계산법
fleet assignment%new airline demand%uncertainty theory%two-stage%binary integer programming%branch and bound algorithm
针对航空公司新开辟航线的机型指派问题,由于缺乏历史运营数据,无法得到乘客需求的概率分布,因此将需求描述为不确定变量.建立带有机会约束的两阶段机型指派0-1整数规划模型,第1阶段为机族指派,第2阶段对指定机族所属机型进行指派.给定新航线需求的不确定分布,将不确定整数规划模型转换成确定性模型,通过一个改进的分枝定界算法进行求解.算例采用某航空公司枢纽机场6条新航线共20个航班的数据进行分析,结果验证了模型的可行性和算法的有效性.
針對航空公司新開闢航線的機型指派問題,由于缺乏歷史運營數據,無法得到乘客需求的概率分佈,因此將需求描述為不確定變量.建立帶有機會約束的兩階段機型指派0-1整數規劃模型,第1階段為機族指派,第2階段對指定機族所屬機型進行指派.給定新航線需求的不確定分佈,將不確定整數規劃模型轉換成確定性模型,通過一箇改進的分枝定界算法進行求解.算例採用某航空公司樞紐機場6條新航線共20箇航班的數據進行分析,結果驗證瞭模型的可行性和算法的有效性.
침대항공공사신개벽항선적궤형지파문제,유우결핍역사운영수거,무법득도승객수구적개솔분포,인차장수구묘술위불학정변량.건립대유궤회약속적량계단궤형지파0-1정수규화모형,제1계단위궤족지파,제2계단대지정궤족소속궤형진행지파.급정신항선수구적불학정분포,장불학정정수규화모형전환성학정성모형,통과일개개진적분지정계산법진행구해.산례채용모항공공사추뉴궤장6조신항선공20개항반적수거진행분석,결과험증료모형적가행성화산법적유효성.
