系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2015年
1期
168~174
,共null页
航空运输 机队规划 整数规划 Lagrange算法 时间区间
航空運輸 機隊規劃 整數規劃 Lagrange算法 時間區間
항공운수 궤대규화 정수규화 Lagrange산법 시간구간
air transportation; fleet planning; integer programming; Lagrange algorithm; time interval
传统机队规划方法所形成的机队构成无法适应市场需求的波动,按照旅客需求的波动规律将航线上的时段进行分割形成时间区间,以时间区间内航线机型运行频次为决策变量,不同航线上机型的适航性限制、飞行机组的可用飞行时间、选定机型飞机的最少投放数等因素为约束条件,构造以航线机型分配的运营利润最大化为目标函数的时间区间内航线机型优化匹配模型,并结合La—grange松弛算法求解机队规划问题.通过分析某航空公司19条航线、299个航班、6种候选机型的问题发现,该方法能够反映出航线上的机型分布特点,且形成的机队构成更能适应公司生产运营环境的变化,因此方法可行.
傳統機隊規劃方法所形成的機隊構成無法適應市場需求的波動,按照旅客需求的波動規律將航線上的時段進行分割形成時間區間,以時間區間內航線機型運行頻次為決策變量,不同航線上機型的適航性限製、飛行機組的可用飛行時間、選定機型飛機的最少投放數等因素為約束條件,構造以航線機型分配的運營利潤最大化為目標函數的時間區間內航線機型優化匹配模型,併結閤La—grange鬆弛算法求解機隊規劃問題.通過分析某航空公司19條航線、299箇航班、6種候選機型的問題髮現,該方法能夠反映齣航線上的機型分佈特點,且形成的機隊構成更能適應公司生產運營環境的變化,因此方法可行.
전통궤대규화방법소형성적궤대구성무법괄응시장수구적파동,안조여객수구적파동규률장항선상적시단진행분할형성시간구간,이시간구간내항선궤형운행빈차위결책변량,불동항선상궤형적괄항성한제、비행궤조적가용비행시간、선정궤형비궤적최소투방수등인소위약속조건,구조이항선궤형분배적운영리윤최대화위목표함수적시간구간내항선궤형우화필배모형,병결합La—grange송이산법구해궤대규화문제.통과분석모항공공사19조항선、299개항반、6충후선궤형적문제발현,해방법능구반영출항선상적궤형분포특점,차형성적궤대구성경능괄응공사생산운영배경적변화,인차방법가행.
Airline fleet composition formed by traditional fleet planning methods could not well adapt to the fluctuations of air demand. This paper divided time range into several time intervals for each route in the whole network by air demand fluctuation patterns. The frequencies of aircraft types flying on routes within time intervals were regarded as decision variables; Several factors including airworthiness limitations of aircraft types flying on routes, air crew available flight time and the least aircraft number of selected aircraft types in one fleet were treated as constraints; A model for optimized match between routes and aircraft types within time intervals was constructed, which considered the total operating profits of allocating appropriate aircraft types onto each route as objective function. Finally, Lagrange relaxation algorithm was used to solve airline fleet planning problem. A certain airline case including 19 routes, 299 flights and 6 candidate aircraft types indicates that this proposed approach can reflect the distributions of aircraft types on different routes. Furthermore, the formed fleet composition is more adaptability to the change of airlines' production environment compared with the previous approaches. So the model is feasible.