跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 陳佳宏
Chia-hung Chen
論文名稱： 策略聯盟下航空公司合作排程暨班表規劃之研究
Coordinated Fleet Routing and Flight Scheduling for Airlines under Alliances
指導教授： 顏上堯
Shangyao Yan
口試委員:
學位類別： 博士
Doctor
系所名稱： 工學院 - 土木工程學系
Department of Civil Engineering
畢業學年度： 95
語文別： 英文
論文頁數： 109
中文關鍵詞： 門檻值接受法 、策略聯盟 、飛航排程 、班次表 、一般化網路 、多重貨物網路流動問題 、拉氏鬆弛法 、啟發式解法
外文關鍵詞： Lagrangian relaxation, Multiple commodity network flow problem, Generalized network, Timetable, Fleet routing, Alliance, Threshold accepting, Heuristic
相關次數： 點閱：13  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 近年來航空公司時興透過策略聯盟之建立，增加航空網路與機隊營運之效率。而飛航排程與班次表之建立為航空公司營運之重點，與航空公司間策略聯盟績效之關係密切。良好的飛航排程與班次表規劃，除可強化策略聯盟的績效，亦可在航空公司聯盟的談判中，提供一重要之決策參考。目前航空公司在配合策略聯盟的排班上，以往各家航空公司在進行策略聯盟後，僅就現行的班次表各自以人工方式進行局部的調整，未以系統最佳化方法，調整其排班，如此可能降低聯盟的功效。另外，以往研究主要針對個別航空公司的排班作業，無法應用於聯盟航空公司的排班作業。緣此，本研究針對航空公司策略聯盟及航空公司排程的相關性下，建立數個航空公司聯盟排程模式，以幫助聯盟的航空公司在策略的談判中，求得共同最滿意的機隊排程與班次表。此等模式期能於未來實務應用上，提供有效的工具，以處理航空公司策略聯盟下之飛航排程問題。
    為測試所發展的聯盟排程模式之可行性，本研究以航空客運與航空貨運排程問題為應用對象。本研究可分成三個部分：第一個部分在航空客運問題方面，本研究考量航空公司策略聯盟及航空公司排程的相關性下，發展數個航空公司聯盟排程模式，以幫助聯盟的航空公司在策略的談判中，求得共同最滿意的機隊排程與班次表。第二部份則以航空貨運排程問題為對象，考量航點選擇、機隊規劃與班次表規劃等三大重要作業，進而發展數個航空貨運聯盟之航點選擇、機隊排程及班次表建立的整合規劃模式，以幫助航空貨運業者在策略聯盟下能有效的選擇航點、建立班次表與規劃機隊排程，進而降低營運成本，提升營運利潤及服務水準。第三部份則針對本研究發展之聯盟排程模式進行發展數個有效率之演算法進行求解。此三部份皆使用實際營運資料加上適當的假設，利用C程式語言，配合CPLEX數學規劃軟體進行求解。最後，根據此三部份的研究結果，提出結論與建議。

    Recently, the trend has been for major air carriers enter into alliances with other carriers as a means of forming global networks and reaching a more efficient level of operations. Fleet routing and flight scheduling are not only important in individual airline operations, but also affect these alliances. The setting of a good coordinated fleet routing and flight scheduling can not only enhance the operating performance of the allied airlines, but can also be a useful reference for allied airlines in their decision-making process. However, currently in Taiwan most fleet routing and flight scheduling formulation is done on a trial-and-error process. To do this the airline iteratively constructs and evaluates the schedule phases manually and independently of each other, without optimization from a systemic perspective. As well most past research on fleet routing and flight scheduling has mainly focused on single carrier transportation, which is difficult to apply to a coordinated scheduling problem. Therefore, to fill this gap in this dissertation, we develop several coordinated scheduling models, in order to help the allied airlines solve for the most satisfactory fleet routes and timetables. It is expected that such models will be useful tools allowing the allied carriers to plan the most suitable fleet routes and timetables for short-term operations.
    To evaluate how the proposed coordinated scheduling models perform in practice, we perform apply them to both passenger and cargo fleet routing and flight scheduling problems. The dissertation includes three essays. In the first, we develop several coordinated scheduling models, which will help the allied airlines solve for the most satisfactory fleet routes and timetables within the alliance. In the second, we also develop several coordinated scheduling models combining airport selection, fleet routing and timetable setting, in order to help cargo airlines solve for the most satisfactory cargo fleet within an alliance. In the third, we develop a mixed-stop heuristic and a family of Lagrangian based algorithms for solving coordinated fleet routing and flight scheduling problems. We perform these applications using real operating data, with reasonable simplifications. The C computer language is used to write the necessary programs, coupled with the CPLEX mathematical programming solver, to solve the problems. Finally, conclusions and suggestions for future research are given.

    摘要…….. I Abstract…. II List of Tables V List of Figures VI Chapter 1 Introduction 1 1.1 Motivation and Problem statement 1 1.2 Dissertation Structure 2 Chapter 2 Essay1: Coordinated Scheduling Models for Allied Airlines 6 2.1 Introduction 6 2.2 Modeling Approach 9 2.2.1 Fleet-flow time-space networks 9 2.2.2 Passenger-flow time-space networks 12 2.2.3. Notations of symbols used in the model formulation 16 2.2.4 Basic model formulation 18 2.2.5 Strategic model formulations 20 2.2.6 Model applications 21 2.3. Numerical Tests 24 2.3.1 Data analysis 24 2.3.2 Test results 25 2.3.3 Model applications 29 2.3.4 Sensitivity analysis 33 2.4. Conclusions 36 Chapter 3 Essay2: Optimal Flight Scheduling Models for Cargo Airlines under Alliances 38 3.1 Introduction 38 3.2 Modeling Approach 40 3.2.1 Fleet-flow time-space networks 40 3.2.2 Cargo-flow time-space networks 44 3.2.3 Notations of symbols used in the model formulation 47 3.2.4 Basic model formulation 49 3.2.5 Strategic model formulations 51 3.2.5.1 The alliance types 52 3.2.5.2 Resource sharing strategies 52 3.3 Numerical Tests 53 3.3.1 Data analysis 53 3.3.2 Test results 54 3.4 Conclusions 59 Chapter 4 Essay3: Lagrangian based Algorithms for Coordinated Fleet Routing and Flight Scheduling Problems 61 4.1 Introduction 61 4.2 Problem Description 63 4.3 Development of the Solution Algorithms 67 4.3.1 Mixed-stop heuristic 68 4.3.2 LR1 69 4.3.3 LR2, LR3 and LR4 76 4.4 Computational Tests 78 4.5 Conclusions 84 Chapter 5 Conclusions, Suggestions and Contributions 86 5.1 Conclusions 86 5.2 Suggestions 88 5.3 Contributions 89 References 91 Appendix 1 Operation Data for Passenger Transportation 96 Appendix 2 Alliance Feasibility and Operation Data for Cargo Transportation 97 1. Alliance Feasibility 97 2. Operation Data 97 Appendix 3 Adjusting Lagaragian Multipliers 101

    Abara, J., 1989. Applying Integer Linear Programming to the Fleet Assignment Problem. Interfaces 19, 20-28.
    Airline Business, 1998, Haywards Heath, London.
    Aykin, T., 1995. The Hub Location and Routing Problem. European Journal of Operational Research 83, 200-219.
    Ball, M.O., Magnanti, T.L., Monma, C.L. and Nemhauser, G.L., 1995. Network Routing. Handbooks in Operations Research and Management Science 8.
    Barnhart, C., Johnson, E.D., Nemhauser, G.L., Savelsbergh, M.W.P. and Vance, P.H., 1998. Branch and Price Column Generation for Solving Hugh Integer Programs. Operations Research 46, 316-329.
    Barnhart, C., Kniker, T., and Lohatepanont, M., 2002. Itinerary-Based Airline Fleet Assignment. Transportation Science 36(2), 199-217.
    Brandao, J. and Mercer, A., 1997. A Tabu Search Algorithm for the Multi-trip Vehicle Routing and Scheduling Problems. European Journal of Operational Research 100, 180-191.
    Brueckner, J. K. and Whalen, W. T., 2000. The Price Effects of International Airline Alliances. Journal of Law and Economics 43(2), 503-545.
    Brueckner, J. K., 2001. The Economics of International Code sharing: an Analysis of Airline Alliance. International Journal of Industrial Organization 19(10), 1475-1498.
    Camerini, P.K., Fratta, L. and Maffioli, F., 1975. On improving relaxation methods by modified gradient techniques. Mathematical Programming Study 3, 6-25.
    Chan, Y. and Ponder, R., 1979. The Small Package Air Freight Industry in the United States: A Review of the Federal Express Experience. Transportation Research 13A, 221-229.
    Chestler, L., 1985. Overnight Air Express: Spatial Pattern, Competition and the Future of Small Package Delivery Services. Transportation Quarterly 39, 59-71.
    Clarke, L. W., Hane, C. A., Johnson, E. L., and Nemhauser, G. L., 1996. Maintenance and Crew Considerations in Fleet Assignment. Transportation Science 30, 249-260.
    Current, J.R., Revelle, C.S. and Cohon, J.L., 1986. The hierarchical network design problem. European Journal of Operations Research 2, 57-66.
    Current, J.R., Revelle, C.S. and Cohon, J.L., 1988. The Design of a Hierarchical Transportation Network with Transshipment Facilities. Transportation Science 22(4), 270-277.
    Dennis, N., 2000. Scheduling Issues and Network Strategies for International Airline Alliances. Journal of Air Transport Management 6, 75-85.
    Desaulniers, G., Desrosiers, J., Dumas Y., Solomon, M. M., and Soumis, F., 1997. Daily Aircraft Routing and Scheduling. Management Science 43, 841-855.
    Dobson, G. and Lederer, P. J., 1993. Airline scheduling and routing in a hub-and-spoke system. Transportation Science 27(3), 281-297.
    Encaoua, D., Moreaux, M., and Perrot, A., 1996. Compatibility and Competition in Airlines Demand Side Network Effects. International Journal of Industrial Organization 14, 701-726.
    Etschmaier, M. and Mathaisel D., 1984. Aircraft scheduling: The state of the art. AGIFORS XXIV,181-209.
    Evans, N., 2001. Collaborative Strategy: An Analysis of the Changing World of International Airline Alliances. Tourism Management 22, 229-243.
    Fisher, M.L., 1981. The Lagrangian relaxation method for solving integer programming problems. Management Science 27, 1-18.
    Garey, M.R. and Johnsonm, D.S., 1979, Computers and intractability: A guide to the theory of NP-completeness. W.H. Freemean & Company, San Francisco.
    Gu, J.and Huang, X., 1994. Efficient Local Search with Search Space Smoothing: A Case Study of the Traveling Salesman Problem (TSP). IEEE Transaction on Systems, Man and Cybernetics 24, 728-739.
    Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R., Nemhauser, G. L., and Sigismondi, G., 1995. The Fleet Assignment Problem: Solving a Large-Scale Integer Program. Mathematical Programming Study 70, 211-232.
    Hannegan, T. F. and Mulvey, F. P., 1995. International Airline Alliances: An Analysis of Code-sharing’s Impact on Airlines and Consumers. Journal of Air Transport Management 2(2), 131-137.
    Jaillet, P., Gao, S. and Yu, G., 1996. Airline Network Design and Hub Location Problem. Location Science l4(3), 195-212.
    Lederer, P. J., 1993. A Competitive Network Design Problem with Pricing. Transportation Science 27(1), 25-38.
    Lee, B.C., 1986. Routing problem with service choices. Flight Transportation Laboratory Report R86-4, MIT, Cambridge, Massachusetts.
    Levin, A., 1969. Some fleet routing and scheduling problems for air transportation systems. Flight Transportation Laboratory Report R68-5, MIT, Cambridge, Massachusetts.
    Levin, A., 1971. Scheduling and fleet routing models for transportation systems. Transportation Science 5, 232-255.
    Li, M.Z.F., 2000. Distinct Features of Lasting and Non-lasting Airline Alliances. Journal of Air Transport Management 6, 65-73.
    Lin, C.C., Lin, Y.J. and Lin, D.Y., 2003. The Economic Effects of Center-to-center Directs on Hub-and-spoke Networks for Air Express Common Carriers. Journal of Air Transport Management. 9(4), 255-265.
    Lohatepanont, M. and Barnhart, C., 2004. Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment. Transportation Science 38(1), 19-32.
    Oum, T. H. and Park, J. H., 1997. Airline Alliances: Current Status, Policy Issues, and Future Directions. Journal of Transportation Economics and Policy 3(3), 133-144.
    Oum, T. H., Park, J. H., and Zhang, A., 1996. The Effects of Airline Codesharing Agreements on Firm Conduct and International Air Fares. Journal of Transportation Economics and Policy 30(2), 187-202.
    Oum, T. H., Yu, C., and Zhang, A., 2001. Global Airline Alliances: International Regulatory Issues. Journal of Air Transport Management 7, 57-62.
    Park J.H., Zhang, A., and Zhang, Y., 2001. Analytical Models of International Alliances in the Airline Industry. Transportation Research 35B(9), 865-886.
    Park, J. H. and Zhang, A., 1998. Airline Alliances and Partner Firm’s Outputs. Transportation Research 34E(4), 245-255.
    Park, J. H. and Zhang, A., 2000. An Empirical Analysis of Global Airline Alliances: Cases in North Atlantic Markets. Review of Industrial Organization 16(4), 367-384.
    Park, J. H., 1997. The Effects of Airline Alliances on Markets and Economic Welfare. Transportation Research 33E(3), 181-195.
    Perrot, A., 1993. Compatibility, Networks, and Competition: A Review of Recent Advances. Transportation Science 27(2), 62-72.
    Rhoades, D. L. and Lush, H., 1997. A Typology of Strategic Alliances in the Airline Industry: Propositions for Stability and Duration. Journal of Air Transport Management 3(3), 109-114.
    Simpson, R.W., 1969. Scheduling and routing models for airline systems. Flight Transportation Laboratory Report R68-3, MIT, Cambridge, Massachusetts.
    Teodorovic, D., 1988. Airline Operation Research, Gordon and Breach Science, New York.
    Vowles, T.M., 2000. The Geographic Effects of US Airline Alliances.. Journal of Transport Geography 8, 277-285.
    Yan, S. and Chen, C.H., 2007a. Coordinated Scheduling Models for Allied Airlines. Transportation Research C. (forthcoming)
    Yan, S. and Chen, C.H., 2007b. Optimal Flight Scheduling Models for Cargo Airlines under Alliances. Journal of Scheduling. (forthcoming)
    Yan, S. and Luo, S.C., 1998. A Tabu Search-based Algorithm for Concave Cost Transportation Network Problems. Journal of the Chinese Institute of Engineers 21, 327-335.
    Yan, S. and Luo, S.C., 1999. Probabilistic Local Search Algorithms for Concave Cost Transportation Network Problems. European Journal of Operational Research 117, 511-521.
    Yan, S. and Tseng, C. H., 2002. A Passenger Demand Based Model for Airline Flight Scheduling and Fleet Routing. Computers and Operations Research 29, 1559-1581.
    Yan, S. and Young, H.F., 1996. A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling. Transportation Research 30A, 79-398.
    Yan, S., Chen, S.C. and Chen, C.H., 2006. Fleet Routing and Timetable Setting with Multiple Timeliness Air Cargo’s Demand. Transportation Research 42E(5), 409-430.
    Yan, S., Lai, C.H. and Chen, C.H., 2005. A Short-Term Flight Scheduling Model for International Express Package Delivery. Journal of Air Transport Management l(11), 368-374.
    Yan, S., Tang, C.H., and Lee, M.C., 2007. A Flight Scheduling Model for Taiwan Airlines under Market Competitions. Omega - International Journal of Management Science 35, 61-74.
    Youssef, W. and Hansen, M., 1994. Consequences of Strategic Alliances between International Airlines: The Case of Swissair and SAS. Transportation Research 28A(5), 415-431.
    Zhang, A. and Aldridge, D., 1997. Effects of Merger and Foreign Alliance: An Event Study of the Canadian Airline Industry. Transportation Research 33E(1), 29-42.
    Zhang, A., Hui, Y. V., and Leung, L., 2004. Air Cargo Alliances and Competition in Passenger Markets. Transportation Research 40E, 83-100.

    QR CODE
    :::