좌석 재고관리 문제에서 ‘하위 예약등급 선행 예약’ 가정에 대한 수학적 이해

초록

1972년 미국 항공산업이 자율화(Deregulation)됨에 따라 대형 항공사들은 군소 항공사들에 의해 심각한 틈새시장 잠식을 경험했다(Belobaba, 1987). 대형 항공사들은 이와 같은 시장잠식에 대처하기 위해 항공권 판매 정책에 있어서 수익을 극대화하기 위한 좌석 재고관리 문제(Seat Inventory Control Problem, 간단히 SICP라고 한다.)를 시스템적으로 접근하기 시작했다. 이후 SICP 관련 시스템은 거의 모든 항공사들이 경쟁력을 갖추기 위해 도입하는 중요한 도구가 되었으며, 현재에는 철도(Ciancimino, 1999), 호텔(Badinelli, 2000, Weatherford et. al. 2002), 고급 식당(Bertsimas, 2003), 정보통신(Nair, 2001), 전력(Wu, 1999) 등 매우 다양한 분야에 적용되고 있다. 특히 철도에서는 프랑스의 고속철도(TGV) 운영기관인 SNCF(Queille, 1997)을 시작으로, 이탈리아의 FS, 미국의 Amtrak 등에서 적용하고 있으며, 한국철도에서도 준비중에 있다.

키워드