查詢結果分析
來源資料
相關文獻
- 以航班組合建立飛機排程模式之研究
- 具工作負荷平衡之配送車輛途程問題研究
- 多車型具時間窗限制之車輛途程演算法介紹
- 路線貨運業貨物整體運輸網路設計之研究
- 翻轉演算法
- 不同釋放時間工作在單機上加工的加權延遲件數排程問題之研究
- 水庫操作規線與啟發式優選方法
- A Heuristic Planar Routing Algorithm for High Performance Layouts
- 結合啟發式與基因演算法解決不規則形船體內構件排版問題之研究
- Minimizing the Makespan in a Single Machine Scheduling Problem with a Flexible Maintenance
頁籤選單縮合
題 名 | 以航班組合建立飛機排程模式之研究=A Flight Rotation Formulation for the Aircraft Routing Problem |
---|---|
作 者 | 陳春益; 李宇欣; 葉進福; | 書刊名 | 運輸計劃 |
卷 期 | 26:3 1997.09[民86.09] |
頁 次 | 頁501-524 |
分類號 | 557.95 |
關鍵詞 | 飛機排程模式; 航班組合; 啟發式演算法; Aircraft routing problem; Flight rotation; Heuristic algorithm; |
語 文 | 中文(Chinese) |
中文摘要 | 本文為期飛機排程模式能納入飛航營運成本、飛機檢修需求、以及旅運需求等排 程因素,乃採用航班組合作為決策變數構建模式,並以一國籍國際航空公司為例,進行實例 研究。唯採用上述方式構建飛機排程模式,將面臨如何求解大型0-1整數規劃問題之課題。 本文利用該航空公司飛航航線之特性,簡化飛航網路,大幅降低航班組合之產生,據以縮減 模式之規模;此外,利用範例正確解之特性,發展出排序性、抽樣性、與強迫性等變數篩選 策略,以期篩選出「好的、有用的」航班組合,進而開發一啟發式演算法求解飛機排程程式 。實例研究結果顯示,本文所構建的飛機排程模式與開發的啟發式演算法,在可容忍的時間 內可求取合理的飛機排程結果。 |
英文摘要 | This paper makes an attempt to formulate an aircraft routing model which takes flight rotations as its decision variables. Flight rotations can not only take the aircraft routing factor into account, but also take maintenance scheduling, travel demand as well as other factors into consideration. We develop a set of generating and selecting procedures to generate good rotations quickly. The depth-first search is adopted for generating rotations. Selection criteria include aircraft operation restrictions, station restrictions, and airline's guidelines. This routing model, a 0-1 integer programming problem, is tested by a real-world small-scale problem and solved with a heuristic algorithm. The result seems promising. However, further studies are needed to solve real-world problems. |
本系統中英文摘要資訊取自各篇刊載內容。