| 研究生: |
陳茂南 Maw-Nan Chen |
|---|---|
| 論文名稱: |
航空公司網路機位庫存管理 AIRLINE NETWORK SEAT INVENTORY MANAGEMENT |
| 指導教授: |
顏上堯
Shang-Yao Yan |
| 口試委員: | |
| 學位類別: |
博士 Doctor |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 88 |
| 語文別: | 中文 |
| 論文頁數: | 137 |
| 中文關鍵詞: | 具網路資源之二階段決策問題 、最佳化控制規則 、邊際座位期望收益 、巢式訂位限額 、網路最佳座位配置 、穩健最佳化 、即時最佳化控制 |
| 外文關鍵詞: | two-state decision problem with network recourses, expected marginal seat revenue, nested booking limit, robust optimazination, real-time re-optimal control |
| 相關次數: | 點閱:11 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究由最佳化控制特性著手,將航空公司網路庫存機位管理問題定式為具網路資源之二階段決策問題,利用座位資源具整數且可分離特性,組合單一起迄多重票種之期望邊際座位收益函數,用以構建包含多重起迄之網路,並轉換成純網路求解,得到各旅程可使用之最佳座位配置數。
再利用網路參數分析方法進行事前最佳化運算,發展出包括:起迄間座位配置不共用之巢式訂位限額控制,網路彈性座位配置與起迄內巢式訂位限額混合控制,分群巢式訂位限額控制以及即時重新最佳化控制等四種新的機位庫存管理方法,各種方法均有其優點及創新之處。另根據旅客需求特性,模擬旅客出現訂位之整個過程,構建航空公司訂位之動態決策程序,用以比較各種訂位控制方法之收益,模擬測試結果尚稱理想。
According to the optimal decision control rule of booking control, we first solved the single OD itinerary multiple fare class seat inventory management problems to exclude potentially redundant demand and used network skill to solve the multiple itinerary seat allocation problems. Whole this acts as a reference for booking control.
The network sensitivity is then employed to deduce the bunch nested booking limits and real-time re-optimal control parameters within a single itinerary or the entire network. In the case of demand overlay, we adjusted the updating procedure for the related control parameters in robust form and developed a simulation scheme with eight different scenario patterns. The preliminary test results were good.
參考文獻
Bassok, Y. and Ernst, R., "Dynamic Allocation for Multi-Product Distribution", Transportaton Science, Vol 29, No. 3,1995.
Belobaba, P.P., "Air Travel Demand and Airline Seat Inventory Management", Ph.D Dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1987.
Belobaba, P.P., "Airline Yield Management: An Overview of Seat Inventory Control", Transportaton Science, Vol 21, 1987b.
Belobaba, P.P., "Application of a Probabilistic Decision Model to Airline Seat Inventory Control", Operation Research, Vol 37, 1989.
Bhatia, A.V. and Parekh, S.C., "Optimal Allocation of Seat by Fare", AGIFORS Reservations and Yield Management Study Group,1973.
Botimer, T.C., "Airline Priceing and Product Differentiation", Ph.D Dissertation. Massachusetts Institute of Technology, Cambridge, MA,1994.
Boyd, A. and Salch J., "The Impact of Faves in Network Revenue Management", AGIFORMS YM Study Group Meeting Melbourne, May 1998.
Brumelle, S.L. AND MCGill, J.I. Oum, T.H. Sawake,K. AND Tretheway, M.W., " Allocation of Airline Seat between Stochastically Dependent Demands", Transportaton Science, Vol 24, 1990.
Brumelle,S.L. and McGill, J. I., "Air Line Seat Allocation with multiple Nested are Classes", Operations Research, Vol.41, No.1,1993.
Buhr, J., "Optimal Sales Limits for Two-Sector Flights", in AGIFORS Symposium Proc. 22, Lagonissi, Greece, 1982.
CROSS, R.G., Revenue Management, Broadway Books (Bantam, Doubleday, Dell Publishing (Group), New York, NY, 1998.
Curry, R.E., "Optimum Seat Allocation with Fare Classes Nested by Origins and Destinations, Internal Technical Note, Tycho System, Inc. 1988.
Curry, R.E., "Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations", Transportation Science, Vol.24, No.3,1990.
D’sylva, E., "O and D Seat Assignment to Maximize Expected Revenue", Unpublished Internal Report, Boeing Commercial Aircraft Company, Seattle, WA, 1982.
Douglas Aircraft Company, "Electronic Bulkhead Seat Allocation", Mc Donnell-Douqlas Corporation, Long Beach CA.
Dror, M., Trudeau, P. and Ladany, S.P., "Network Models for seat Allocation on Flights", Transportaton Research, Vol. 22B, 1988.
Glover, F., Glover, R., Lorenzo, J., and McMillan C., "The Passenger Mix Problem in the Scheduled Airlines", Interfaces, Vol. 12, 1982.
Granot, F. and Veinott, A.F. JR, "Substitutes, Complements and Ripples in Network Flows", Mathematics of operations Research Vol. 10. NO 3. 1985.
Hersh , M. and Ladany, S.P., "Optimal Seat Allocation for Flights with Intermediate Stops", Comput. Opns. Res. 5, 1978.
Higle, T.L. and Sen, S., "Stochastic decomposition: An algorithm for two stage linear programs with recourse", Math. Operation Res. 16, 1991.
Ladany, S.P. AND Bedi, D.N., "Dynamic Rules for Flights with an Intermediate Stop", Omega 5, 1977.
Lee, T.C. and Hersh, M., "A Model for Dynamic Airlines Seat Inventory Control with Multiple Seat Bookings", Transportation Science, Vol. 27, No. 3, 1993.
Littlewood, K. "Forecasting and Control of Passenger Bookings", Proceedings of the12th Annual AGIFORS Symposium, 1972.
McGill, J.I. And Van Ryzin G.J., "Revenue Management: Research Overview and Prospects", Transportation Science, Vol. 33, No. 2, 1999.
Papastavrou, T.D. and Rajagopalan S. and Kleywegt A.J., " The Dynamic and Stochastic Knapsack Problem With Deadlines" Management Science Vol. 42, No. 12, 1996.
Popovi ,J. and Teodorovi , D., "An Adaptive Method for Generating Demand Inputs to Airline Seat Inventory Control Models", Transportation Research, Vol. 31B,1997.
Richter, H., "The Differential Revenue Method to Determine Optimal Seat Allotments by Fare Type", AGIFORS Symposium Proceedings, Vol.22, 1982.
Robinson L.W., "Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes", Operations Research Vol. 45, No. 2,1995.
Ross, K.W., "The Stochastic Knapsack Problem" IEEE Transactions on communications. VoL. 37. NO.7, 1989.
Talluri, K.T. AND Van Ryzin, G.J., "A Randomized Linear Programming Method for Computing Network Bid Prices,” Transportaton Science, Vol. 33,1999a.
Talluri, K.T. AND Van Ryzin, G.J., "An Analysis of Bid-Price Controls for Network Revenue Management,” Management Science. Vol. 44, 1999b.
Va Slyke, R.M. and Wets, R.J.-B, "L-Shaped linear programs with applications to optimal control and stochastic programming", SIAM J. appl.Math 17 (4), 1969.
Weatherford, L.R. and Bodily, S.E., "A Taxonomy and Research overview of Perishable-Asset Revenue Management: Yield management, over booking, and pricing", Operations Research Vol. 40. No. 5, 1992.
Weatherford, L. R.,Bodily, S. E. and Pfeifer, P. E., "Modeling the Customer Arrival Process and Comparing Decision Rules in Perishable Asset Revenue Management Situations", Transportaton Science, Vol 27, No. 3,1993, pp.239-251.
Williamsom, E.L.,"Airline Network Seat Inventory Control", Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1992.
Wollmer, R.D., "An Airline Reservation Model for Opening and Closing Fare Classes", Unpublished Internal Report McDonnell Douglas Corporation, Long Beach, CA, 1985.
Wollmer, R.D., "An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First", Operations Research, Vol. 40, No. 1,1992.
Wong, J.T., Koppelman, F.S. and Daskin, M.S., "Flexible Assignment Approach to Itinerary Seat Allocation", Transportation. Research, Vol. 27B, No. 1, 1993.
Yan, S., "Intermodel Pricing and Operations Using Network Flow Techniques", Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1991.
Ziemba, W.T. "Computational algorithms for convex stochastic programs with simple recourse", Operations Res. 18, 1970.
丁迺龍,"從飛行成本談節省成本",民航季刊,第一卷,第二期,八十八年六月。
石豐宇、郭維杰,"多席訂位與多站停靠之艙位規劃模式",中華民國運輸學會第九屆論文研討會論文集,民國八十三年十二月。
石豐宇、郭維杰,"多席訂位與多重行程之動態艙位規劃分析",運輸計劃季刊,第二十八卷第四期,民國八十八年十二月。
交通部運輸研究所,"亞太地區國際機場競爭力分析與發展趨勢研判",八十八年三月。
汪進財,"網路分析法於航機座位分配問題之應用",運輸學刊第九卷三期,民國八十五年九月。
汪進財,"航機座位分配網路之構建與求解",中華民國第二屆運輸網路研討會論文集,民國八十六年十月。