항공사 수익 관리: 과다 예약, 취소 및 결석 문제

우리는 여러 요금 클래스를 가진 단일 구간 비행의 항공좌석 배정을 위한 마르코프 의사 결정 과정(동적 프로그래밍) 모델을 수립하고 분석한다. 이전 모델들과 달리, 우리는 취소, 결석 및 과다 예약을 허용한다. 또한 여러 요금 클래스의 도착 패턴에 대한 가정은 없다. 우리의 모델은 호텔 및 크루즈 산업에서 발생하는 부패가 쉬운 상품의 수익 관리 문제에도 적용 가능하다. 우리는 동적 프로그래밍을 사용하여 문제를 정확하게 해결하는 방법을 보여준다. 현실적인 조건 하에서, 우리는 최적 예약 정책이 각 요금 클래스에 대해 상태 및 시간에 따라 달라지는 예약 한계로 특징 지어진다는 것을 보여준다. 우리의 접근 방식은 큐잉 시스템에 대한 입장 최적 제어 문제와의 동등성을 이용하며, 이는 큐 제어 문헌에서 잘 연구되었다. 최적 정책의 효율적인 구현을 위한 기술과 수치적 예제도 제공된다. 이전 모델들과 대조적으로 우리는 1) 예약 한계가 출발까지 남은 시간에 따라 단조롭게 설정될 필요가 없음을 보여준다; 2) 취소 환불의 차이로 인해 더 낮은 요금 클래스를 수용하고 동시에 더 높은 요금 클래스를 거부하는 것이 최적일 수 있으므로, 최적 예약 한계가 항상 요금 클래스에 따라 중첩되지 않을 수 있음을 보여준다; 3) 취소 가능성이 있을 때, 최적 정책은 전체 용량과 남아있는 용량 모두에 따라 달라진다. 우리의 수치적 예제는 취소 및 결석 효과를 생략한 동등한 모델과 비교하여, 모델을 사용함으로써 최대 9%의 수익 증가가 가능함을 보여준다. 우리는 또한 실제 항공사 애플리케이션 데이터를 사용하여 우리의 접근 방식의 컴퓨터 실행 가능성을 입증한다.