استفاده از الگوریتم جستجو همسایگی متغیر در بهینه سازی مساله مکان یابی در سیستم صف از دیدگاه مشتری

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

Keywords:

مکان یابی صف , مساله پوشش مجموعه , جستجو همسایگی متغیر