臺灣博碩士論文加值系統

本研究乃運用一次決策與最佳邊界（Optimal boundary）的概念，構建單一費率、及兩費率等級的超額訂位模式。針對下列五項與超額訂位相關議題，作進一步深入的探究：1.超賣機位賠償成本之設定。2.訂位上限之設定（彈性艙位配置）。3.訂位型態與艙位配置之關係。4.隨機需求下，期望總營收之求解。5.複雜連續之訂位控制策略與一次決策之適用性。
本研究經由對上述議題之探討發現：
1.不論是線性或非線性超賣賠償成本函數的設定對超額訂位問題皆有重要的影響，考慮非線性超賣賠償成本函數所求算出的訂位邊界明顯小於考慮線性超賣賠償成本函數所求算出的訂位邊界（在相同的超賣賠償成本參數設定下）。
2.單一費率等級訂位上限之決定與旅客訂位需求的機率分配函數無關，只與旅客出現率、超賣賠償成本、及艙位容量有關。
3.在兩費率等級之超額訂位問題中，低費率等級訂位上限的訂定與高費率等級的旅客訂位需求機率函數有關。在其他條件不變之下，若高費率等級的旅客訂位需求的變異數越大，則低費率等級的訂位上限越高；反之，若高費率等級的旅客訂位需求變異越小，則低費率等級的訂位上限越低。
4.提出『期望邊際訂位營收』此一新名詞。在不考慮取消訂位與未出現下，『期望邊際訂位營收』即為期望邊際艙位營收，此時期望邊際艙位營收為艙位數之非遞增函數。
5.在考慮旅客會取消訂位與未出現下，期望邊際艙位營收之求算若不加入旅客之訂位需求（亦即隱含著旅客訂位需求量高於訂位上限），期望邊際艙位營收為艙位數之非遞減函數。然而，若加入旅客之訂位需求，則期望邊際艙位營收先為艙位數之非遞減函數，隨著艙位容量增大而為艙位數之非遞增函數。因為當艙位容量較大時，旅客之訂位需求不會總是大到足夠填滿所有艙位。
6.若在訂位過程中旅客訂位動態（訂位到達、與取消訂位）與以往同質性班次之訂位資料沒有太多差異，則不斷地重複檢查程序對訂位控制應不會有顯著影響。除非我們能非常確定連續檢查程序的調整方法對營收有相當的影響效果，且航空公司有足夠的資訊（資料）作訂位控制之調整，否則連續決策將不見得更有效。

In this study, an optimal boundary concept is developed for one-time decision airline overbooking problem in the cases of single-fare class and two-fare class. Five issues including the impact of oversale penalty, the establishment of booking limit, the relationship between pattern and seats allocation, the expected total revenue under stochastic demand, and the applicability of sophisticated continuous booking control strategy and one-time decision are specially addressed.
The research has brought out the following results:
1.Both linear and non-linear oversale penalty cost functions have great impact on overbooking. The booking boundary computed from non-linear oversale penalty function is smaller than that from linear one when the oversale penalty cost parameters are set the same.
2.The optimal overbooking limit in the case of single fare has nothing to do with the booking demand. It only relates to passenger''s show-up rate, oversale penalty cost, and the flight capacity.
3.In the case of two-fare, the booking limit for low fare is related to high fare booking demand probability function. When the other conditions remain unchanged, the higher the demand variance of high fare is, the higher low fare booking limit will be.
4.The new term "expected marginal booking revenue" is proposed. It equals to the expected marginal seat revenue only when cancellation and no-show are ignored. The expected marginal seat revenue is a non-increasing function of seats.
5.When booking demand distribution function is ignored (It implies that the booking request is always higher than the booking limit) and cancellation and no-shows are considered, the expected marginal seat revenue is a non-decreasing function of seats. However, if passengers'' demand distribution function is incorporated, the expected marginal seat revenue initially will be a non-decreasing function then followed by a non-increasing function of seats. Since the booking request is not always large enough to fill up all the seats as capacity becomes large enough.
6.The continuous review process will not have significant impacts if passenger''s booking pattern is not deviate far away from the one used in the control process which, in general, is generated from the historic flights'' booking information. That is, the continuous review process will not be efficient unless we are very sure that information is sufficient enough to make adjustments and better decisions on booking control.

第一章 緒論1
1.1 研究動機1
1.2 研究目的2
1.3 研究內容3
1.4 研究範圍3
1.5 研究方法4
1.6 研究流程5
第二章 文獻回顧6
2.1 艙位規劃模式分類6
2.2 艙位配置之相關文獻7
2.2.1 艙位配置之涵意與配置方式7
2.2.2 艙位配置之相關文獻回顧9
2.3 超額訂位之相關文獻15
2.3.1 超額訂位之涵意15
2.3.2 超額訂位之相關文獻回顧15
2.4 小結22
第三章 超額訂位模式之構建25
3.1 模式構建概念25
3.1.1 基本假設25
3.1.2 模式構建概念25
3.2 單一費率艙等超額訂位模式之構建27
3.3 兩費率艙等超額訂位模式之構建30
3.3.1 低費率等級訂位上限之訂定30
3.3.2 高費率等級訂位上限之訂定32
3.3.3 高、低費率等級訂位上限之訂定33
3.4 小結35
第四章 超額訂位模式之求解36
4.1 單一費率艙等超額訂位模式之求解36
4.2 兩費率艙等超額訂位模式之求解39
4.2.1 低費率等級訂位上限之求解39
4.2.2 高費率等級訂位上限之求解42
4.2.3 高、低費率等級訂位上限之求解50
4.3 兩費率艙位等級之超額訂位邊界54
4.4 小結55
第五章 模擬分析56
5.1 模擬流程56
5.2 模擬情境說明58
5.3 模擬結果與分析60
5.3.1 單一費率等級模擬結果與分析60
5.3.2 兩費率等級模擬結果與分析62
第六章 結論與建議65
6.1 結論65
6.2 建議67
參考文獻68

1.許文娟，Kasilingam航空貨運營收管理模式之研究，交通大學交通運輸研究所碩士，民國八十七年六月。
2.陳昭宏，航空公司營收管理模式之研究-整合艙位配置與超額訂位之動態策略，成功大學交通管理科學研究所博士，民國八十六年六月。
3.陳茂南，競爭環境中航空公司應變之道-生益管理，中華民國運輸學會第六屆校際運輸學術聯誼研討會，pp.58-73，民國八十六年四月二十六日。
4.郭維杰，多席訂位與多停靠站之艙位規劃模式，淡江大學土木工程研究所碩士，民國八十四年六月。
5.黃瑞財，動態多席航空訂位需求預測模式，淡江大學土木工程研究所碩士，民國八十四年年六月。
6.蘇建榮，航空公司超額訂位問題多目標規劃模式之研究，成功大學交通管理科學研究所碩士，1996年六月。
7.Alsterup, J., S.E.Andersson, S.Boas,O.B.G.Madsen, and R.V.V.Vidal,"Booking Control Increases Profit at Scandinavian Airlines." Interface 19:4,pp.10-19,1989.
8.Alsterup, J., S.Boas,O.B.G.Madsen,and R.V.V.Vidal,"Booking Policy for Flights with two types of passengers", European Journal of Operations Reasearch. Vol.27, pp.274-288, 1986.
9.Beckman, M.J., "Decision and Team Problems in Airline Reservations", Econometrica, Vol.26, pp.134-145, 1958.
10.Belobaba, P.P. , "Airline Yield Management An Overview of Seat Inventory Control", Transportation Science, Vol.21,No.2, pp.63-73, 1987.
11.Belobaba, P.P., "Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Operation Research, Vol.37,pp.183-197,1989.
12.Bhatia, A.V. and Parekh, S. C., "Optimal Allocation of Seats by Fare," AGIFORS Symposium Proceedings, pp103-125,1973.
13.Bodily,S.E. and Pfeifer, P.E., "Overbooking Decision Rules," OMEGA, Vol.20,pp.129-133,1992.
14.Brumelle, S.L., and J.I. McGill, T.H. OUM, K. Sawaki, and M.W. Tretheway, "Allocation of Airline Seats between Stochastically Dependent Demands", Transportation Science, Vol.24, pp.183-192, 1990.
15.Brumelle, S.L., and J.I. McGill, "Airline Seat Allocation with Multiple Nested Fare Classes", Operation Research, Vol.41, pp.127-137, 1993.
16.Chatwin, R.E., "Optimal Airline Overbooking", Ph.D. Dissertation, University of Stanford,1993.
17.Curry, R., "Optimal Seat Allocation with Fare Classes Nested by Origns and Destinations", Transportation Science, Vol.24, pp.161-176, 1990.
18.Gerbracht, R., "Optimum Overbooking Levels", AGIFORS Symposium Proceedings, 1979.
19.Lee, T.C. and Hersh, M., "A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings", Transportation Science, Vol.27, pp.252-265,1993.
20.Littlewood, K. , "Forecasting and ontrol of Passenger Bookings", AGIFORS Symposium Proceedings, pp95-117,1972.
21.Mayer, M. , "Seat Allocation, or A Simple Model of Seat Allocation via Sophisticate Ones", AGIFORS Symposium Proceedings, pp103-125,1976.
22.Nagarajan , K. V., "On an Auction Solution to the Problem of Airline Overbooking", Transportation Research, Vol.13, pp.111-114,1979.
23.Richter, H. and Lufthansa, "The Differential Revenue Method to Determine Optimal Seat Allotment by Fare Type", AGIFORS Symposium Proceedings, pp339-362,1982.
24.Rothstein, M. "OR and the Airline Overbooking Problem", Operations Research.Vol.33, pp.237-248,1985.
25.Shlifer, E. and Vardi, Y., "An Airline Overbooking Policy", Transportation Science, Vol.9, pp.101-114,1975.
26.Smith, B.C., and Leimkuhler, J.F., and Darrow, R.M., "Yield Management at American Airlines", Interfaces, Vol.22:1, pp.8-31, 1992.
27.Thompson, H.R., "Statistical Problems in Airline Reservation Control", Operations Research, Vol.12, pp167-185, 1961.
28.Titzer, B., and Griesshaber, "Realistic Passenger Booking Behavior and the Simple Low-Fare/High-Fare Seat Allotment Model", AGIFORS Symposium Proceedings, pp197-223,1983.
29.Vickrey, W., "Airline Overbooking : Some Further Solution", Journal of Transport Economics and Policy, Vol.6, No.3, pp.257-270,1972.
30.Weatherford, L.R. and Bodily, S.E., "A Taxonomy and Research Overview of Perishable Asset Revenue Management: Yield Management, Overbooking, and Pricing," Operations Research, Vol.40, pp.831-844.,1992.
31.Wollmer, R.D., "An Airline Seat Management Model for a Single Leg Route when Lower Fare Classes Book First", Operations Research, Vol.40, pp.26-37,1992.