Two Overbooking Models For Hotel Room Reservation And The Numerical Methods Under The Background Of Internet

With the development of tourism service industry and internet technology,overbooking in hotel management industry has been paid more and more attention by enterprises and academia.Online booking has become the main way of hotel room sales.However,due to the uncertainty of network reservation demand,noshow and reservation cancellation often occur,and the high vacancy rate of the hotel directly affects the operating profit of the hotel.In order to improve the occupancy rate and revenue of hotel rooms,hotel managers often take overbooking strategy during the reservation period to make up for the loss caused by no-show.How to formulate overbooking strategy has become the focus and hotspot in the field of hotel revenue management.This paper mainly considers the overbooking model of single room type with uncertain demand and the joint overbooking model and numerical algorithm with alternative room type.The main contents are as follows:Firstly,in view of the uncertainty of the customer's demand during the presale period,we introduce the concept of random variable truncation,and establish a hotel room overbooking model in which the decision variable(overbooking level)is truncated by random variable(the customer's demand).In the model,We aim to maximize the net income.The model is transformed into a concave optimization problem by means of non-concave transformation technique,and then the random variables are discretized by means of sample average approximation(SAA)method,and different distribution functions are used to simulate the random variables in numerical examples.Since there is an unsmooth plus function in the objective function,a new variable is introduced to replace the plus function in the objective function,and an equivalent condition is given in the constraint condition,and the model is transformed into a mixed integer programming model.The mixed integer optimization numerical algorithm is used to solve the problem.Numerical examples are given to illustrate the effectiveness of the model.Secondly,in view of the fact that customers with different types of rooms in a hotel are not in the same situation of actual occupancy,a two-stage overbooking model of hotel rooms with alternative room types is established,and the whole process of hotel operation is divided into a reservation stage and a service stage,in which considering service upgrades and service downgrades.In order to obtain the joint optimal overbooking level of different types of rooms,we calculate the gradient estimator of the objective function according to the concavity and submodularity of the objective function,and use the stochastic gradient algorithm to solve the model.Then the real data of the hotel are applied to the model and algorithm in the numerical experiment,and the experimental results proved the effectiveness of the model and algorithm.