博碩士論文 89322025 詳細資訊




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

摘要(中) 隨著國人旅遊人數的提高,國內外航空公司紛紛加入國內的航空市場,並增闢新航線,相對地機場旅客報到櫃檯的需求也隨之增加。目前國內部分機場航站大廈在有限的櫃檯數量下,逐漸無法滿足各航空公司專屬櫃檯的需求,因此共用櫃檯的使用方式因應而生,而在共用櫃檯的指派上,依數量可分為固定與變動租用櫃檯數量兩種指派方法,以櫃檯資源使用效率來看,變動租用櫃檯數指派方式在櫃檯使用效率上是較高的。
在機場櫃檯指派的相關文獻中,僅有四篇文獻研究共用櫃檯指派,且未發現將系統最佳化之觀念應用於共用櫃檯與變動租用櫃檯數指派上的分析與研究。因此,本研究以旅客最小步行距離與最小擾亂度為目標,考量業者的作業需要,針對同班機不同時點櫃檯指派之容麻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.
關鍵字(中) ★ 變動租用櫃檯數
★ 系統最佳化
★ 擾亂度
★ 分枝界限法
★ 共用櫃檯
關鍵字(英) ★ varied counter number
★ common-use counter
★ systematic optimization
★ branch-and-bound
★ inconsistency
論文目次 中文摘要 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, 1996
11. 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).
指導教授 顏上堯(Shangyao Yan) 審核日期 2002-6-22
推文 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聯絡  - 隱私權政策聲明