:::

詳目顯示

回上一頁
題名:飛機調度與定期維修整合模式之研究
書刊名:運輸計劃
作者:陳春益 引用關係李宇欣盧華安
作者(外文):Chen, Chuen-yihLee, YusinLu, Hua-an
出版日期:1997
卷期:26:1
頁次:頁69-94
主題關鍵詞:時空網路A級檢修混合整數規劃問題多元商品流量問題Time-space network"A" checkMixed integer programming problemMulticommodity flow problem
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(5) 博士論文(1) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:4
  • 共同引用共同引用:0
  • 點閱點閱:24
     本研究旨在於探討飛機定期維修與飛機調度之互動關係,並利用時空網路( tim e-space network )據以構建一整合性模式。 該模式以定期維修之 A 級檢修( " A " check )為探討對象,以累積飛行時數作為飛機是否進行檢修之判斷準則。每架飛機各對應兩 時空網路,一者表示飛機調度結果(以下簡稱「機流」;另者表示每架飛機受「機流」影響 之未使用飛行時數(以下簡稱「時間流」)。本質上,該整合模式為一混合整數規劃問題( mixed integer programming ),其目標函數除可考量飛機之直接成本外,亦兼顧維修時剩 餘飛行時數的機會成本。就時空網路而言,由於每架飛機間、機流與時間流間存有額外限制 ( side constraints ), 故為一個兩階式多元商品流量問題( multicommodity flow problem )。本研究以國內某大國際航空公司之同機型機隊為例,並暫以混合整數規劃方法 直接加以求解,以驗證模式的適切性,並進行相關敏感性分析。
     In this research we propose an integrated model to optimize both aircra ft's fight assignment asnd "A" check schedules at the same time. We formulate the problem into a two-tier multicommodity flow problem based on a time-space network. The first tier models the movement of aircraft in the time-space network, and the second models the flow of available flight hours between "A" checks. The two tiers are bundled gy a set of side constraints. The objective is to minimize the sum of the aircraft's operating cost and the opprotunity cost of the unused flight hours. We tested our model with the data from a small fleet, and solved the mixed interger prograpmming problem with the CPLEX package. Preliminary results show that the model is able to generate promising reults. We also observe that overlapping a portion of consecutive planning periods can eliminate some potential problems that might occur otherwise, at the cost of a slight decrease in the objective function value.
期刊論文
1.Subramanian, R.、Scheff, R. P.、Quillinan, J. D.、Wiper, D. S.、Marsten, R. E.(1994)。Coldstart: Fleet Assignment at Delta Air Lines。Interfaces,24(1),104-120。  new window
2.Yau, C.(1993)。An Interactive Decision Support System for Airline Planning。IEEE Transactions on System, Man and Cybernetics,23(6),1617-1625。  new window
3.Biro, M.、Simon, I.、Tanczos, C.(1992)。Aircraft and Maintenance Scheduling Support: Mathematical Insights and a Proposed Interactive System。Journal of Advanced Transportation,26(2),121-130。  new window
4.Feo, T. A.、Bard, J. F.(1989)。Flight Scheduling and Maintenance Base Planning。Management Science,35(12),1415-1432。  new window
會議論文
1.陳春益、李宇欣、葉進福(1996)。以航線組合建立飛航排程模式之研究。中華民國第一屆運輸網路研討會,(會議日期: 1996/04),123-132。  延伸查詢new window
2.顏上堯、羅智騰(1994)。預期航空運具維修時系統飛航排程。中華民國運輸學會第九屆學術論文研討會,(會議日期: 1994/12),201-208。  延伸查詢new window
3.顏上堯、羅智騰、黃生成(1994)。單機種維修飛航排程之建立。中華民國第一屆運輸安全研討會,28-36。  延伸查詢new window
4.Kabbani, N. M.、Patty, B. W.(1992)。Aircraft Routing at American Airlines。The 32nd Annual Symposium of AGIFORS。Budapest。  new window
圖書論文
1.Holst, O.、Sorensen, B.(1984)。Combined Scheduling and Maintenance Planning for an Aircraft Fleet。Operational Research。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE