UNCERTAIN RANDOM OVERBOOKING PROBLEM
This paper considers an airline overbooking problem of new opening flight, in which, the number of no-shows is assumed as an uncertain variable due to the absence of historical data, and the compensation cost for denied-boarding customers is regarded as a random variable because it increases with stochastic waiting time. Given the upper bound of denied-boarding customers to reduce the loss of social reputation, we develop an uncertain random overbooking model for the new opening flight to maximize its cost-benefit ratio. The analytical solution of the optimal booking limit is found expediently when the uncertain distribution of no-shows and the expected value of compensation cost are given. The result of numerical example indicates that the optimal booking limit is significantly affected by the parameters of the uncertainty distribution, flight capacity, discount of fare, unit compensation cost for denied-boarding and the control level of social reputation.
airline overbooking, uncertain random programming, chance constraint, compensation cost.