跳到主要內容

臺灣博碩士論文加值系統

(18.205.192.201) 您好!臺灣時間:2021/08/05 03:47
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:卜翠莉
研究生(外文):Triin-Ly Pihlapuu
論文名稱:航空業之轉運中心區位選擇問題之探討
論文名稱(外文):Hub location problems in airline industry
指導教授:林志鴻林志鴻引用關係
指導教授(外文):Chih-Hung Lin
學位類別:碩士
校院名稱:南台科技大學
系所名稱:企業管理系
學門:商業及管理學門
學類:企業管理學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:英文
中文關鍵詞:轉運中心之區位選擇航空業軸幅式網路
外文關鍵詞:hub locationairline industryhub-and-spoke networks
相關次數:
  • 被引用被引用:0
  • 點閱點閱:159
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
自1978年航空業解除管制後,航空公司就自由競爭,尤其是航空公司能自行規劃它們的飛機班表與自行訂定票價,對它們的影響最大,例如,航空公司多採用軸幅式網路的經營方式,以達到規模經濟。一般而言,軸幅式網路的軸心(以下簡稱轉運中心)區位選擇甚為重要,因為適當的轉運中心,將對航空公司之營運成本有很大的影響。此論文將說明航空業之轉運中心之選擇問題,並說明如何運用轉運中心之區位選擇問題於航空業。
所謂的轉運中心即是進行航空旅客或貨物之集中與分散之處,其主要是集中非轉運中心機場之旅客或貨物,並運送到其他轉運中心及分散這些旅客或貨物到其他機場。這論文除說明航空業之營運情況與軸幅式網路外,亦說明轉運中心區位選擇問題之種類,其包括容量限制性與無容量限制性之轉運中心區位選擇問題、可分割指派與不可分割指派之轉運中心區位選擇問題,並列出各區位選擇問題之相關數學模式及啟發式解法,另外,亦說明如何運用轉運中心之區位選擇問題於航空業。
After the 1978 Airline Deregulation Act, when airlines could compete with each other, choosing when and where to fly and setting prices freely, the situation of the airline industry has changed a lot, for example, in order to take advantage of economies of scale, most major airlines have used hub-and-spoke networks to run their airplanes. Thus, the airlines how to select some airports as switching and transhipment points (hubs) for cutting their transportation cost are very important. This thesis introduces the hub location problems and explains how to apply the hub location problems in airline industry.
Airlines sequentially choose the location of their hub and they compete in offering direct or connecting services between each city-pair. This thesis analyses the airlines’ hub location problem. Overview of airline industry and hub-and-spoke network is presented, along with the description of different hub location problems- uncapacitated single/multiple allocation hub location problem, capacitated single/multiple hub location problem, and hub arc location problem. Formulation and heuristic with summarized computational results for each problem is outlined.
CHINESE ABSTRACT iv
ENGLISH ABSTRACT v
ACKNOWLEDGEMENTS vi
LIST OF FIGURES ix
CHAPTER 1 INTRODUCTION 1
CHAPTER 2 AIRLINE INDUSTRY AND HUB LOCATION PROBLEM 4
2.1 Overview of airline industry 4
2.2 Hub-and-spoke network 9
2.3 Hub location problems 12
2.3.1 Uncapacitated hub location problem 14
2.3.2 Capacitated hub location problem 15
2.3.3 Hub arc location problem 16
CHAPTER 3 MODELS FOR HUB LOCATION PROBLEMS 19
3.1 Uncapacitated hub location problem 21
3.1.1 Uncapacitated single allocation hub location problem 21
3.1.2 Uncapacitated multiple allocation hub location problem 23
3.2 Capacitated hub location problem 24
3.2.1 Capacitated single allocation hub location problem 24
3.2.2 Capacitated multiple allocation hub location problem 26
3.3 Hub arc location problem 28
CHAPTER 4 HEURISTIC FOR HUB LOCATION PROBLEMS 32
4.1 Uncapacitated hub location problem 33
4.1.1 Uncapacitated single allocation hub location problem 33
4.1.2 Uncapacitated multiple allocation hub location problem 38
4.2 Capacitated allocation hub location problem 42
4.2.1 Capacitated single allocation hub location problem 42
4.2.2 Capacitated multiple allocation hub location problem 49
4.3 Hub arc location problem 51
CHAPTER 5 APPLICATION 55
CHAPTER 6 CONCLUSIONS 60
REFERENCES 63
1.Abdinnour-Helm, S. & Venkataramanan, M., A. (1998). Solution approaches to hub location problems. Annals of Operational Research, 78, 31-50.
2.Abdinnour-Helm, S. (1998). A hybrid heuristic for the uncapacitated hub location problem. European Journal of Operational Research, 106, 489-499.
3.ATA Annual Report 2007. Retrieved April 26, 2007, from the Air Transport Association of America Web site: http://www.airlines.org
4.Aykin, T. (1995). The hub location and routing problem. European Journal of Operational Research, 83, 200-219.
5.Ball, M. O. (2003). Introduction to the Special Issue on Aviation Operations Research: Commemorating 100 Years of Aviation. Transportation Science, 37(4), 366-367.
6.Boland, N., Krishnamoorthy, M., Ernst, A., & Ebery, J. (2004). Preprocessing and cutting for multiple allocation hub location problems. European Journal of Operational Research, 155, 638-653.
7.Bryan, D. L., & O’Kelly, M. E. (1999). Hub-and-spoke networks in air transportation: an analytical review. Journal of Regional Science, 39(2), 275-295.
8.Butler, R. V., & Huston, J. H. (1991). The Location of Airline Hubs. Southern Economic Journal, 57(4), 975-981.
9.Campbell, J. F. (1994). Integer programming formulations of discrete hub location problems. European Journal of Operational Research, 72, 387-405.
10.Campbell, J. F. (1996). Hub location and the p-hub median problem. Operations Research, 44(6), 923-935.
11.Campbell, J. F., Ernst, A. T., & Krishnamoorthy, M. (2001). Hub location problems. H. Hamacher, Z. Drezner, eds. Location Theory: Applications and Theory, 373–406. New York: Springer-Verlag.
12.Campbell, J. F., Stiehr, G., Ernst, A. T., & Krishnamoorthy, M. (2003). Solving hub arc location problems on a cluster of workstations. Parallel Computing, 29, 555-574.
13.Campbell, J. F., Ernst, A. T., & Krishnamoorthy, M. (2005). Hub Arc Location Problems: Part I – Introduction and Results. Management Science, 51(10), 1540-1555.
14.Campbell, J. F., Ernst, A. T., & Krishnamoorthy, M. (2005). Hub Arc Location Problems: Part II – Formulations and Optimal Algorithms. Management Science, 51(10), 1556-1571.
15.Cánovas, L., Landete M. & Marín, A. (2006). New formulations for the uncapacitated multiple allocation hub location problem. European Journal of Operational Research, 172, 274-292.
16.Chen, J-F. (2005). A hybrid heuristic for the uncapacitated single allocation hub location problem. The International Journal of Management Science, 35, 211-220.
17.Daskin, M. S. (1995). Network and Discrete Location. Models, Algorithms and Applications (1st ed.). New York: John Wiley & Sons, Inc.
18.Daskin, M. S., & Panayotopoulos, N. D. (1989). A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks. Transportation Science, 23(2), 91-99.
19.Ebery, J., Krishnamoorthy, M., Ernst, A., & Boland, N. (2000). The capacitated multiple allocation hub location problem: formulations and algorithms. European Journal of Operational Research, 120, 614-631.
20.Ernst, A., & Krishnamoorthy, M. (1996). Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science, 4, 139-154.
21.Ernst, A., & Krishnamoorthy, M. (1998). Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem. European Journal of Operational Research, 104, 100-112.
22.Ernst, A., & Krishnamoorthy, M. (1999). Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research, 86, 141-159.
23.Gourdin, E., Labbe, M., & Yaman, H. (2005). A branch and cut algorithm for hub location problems with single assignment. Mathematical Programming, 102, 371-405.
24.Heynold, Y., & Rosander, J. (2006). A new organizational model for airlines. Retrieved April 15, 2007, from The McKinsey Quarterly Web site: http://www.mckinseyquarterly.com/article_page.aspx?ar=1700
25.Jaillet, P., Song, G., & Yu, G. (1996). Airline network design and hub location problems. Location Science, 4(3), 195-212.
26.Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671-680.
27.Klincewicz, J. G. (1996). A dual algorithm for the uncapacitated hub location problem. Location science, 4(3), 173-184.
28.Lederer, P. J., & Nambimadom, R. S. (1998). Airline network design. Operations Research, 46(6), 785-804.
29.Marianov, V., & Serra, D. (2003). Location models for airline hubs behaving as M/D/c queues. Computers & Operations Research, 30, 983-1003.
30.Marín, A. (2005). Formulating and solving splittable capacitated multiple allocation hub location problems. Computers & Operations Research, 32, 3093-3109.
31.Martin, J. C., & Roman, C. (2003). Hub location in the South-Atlantic airline market: A spatial competition game. Transportation Research Part A, 37, 865-888.
32.O’Kelly, M. E. (1987). A quadratic integer problem for the location of interacting hub facilities. European Journal of Operational Research, 32, 393–404.
33.O’Kelly, M. E. (1992). Hub facility with fixed costs. Papers in regional science. The journal of RSAI, 71(3), 293-306.
34.Open Aviation Area. Retrieved April 28, 2007, from the Association of European Airlines Web site: http://www.aea.be
35.Rubin, R. M., & Joy, J. N. (2005). Where Are the Airlines Headed? Implications of Airline Industry Structure and Change for Consumers. The Journal of Consumer Affairs, 39(1), 215-228.
36.Schiller, Bradley R. (2003). The Economy Today. Boston: McGraw-Hill Irwin.
37.Skorin-Kapov, D., Skorin-Kapov, J., & O'Kelly, M. (1994). Tight linear programming relaxations of uncapacitated p-hub median problems. Working paper. European Journal of Operational Research.
38.Suvarnabhumi Airport. Retrieved May 16, 2007, from Wikipedia, the online encyclopedia Web site: http://en.wikipedia.org/wiki/Suvarnabhumi_Airport
39.UPS Facts Worldwide. Retrieved May 16, 2007, from United Parcel Service of America, Inc Web site: http://www.ups.com/content/us/en/about/facts/worldwide.html
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文