Korean Management Science Review (경영과학)

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

A Seat Allocation Problem for Package Tour Groups in Airlines

항공사 패키지 여행 단체수요의 좌석할당 문제

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

Abstract

This study is focused on the problem of seat allocation for group travel demand in airlines. We first explain the characteristic of group demand and its seat allocation process. The group demand in air travel markets can be classified into two types : incentive and package groups. Allocating seats for group demand depends on the types of group demand and the relationship between airlines and travel agents. In this paper we concentrate on the package group demand and develop an optimization model for seat allocation on the demand to maximize the total revenue. With some assumptions on the demand distribution and the linear approximation technique, we develop a mixed IP model for solving our problem optimally. From the computational experiments, we can find our optimization model can be applied well for real-world application.

Keywords

References

  1. 송윤숙, 이휘영, "항공사 그룹수요의 효과적인 관리방안에 관한 연구", 2004 한국항공경영학회 춘계학술대회 발표논문집, (2004), pp.267-276
  2. 윤덕영, 윤문길, 항공.관광 e-비즈니스, 홍릉 과학출판사, 2004
  3. 윤문길, 이휘영, "항공사 수익경영모형에 관한 조사 연구", 한국경영과학회지, 제30권(2005), pp.41-62
  4. 정대영, 윤문길, "단체수요를 고려한 서비스산업의 수익관리 최적화 모형에 관한 연구", 경영 연구, 제7권, 제2호(2000), pp.86-101
  5. Belobaba, P.P., "Airline Yield Managemen t：An Overview of Seat Inventory Control," Transportation Science, Vol.21(1987), pp63-73 https://doi.org/10.1287/trsc.21.2.63
  6. Belobaba, P.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. Bodily, S. and L. Weatherford, "Perishable-Asset 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
  8. Brumelle, S., J. 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
  9. Gallego, G. and van G. 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
  10. McGill, J. and van G. Ryzin, "Revenue Management：Research Overview and Prospects," Transportation Science, Vol.33 (1999), pp.233-256 https://doi.org/10.1287/trsc.33.2.233
  11. 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
  12. Subramanian, J., Stidham Jr. S. and C.J. Lautenbacher, "Airline Yield Management with Overbooking, Cancellations, and No-Shows," Transportation Science, Vol.33 (1999), pp.147-167 https://doi.org/10.1287/trsc.33.2.147
  13. 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
  14. Talluli, K.T. and van G. Ryzin, The theory and practice of revenue management, Springer, New York, 2005
  15. Tcha, D.W. and M.G. Yoon, "A dual-based heuristic for the simple facility location problem with stochastic demand," IIE Transactions, Vol.17(1985), pp.364-369 https://doi.org/10.1080/07408178508975316
  16. Weatherford. L. and S. Bodily, "A Taxonomy and Research Overview of Perishable-Asset Revenue Management," OperationsResearch, Vol.40(1992), pp.831-844