Browse > Article

Seat Allocation Model for Single Flight-leg using Linear Approximation Technique  

Song, Yoon-Sook (대한항공 노선영업팀)
Lee, Hwi-Young (인하공업전문대학 항공경영과)
Yoon, Moon-Gil (한국항공대학교 경영학과)
Publication Information
Korean Management Science Review / v.26, no.3, 2009 , pp. 117-131 More about this Journal
Abstract
Over the last three decades, there are many researches focusing on the practice and theory of RM in airlines. Most of them have dealt with a seat assignment problem for maximizing the total revenue. In this study, we focus on a seat assignment problem in airlines. The seat assignment problem can be modeled as a stochastic programming model which is difficulty to solve optimally. However, with some assumptions on the demand distribution functions and a linear approximation technique, we can transform the complex stochastic programming model to a Linear Programming model. Some computational experiments are performed to evaluate out model with randomly generated data. They show that our model has a good performance comparing to existing models, and can be considered as a basis for further studies on improving existing seat assignment models.
Keywords
Revenue Management; Seat Allocation; Booking Control; Linear Approximation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 송윤숙, 이휘영, 윤문길, '항공사 패키지 여행 단체수요의 좌석할당 문제', '경영과학', 제25권, 제1호(2008), pp.93-106   과학기술학회마을
2 Burumelle, S. and J.I. McGill, 'Airline Seat Allocation with Multiple Nested Fare Classes,' Oprations Research, Vol.41(1993), pp.127-137   DOI   ScienceOn
3 Chatwin, R.E., 'Multiperiod Airline Overbooking with a Single Fare Class,' Operations Research, Vol.46(1999), pp.805-819   DOI   ScienceOn
4 Zhao, W. and Y.-S. Zheng, 'A Dynamic Model for Airline Seat Allocation with Passenger Diversion and No-shows,' Transportation Science, Vol.35(2001), pp.80-98   DOI   ScienceOn
5 Pak, K and N. Piersrna, 'Overview of OR techniques for airline revenue management,' Statistica Neerlandica, Vol.56, No.4(2002), pp.479-495
6 Weatherford, L. and S. Bodily, 'A Taxonomy and Research Overview of Perishable Asset Revenue Management,' Operations Research, Vol.40(1992), pp.831-844   DOI   ScienceOn
7 Pfeifer, P.E., 'The Airline Discount Fare Allocation Problem,' Decision Science, Vol.20(1989), pp.149-157   DOI
8 Belobaba, P., 'Application of a probabilistic decision model to airline seat inventory control,' Operations Research, Vol.37(1989), pp.183-197   DOI   ScienceOn
9 Wollmer, R.D., 'An Airline Seat Management Model for a Single Leg Route when Lower Fare Classes Book First,' Operations Research, Vol.40(1992), pp.26-37   DOI   ScienceOn
10 윤문길, 이휘영, 송윤숙, 양해운, '선형완화 기법을 이용한 복수 비행구간의 좌석할당에 관한 연구', '생산성논집', 제21권, 제4호(2007), pp.221-240
11 Szwarc, W., 'The transportation problem with stochastic demand,' Management Science Vol.11(1964), pp.33-50   DOI   ScienceOn
12 Belobaba, P. and L.R. Weatherford, 'Comparing Decision Rules that Incorporate Customer Diversion in Perishable Asset Revenue Management Situations,' Decision Science, Vol.27 (1996), pp.343-363   DOI
13 Lee, T.C. and M Hersh, 'A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings,' Transportation Science, Vol.27(1993), pp.252-265   DOI
14 Brumelle, S., J.I. McGill, T.H. Oum, K. Sawaji and M.W. Tretheway, 'Allocation of Airline Seats between Stochastically Dependent Demands,' Transportation Science, Vol.24(1990), pp.183-192   DOI
15 Feng, Y. and B. Xiao, 'A dynamic airline seat inventory control model and its optimal policY,' IOperations Research Vol.49, No.6 (2001), pp.938-949   DOI   ScienceOn
16 Tcha, D.W. and M.G. Yoon, 'A dual-based heuristic for the simple facility location problem with stochastic demand,' lIE Transactions Vol.17(1985), pp.364-369   DOI   ScienceOn
17 윤문길, 이휘영, '요금수준간 수요의 이동을 고려한 항공사 수익경영 모형,; '한국항공경영학회지', 제1권, 제1호(2003), pp.27-38
18 McGill, J.I. and G,J. Ryzin, 'Revenue Management: Research Overview and Prospects,' Transportation Science, Vol.33(1999), pp.233-256   DOI   ScienceOn
19 Subramanian, J., S. Stidham Jr. and C.J. Lautenbacher, 'Airline Yield Management with Overbooking, Cancellations, and NoShows,' Transportation Science, Vol.33(1999), pp.147-167   DOI   ScienceOn
20 Chiang, W.C., J.C.H. Chen and X. Xu, 'An overview of research on revenue management : current issues and future research,' International Journal of Revenue Management, Vol.1, No.1(2007), pp.97-128   DOI
21 Lauthenbacher, J. and S.J. Stidham, 'The Underlying Markov Decision Process in the Single-Leg Airline Yield Managerrent Problem,' Transportation Science, Vol.33(1999), pp.136-146   DOI   ScienceOn
22 윤문길, 이휘영, '항공사 수익경영모형에 관한 조사 연구', '한국경영과학회지', 제30권, 제2호(2005), pp.41-61   과학기술학회마을
23 Gallego, G. and G. van Ryzin, 'A Multi Product Dynamic Pricing Problem and Its Applications to Network Yield Management,' Operations Research, Vol.45(1997), pp.24-41   DOI   ScienceOn
24 Belobaba, P., 'Airline Yield Management : An Overview of Seat Inventory Control,' Transportation Science, Vol.21(1987), pp.63-73   DOI
25 Talluli, K.T. and G. van Ryzin, The theory and practice of revenue management, Springer, New York, 2005
26 Curry, R, 'Optimal Seat Allocation with Fare Classes Nested by Origins and Destinations,' Transportation Science, Vol.24(1990), pp.193-204   DOI
27 Bodily, S. and L. Weatherford, 'PerishableAsset Revenue Management: Generic and Multiple-Price Yield Management with Diversion,' Omega, Vol.23(1995), pp.173-185   DOI   ScienceOn
28 Feng, Y. and B. Xiao, 'A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound,' European Journal of Operational Research Vol.174(2006), pp.1298-1316   DOI   ScienceOn
29 Hersh, M. and S.P. Ladany, 'Optimal Seat Allocation for Flights with Intermediate Stops,' Computers and Operations Research, Vol.5 (1978), pp.31-37   DOI   ScienceOn
30 Brumelle, S. and D. Walczak, 'Dynamic Airline Revenue Management with Multiple SemiMarkov Demand' Operations Research, Vol.51 (2003), pp.137-148   DOI   ScienceOn