كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / هشتمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

Heuristic algorithms for hotel room assignment problem with cancelation and walk-in assumptions

نویسندگان :

Reza Soleimanipour¹ Sarvenaz Jahanian² Mohsen Varmazyar³

1- دانشگاه صنعتی شریف 2- دانشگاه صنعتی شریف 3- دانشگاه صنعتی شریف

کلمات کلیدی :

Hotel management،Cancelation،Walk-in،Overbooking،Room assignment،Heuristic algorithm

چکیده :

Hotel management is one of the largest business activities across the globe. It is important due to the enormous increase in tourism worldwide during the last decades. One of the most important challenges of hotel management is assigning hotel rooms to booking requests, aiming to maximize the number of accepted booking requests as a vital consideration for the hotel’s financial streams. In this manner, the challenges arise due to unpredictability of human behavior, such that a traveler can cancel their booking request or otherwise, a traveler just show up without a previous reservation, known as walk-in travelers. This paper studies the hotel room assignment problem. First, we proposed a model for the mentioned problem; then, due to NP-hard of the problem, we provided two heuristic algorithms to maximize the number of accepted booking requests. To become more realistic, we consider cancellation and walk-in assumptions in the hotel room assignment problem. Therefore, the first algorithm, deals with the hotel room assignment with and without cancellation assumption, and the second algorithm, considers the walk-in assumption as well. To apply the algorithms results, a hotel placed in Lisbon, Portugal, as a case study is under investigation. To better understand the effectiveness of considering the cancellation and walk-in assumptions, the number of accepted booking requests is compared under the mentioned assumptions in our case study hotel.