Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

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

선형근사 기법을 이용한 단일비행구간의 좌석할당 모형

  • 송윤숙 (대한항공 노선영업팀) ;
  • 이휘영 (인하공업전문대학 항공경영과) ;
  • 윤문길 (한국항공대학교 경영학과)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 윤문길, 이휘영, '요금수준간 수요의 이동을 고려한 항공사 수익경영 모형,; '한국항공경영학회지', 제1권, 제1호(2003), pp.27-38
  2. 윤문길, 이휘영, '항공사 수익경영모형에 관한 조사 연구', '한국경영과학회지', 제30권, 제2호(2005), pp.41-61
  3. 윤문길, 이휘영, 송윤숙, 양해운, '선형완화 기법을 이용한 복수 비행구간의 좌석할당에 관한 연구', '생산성논집', 제21권, 제4호(2007), pp.221-240
  4. 송윤숙, 이휘영, 윤문길, '항공사 패키지 여행 단체수요의 좌석할당 문제', '경영과학', 제25권, 제1호(2008), pp.93-106
  5. Belobaba, P., 'Airline Yield Management : An Overview of Seat Inventory Control,' Transportation Science, Vol.21(1987), pp.63-73 https://doi.org/10.1287/trsc.21.2.63
  6. Belobaba, P., 'Application of a probabilistic decision model to airline seat inventory control,' Operations Research, Vol.37(1989), pp.183-197 https://doi.org/10.1287/opre.37.2.183
  7. 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 https://doi.org/10.1111/j.1540-5915.1996.tb01721.x
  8. Bodily, S. and L. Weatherford, 'PerishableAsset Revenue Management: Generic and Multiple-Price Yield Management with Diversion,' Omega, Vol.23(1995), pp.173-185 https://doi.org/10.1016/0305-0483(94)00063-G
  9. 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 https://doi.org/10.1287/trsc.24.3.183
  10. Burumelle, S. and J.I. McGill, 'Airline Seat Allocation with Multiple Nested Fare Classes,' Oprations Research, Vol.41(1993), pp.127-137 https://doi.org/10.1287/opre.41.1.127
  11. Brumelle, S. and D. Walczak, 'Dynamic Airline Revenue Management with Multiple SemiMarkov Demand' Operations Research, Vol.51 (2003), pp.137-148 https://doi.org/10.1287/opre.51.1.137.12796
  12. Chatwin, R.E., 'Multiperiod Airline Overbooking with a Single Fare Class,' Operations Research, Vol.46(1999), pp.805-819 https://doi.org/10.1287/opre.46.6.805
  13. 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 https://doi.org/10.1504/IJRM.2007.011196
  14. Curry, R, 'Optimal Seat Allocation with Fare Classes Nested by Origins and Destinations,' Transportation Science, Vol.24(1990), pp.193-204 https://doi.org/10.1287/trsc.24.3.193
  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 https://doi.org/10.1287/opre.49.6.938.10026
  16. 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 https://doi.org/10.1016/j.ejor.2005.05.008
  17. 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 https://doi.org/10.1287/opre.45.1.24
  18. Hersh, M. and S.P. Ladany, 'Optimal Seat Allocation for Flights with Intermediate Stops,' Computers and Operations Research, Vol.5 (1978), pp.31-37 https://doi.org/10.1016/0305-0548(78)90015-1
  19. 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 https://doi.org/10.1287/trsc.33.2.136
  20. 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 https://doi.org/10.1287/trsc.27.3.252
  21. McGill, J.I. and G,J. Ryzin, 'Revenue Management: Research Overview and Prospects,' Transportation Science, Vol.33(1999), pp.233-256 https://doi.org/10.1287/trsc.33.2.233
  22. Pak, K and N. Piersrna, 'Overview of OR techniques for airline revenue management,' Statistica Neerlandica, Vol.56, No.4(2002), pp.479-495
  23. Pfeifer, P.E., 'The Airline Discount Fare Allocation Problem,' Decision Science, Vol.20(1989), pp.149-157 https://doi.org/10.1111/j.1540-5915.1989.tb01403.x
  24. 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 https://doi.org/10.1287/trsc.33.2.147
  25. Szwarc, W., 'The transportation problem with stochastic demand,' Management Science Vol.11(1964), pp.33-50 https://doi.org/10.1287/mnsc.11.1.33
  26. Talluli, K.T. and G. van Ryzin, The theory and practice of revenue management, Springer, New York, 2005
  27. 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 https://doi.org/10.1080/07408178508975316
  28. Weatherford, L. and S. Bodily, 'A Taxonomy and Research Overview of Perishable Asset Revenue Management,' Operations Research, Vol.40(1992), pp.831-844 https://doi.org/10.1287/opre.40.5.831
  29. 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 https://doi.org/10.1287/opre.40.1.26
  30. 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 https://doi.org/10.1287/trsc.35.1.80.10145