English  |  正體中文  |  简体中文  |  Items with full text/Total items : 27287/39131
Visitors : 2443721      Online Users : 33
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/39130

Title: 放射型航線飛機排程模式之研究
A Time-Aircraft Network Model for the Aircraft Routing Problem
Authors: 陳春益
李宇欣
盧華安
Contributors: 國立臺灣海洋大學:航運管理學系
Keywords: 放射型航線;時空網路;時間-運具網路;最小化成本流量問題、分支定限法、
Radial Flights;Time-Space Network;Time-Aircraft Network;Minimum Cost Flow Problem;Branch-and-Bound Algorithm
Date: 1997-12
Issue Date: 2016-11-24T06:17:59Z
Publisher: 運輸學刊,
Abstract: 摘要:傳統上,飛機排程問題多藉時空網路構建模式。本研究考慮放射型航線之特性,利用特別設計之時間-運具網路,表示往返班次指派給個別飛機之可行性,而構建飛機排程模式。經分析,確認該模式為一具額外限制式之最小化成本流量問題,透過不同的網路變化,可適用於確知班表下、班表規劃中與班表受擾動等三種不同使用時機的飛機排程問題。本研究以國內某國際航空公司之班表與機隊為例進行模式驗證,並利用分支定限法直接求其正確整數解,所得排程計劃顯示模式指派結果之適切性。此外,亦透過延長規劃期與增加飛機數之變化進行演算績效測試,測試結果顯示分支定限法所需分支次數相當少,故可在合理時間內獲得整數解,求解績效堪稱良好。
Abstract:Conventionally, the aircraft routing model is formulated with the time-space network. We substitute the space dimension with the aircraft dimension inthe network. The aircraft routing model for the round trip flights rooted at itshome base (radial flights) can take advantages of this time-aircraft network. Itcan be formulated as a minimum cost flow problem with a bundle of sideconstraints, simple equality constraints. This model is applied to a real-worldcase with radial flights and solved with the branch-and-bound algorithm. Thecomputational results show that only a few branches are needed. We also testthis model with more general cases and obtain promising outcomes.
Relation: 10(4), pp.1-20
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/39130
Appears in Collections:[航運管理學系] 期刊論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML45View/Open


All items in NTOUR are protected by copyright, with all rights reserved.

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback