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

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

  • 송윤숙 (대한항공 노선영업팀) ;
  • 이휘영 (인하공업전문대학 항공경영과)
  • Published : 2008.10.31

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