博碩士論文 88322029 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:2 、訪客IP:3.233.220.21
姓名 朱橋榮( Chayo-Rong Chu)  查詢紙本館藏   畢業系所 土木工程學系
論文名稱 最小化機場機門數量之研究
(Minimizing the Number of Gates in an Airport)
相關論文
★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究★ 司機員排班作業最佳化模式之研究
★ 科學園區廢水場實驗室檢驗員任務指派 最佳化模式之研究★ 倉儲地坪粉光工程之最佳化模式研究
★ 生下水道工程工作井佈設作業機組指派最佳化之研究★ 急診室臨時性短期護理人力 指派最佳化之探討
★ 專案監造人力調派最佳化模式研究★ 地質鑽探工程人機作業管理最佳化研究
★ 職業棒球球隊球員組合最佳化之研究★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究
★ 職業安全衛生查核人員人力指派最佳化研究★ 救災機具預置最佳化之探討
★ 水電工程出工數最佳化之研究★ 石門水庫服務台及票站人員排班最佳化之研究
★ 空調附屬設備機組維護保養排程最佳化之研究★ 多處地下管線作業工班指派最佳化研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 有鑒於此,本研究利用網路流動技巧,發展數個機門指派模式,並透過穩健最佳化觀念,求解短期營運與長期規劃所需最少的機門數量問題。本研究先建立一基本模式,再參考一般營運中常見之多機型營運及航機地面等候策略,延伸基本模式,發展多型機門及配合等候策略的不同策略模式,以求解各策略下最少的機門數量。此等模式預期可定式為含額外限制網路流動問題或多重貨物網路流動問題,在數學上屬於NP-Hard問題。為有效求解實務上面臨的大規模問題,本研究利用拉氏鬆弛法暨次梯度法,並配合網路單體法或其他啟發解法,發展有效的拉氏演算法,求解各網路模式。至於在長期最少機門需求數量的估算上,本研究使用穩健最佳化方法,發展一模擬架構,融合各策略模式,有效的求解長期最佳機門數量。最後,為測試本研究模式及解法的績效,我們以國內一國際機場的營運資料為例,進行實例分析,並根據測試結果,提出結論與建議。
摘要(英) In this research, we attempt to employ the network flow techniques to develop several gate assignment models, together with robust optimization, to solve the minimum number of gates for airport short-term and long-term operations. We will first construct a basic model. Referring to multiple aircraft types and ground holding strategies used in practices, we will then develop several strategic models based on the basic model, in order to solve the minimum number of gates. These models are expectedly formulated as network flow problems with side constraints or multiple commodity network problems, which are characterized as NP-hard problems. To efficiently solve large-scale problems in practices, we plan to develop a Lagrangian algorithm based on Lagargian relaxation, subgradient methods, network simplex and other heuristics. To estimate the number of gates in long-term planning, based on robust optimization we will develop a simulation framework, enclosing the strategic models, to effectively estimate the number of gates. Finally, to evaluate the models and the solution algorithms developed in the research, we will perform a case study using data from a Taiwan international airport.Conclusions and suggestions will be provided based on the test results.
關鍵字(中) ★ 機門
★ 拉氏演算法
★ 多重貨物網路流動問題
★ 穩健最佳化
關鍵字(英) ★ gate
★ Lagrangian algorithm
★ multiple commodity n
論文目次 第一章 緒論
1.1 研究背景與動機
1.2 研究目的與範圍
1.3 研究方法與流程
第二章 文獻回顧
2.1 機門指派問題的文獻回顧
2.2 機門需求數量問題的文獻回顧
2.3 綜合評述
第三章 模式構建
3.1 問題描述
3.2 網路模式構建
3.3 本模式與傳統做法的比較
3.4 結語
第四章 模式求解
4.1 模式存在最佳解
4.2 模式求解
4.3 結語
第五章 模式應用
5.1 模式於短程營運的應用
5.2 模式於長程規劃的應用
5.3 結語
第六章 實例測試
6.1 資料分析
6.2 模式發展
6.3 模式測試與結果分析
6.4 敏感度分析
6.5 結語
第七章 結論與建議
7.1 結論
7.2 建議
7.3 貢獻
[ 參考文獻]
參考文獻 第一章 緒論
1.1 研究背景與動機
1.2 研究目的與範圍
1.3 研究方法與流程
第二章 文獻回顧
2.1 機門指派問題的文獻回顧
2.2 機門需求數量問題的文獻回顧
2.3 綜合評述
第三章 模式構建
3.1 問題描述
3.2 網路模式構建
3.3 本模式與傳統做法的比較
3.4 結語
第四章 模式求解
4.1 模式存在最佳解
4.2 模式求解
4.3 結語
第五章 模式應用
5.1 模式於短程營運的應用
5.2 模式於長程規劃的應用
5.3 結語
第六章 實例測試
6.1 資料分析
6.2 模式發展
6.3 模式測試與結果分析
6.4 敏感度分析
6.5 結語
第七章 結論與建議
7.1 結論
7.2 建議
7.3 貢獻
[ 參考文獻]
指導教授 顏上堯(Shang-Yao Yan) 審核日期 2001-6-26
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明