跳到主要內容

臺灣博碩士論文加值系統

(35.153.100.128) 您好!臺灣時間:2022/01/22 07:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張凱程
研究生(外文):Kai-Cheng Chang
論文名稱:變動租用數共用櫃檯指派之研究
論文名稱(外文):varied counter number on common-use counter assignments
指導教授:顏上堯顏上堯引用關係
指導教授(外文):Shangyao Yan
學位類別:碩士
校院名稱:國立中央大學
系所名稱:土木工程研究所
學門:工程學門
學類:土木工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:97
中文關鍵詞:變動租用櫃檯數系統最佳化擾亂度分枝界限法共用櫃檯
外文關鍵詞:varied counter numbercommon-use countersystematic optimizationbranch-and-boundinconsistency
相關次數:
  • 被引用被引用:11
  • 點閱點閱:172
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著國人旅遊人數的提高,國內外航空公司紛紛加入國內的航空市場,並增闢新航線,相對地機場旅客報到櫃檯的需求也隨之增加。目前國內部分機場航站大廈在有限的櫃檯數量下,逐漸無法滿足各航空公司專屬櫃檯的需求,因此共用櫃檯的使用方式因應而生,而在共用櫃檯的指派上,依數量可分為固定與變動租用櫃檯數量兩種指派方法,以櫃檯資源使用效率來看,變動租用櫃檯數指派方式在櫃檯使用效率上是較高的。
在機場櫃檯指派的相關文獻中,僅有四篇文獻研究共用櫃檯指派,且未發現將系統最佳化之觀念應用於共用櫃檯與變動租用櫃檯數指派上的分析與研究。因此,本研究以旅客最小步行距離與最小擾亂度為目標,考量業者的作業需要,針對同班機不同時點櫃檯指派之容麻Z亂程度,及其他相關之限制條件,發展變動租用數共用櫃檯指派之整數規劃模式,以規劃適當的共用櫃檯指派組合。由於在大型問題時,模式中的變數及限制式相當多造成求解困難,因此本研究針對兩模式各發展一套啟發式求解演算法。為測試本研究模式與解法的績效,本研究參考國內一國際機場之現有設施及營運狀況,進行測試研究與敏感度分析。最後,根據測試結果,提出結論與建議。
Because of increased passenger demand, flights and airlines, the demand of checking counters required in Taiwan’s airports increases momentarily. Due to constrained space in airports, existing checking counters are gradually not sufficient for airline uses. Thus, the application of common-use counters becomes more popular than before. In general, there are two categories of assignment approaches to common-use counters, those are fixed and varied counter number. For utilization ratio of counters, the varied counter number approach is higher than the other.
In literature, there have only four researches to the assignment of common-use counters, particularly none applying systematic analysis by varied counter number approach to airports. Hence, this research considers the objective of minimizing total passenger walking distance and total inconsistency, coupled with the constraint of allowable inconsistency of flight-to-common-use-counter in different time windows, and other related operating constraints, to develop an integer programming model by varied counter number approach, in order to help airport authorities solve common-use counter assignments.
Due to many complicated factors that have to be considered in the model, the problem size of the model is expected to be huge, which would be difficult to solve. For this, we develop two heuristic solution framework to solve the model. Finally, to test how well the proposed models and the solution algorithms could be applied in real world, we perform a case study concerning the operations of a major airport in Taiwan. To enhance to applicability of the developed models and solution algorithms, the optimization software, CPLEX will be employed to perform tests on personal computers. The results show the model could be useful.
中文摘要I
英文摘要II
誌謝III
目錄IV
圖目錄VI
表目錄VII
第一章 緒論1
1.1研究背景與動機1
1.2研究目的與範圍2
1.3研究方法與流程3
第二章 文獻回顧5
2.1機場共用櫃檯指派問題之文獻回顧5
2.2機場機門指派問題之文獻回顧6
2.3小結8
第三章 模式架構10
3.1櫃檯指派架構10
3.2模式構建14
3.2.1模式一15
3.2.2模式二17
3.3有效限制式19
3.3.1班次有效限制式19
3.3.2區塊有效限制式23
3.4模式應用25
3.5小結25
第四章 求解方法26
4.1CPLEX參數說明26
4.2模式一啟發式解法28
4.3模式二求解方法33
4.4整體程式求解38
4.5小結38
第五章 範例測試39
5.1資料分析39
5.1.1共用櫃檯佈設資料39
5.1.2班次申請租用櫃檯資料42
5.2模式發展46
5.2.1電腦演算環境46
5.2.2模式輸入資料46
5.2.3模式輸出資料47
5.3模式測試及結果分析47
5.3.1模式一48
5.3.2模式二50
5.3.3模式一與模式二比較52
5.4敏感度分析53
5.4.1模式一敏感度分析53
(1)班次拆解方式53
(2)租用班次數55
(3)租用櫃檯數59
5.4.2模式二敏感度分析61
(1)切割時點61
(2)班次數64
(3)可租用櫃檯數67
(4)擾亂度上限70
5.5小結71
第六章 結論與建議73
6.1結論73
6.2建議76
6.3貢獻77
參考文獻79
附錄一 CPLEX求解程式81
附錄二 班次申請租用櫃檯資料82
附錄三 模式一班次指派結果83
附錄四 模式二班次指派結果84
附錄五 模式一依班次編號拆解原問題之範例測試結果表85
附錄六 模式一依班次開始租用時間拆解原問題之範例測試結果表88
附錄七 模式一依班次結束租用時間拆解原問題之範例測試結果表91
附錄八 模式一依班次平均租用時點拆解原問題之範例測試結果表94
1. 顏上堯、陳怡妃,「因應臨時事件機場共用櫃檯即時指派之研究」,國立中央大學碩士論文,民國九十年。2. 顏上堯、湯慶輝,「機場共用櫃檯指派之研究」,國立中央大學碩士論文,民國八十九年。3. 汪進財,「機門指派最佳化模式」,運輸計畫季刊,第二十一卷,第二期,頁247-260,民國八十一年。4. 汪進財、張束珍,「動態機門指派績效評估」,運輸計畫季刊,第二十五卷,第一期,頁121-144,民國八十五年。5. 陳春益、李宇欣、盧華安,「時空網路應用於機門指派問題之研究」,運輸學刊,第十卷,第三期,頁1-20,民國八十六年。6. 顏上堯、張家銘,「機門指派最佳化之研究」,中國土木水利工程學刊,第九卷,第三期,頁491-500,民國八十六年。7. 顏上堯、韓復華、霍俊明,「大型機門指派問題最佳化」,中國工業工程學刊,第十五卷,第三期,頁245-254,民國八十七年。8. Babic, O., Teodorovic, D. and Tosic, V., “Aircraft Stand Assignment to Minimize Walking,” Transportation Engineering, Vol. 110, pp.55-66, 1984.9. Cheng Y., “A Knowledge-Based Airport Gate Assignment System Integrated With Mathematical Programming,” Computers Ind. Eng., Vol. 32, pp.837-852, 1997.10. Chun H., “Scheduling as a Multi-dimensional Placement Problem”, Engng Applic.Artif.Intell.Vol.9, No.3, pp.261-273, 199611. Chun H., “Intelligent Resource Simulation for an Airport Check-in Counter Allocation System,” IEEE Transaction on System, Man, and Cybernetic Part C: Application and Reviews, Vol.29, No.3, pp.325-335, 1999.12. Hamzawi, S. G., “Management and Planning of Airport Gate Capacity: A Microcomputer-Based Gate Assignment Simulation Model,” Transportation Planning and Technology, Vol.11, pp.189-202, 1986.13. Mangoubi, R. S. and Mathaisel, D. F. X., “Optimizing Gate Assignment at Airport Terminals,” Transportation Science, Vol.19, pp.173-188, 1985.14. Su, Y. Y. and Srihari, K., “A knowledge Based Aircraft-Gate Assignment Advisor,” Comps and Ind. Eng., Vol.25, pp.123-126, 1993.15. Vanderstraetan, G. and Bergeron, M., “Automatic Assignment of Aircraft to Gates at A Terminal,” Computers and Industrial Engineering, Vol.14, pp.15-25, 1988.16. Wirasinghe, S. C. and Bandara, S., “Airport Gate Position Estimation for Minimum Total Costs-Approximate Closed Form Solution,” Transportation Research, Vol.24B, pp.287-297, 1990.17. Yan, S. and C. M. Huo, “Optimization of Multiple Objective Gate Assignment,” Transportation Research, Part A, 2000.(in press).
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 50.孫智燊著,〈希臘民族之心靈特質與思想特色〉,刊載於《哲學與文化》,第二卷第10期,(台北:哲學與文化月刊社,民國64年10月1日)。
2. 51.沈清松著,〈德行倫理學與儒家倫理思想的現代意義〉,刊載於《哲學與文化》,第二十二卷11期,(台北:哲學與文化月刊社,民國84年11月)。
3. 52.苑舉正著,〈哲學與歷史中的城邦〉,刊載於《揭諦》,第2期,(嘉義:南華管理學院哲學研究所,民國88年7月)。
4. 57.何淑靜著,〈孟、告、荀與亞里斯多德對「人性與道德」一關係之看法比較〉,刊載於《鵝湖學誌》,第23期,(台北:東方人文學術研究基金會,民88年12月)。
5. 48.潘小慧著,〈論友誼(愛)-以亞里斯多德及多瑪斯的思想為據〉,刊載於《哲學與文化》,第二十三卷第1期,(台北:哲學與文化月刊社,民國85年1月16日)。
6. 47.楊植勝著,〈亞里士多德「政治學」對國家的目的論界定與經驗性分析〉,刊載於《哲學與文化》,第二十一卷第4期,(台北:哲學與文化月刊社,民國83年4月16日)。
7. 46.莊國銘著,〈析論亞里斯多德之最佳政體〉,刊載於《人文及社會科學集刊》,第十卷第2期,(台北:南港,中央研究院中山人文社會科學研究所,民國87年6月)。
8. 45.苑舉正著,〈亞里斯多德看政治-理想與現實之間的折衝〉,刊載於《當代》第129期,(台北:當代,民國84年5月1日)。
9. 58.項退結著,〈孟子與亞里斯多德對人的定義-從海德格對西方邏輯思考的批判說起〉,刊載於《哲學雜誌》,第12期,(台北:聯合發行中心,民國84年4月)。
10. 60.張鼎國著,〈「實踐智」與新亞里斯多德主義〉,刊載於《哲學雜誌》,第19期,(台北:聯合發行中心,民國86年2月)。
11. 61.何淑靜著,〈亞里斯多德與孟子:幸福與成聖〉,刊載於《中國文化月刊》,第238期,(台北:中國文化月刊雜誌社,民國89年1月)。
12. 63.王賀白著,〈亞里斯多德德性優越意識之批判〉,刊載於《人文及社會科學集刊》,第八卷第1期,(台北:南港,中央研究院中山人文社會科學研究所,民國85年3月)。