English  |  正體中文  |  简体中文  |  Items with full text/Total items : 27320/39164
Visitors : 2475070      Online Users : 34
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/37660

Title: 因應班機延遲之最佳化即時機門指派
Authors: 盧華安
Contributors: 國立台灣海洋大學:航運管理學系
Keywords: 機門重新指派、時空網路、分支限界法、拉氏鬆弛法、次梯度演算、Gate reassignment、Time-space network、Branch-and-bound algorithm、Lagrangian relaxation、Subgradient technique
Date: 2001-12-30
Issue Date: 2016-04-08T03:22:13Z
Abstract: 中文摘要:班機延遲常干擾機場作業之正常運作,當延遲效應足以嚴重影響後續班次作業時,機門重新指派(gate reassignment)工作將扮演紓解擁擠的重要角色。理論上,針對延遲班機進行機門重新指派的結果,應能使其對機場運作的影響減至最低;實務上,卻不得不將部分正常班機也一併考慮,甚至必須藉助遠端停機坪或其他臨時的停機位置,以因應臨時而連續改變的起降班次。本研究旨於探討機場發生嚴重之延遲時,機門重新指派之作業特性,並利用數學規劃構建適當的決策模式。該模式藉時空網路(time-space network)概念表達不同班次指派給機門之可行性,以追求最小化之重新指派成本。測試結果驗證本研究之模式可獲得正確之指派,且在一定規模下以分支限界法(branch-and-bound algorithm)即可快速獲得最佳解;但在處理大規模問題時,演算所費時間仍相當可觀。本研究以拉氏鬆弛法(Lagrangian relaxation)與次梯度演算(subgradient technique)為基礎,發展-拉氏啟發式演算法,其測試結果與最佳解之差距有限,且所需之計算時間隨問題規模穩定微增,演算績效堪稱良好。
Relation: 30(4), P849 - 869
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/37660
Appears in Collections:[航運管理學系] 期刊論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML59View/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