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

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

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.

لیست مقالات

لیست مقالات بایگانی شده

حل مدل برنامه ریزی ریاضی مسئله برش موجودی با توسعه یک الگوریتم ابتکاری (مورد مطالعه: کارخانه نوردِ شرکت صنایع مس شهید باهنر کرمان)

فرشته غفاری - یاسمن اسدی - عزت ولی پور - علی سلاجقه

ارائه چارچوبی مبتنی بر یادگیری ماشین برای پیش‌بینی و بهینه‌سازی در فرآیند خشک‌کردن پودر شیرخشک با رویکرد اقتصاد چرخشی

راهله تراز - حسین کریمی

طراحی الگوی تخصیص بهینه نیروی انسانی در ادارات مالی و پشتیباتی شرکت توزیع نیروی برق استان خراسان رضوی

الهه معمار مسجد - امیررضا قیاسی

The Challenges and Opportunities of Reverse Logistics in Humanitarian Supply Chain

Hamed Ghazizadeh - Fereshteh Parvaresh

طراحی زنجیره تامین پایدار جهت مواد غذایی فسادپذیر مبتنی بر زمان تولید و تحویل

مهدیه شکوری - فرناز برزین‌پور

زمانبندی بهینه وسایل برقی در خانه های هوشمند با قطعی تصادفی برق شبکه: یک رویکرد برنامه ریزی تصادفی دو مرحله ای

زهرا ملک خانی - محمد رنجبر

ارائه مدلی ترکیبی جهت توسعه سیستم های پیچیده با استفاده از رویکردهای V چندگانه و چابک

جعفر محمودی - محسن اسدی - حمید شایان

تحلیل حالت خرابی فرایند با رویکرد یکپارچه برای کنترل کیفیت تولید خودرو (مطالعه موردی: سالن پرسکاری شرکت خودروسازی)

مجتبی یاراحمدی - محمد رسولی

مروری بر مدل‌سازی پارامتری در برآورد هزینه‌ی پروژه‌های ساخت با استفاده از روش‌های هوش‌ مصنوعی

محمد امین اشتری - رامین انصاری - عرفان حسن نایبی

تجزیه‌ و تحلیل بازده فرآیند برای پروفایل های خطی ساده خودهمبسته با استفاده از روش تبدیل

آیلین پاکزاد

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.7.0