مسائل مکان یابی فازی و پارامتریک
Abstract
از آنجا که مسائل مکان یابی یک مبحث مهم در علم مدیریت و تخصیص منابع است مورد توجه بسیاری از محققان قرار گرفته است. بیشترین توجه ما در این پایان نامه مسئله مکان یابی بدون ظرفیت (uflp)است که در آن ظرفیت سرویس دهنده ها نامحدود بوده و هزینه ها برای استقرار سرویس دهنده های جدید مقادیر ثابت هستند.همچنین در این مسائل تعداد سرویس دهنده هایی که در جواب بهینه مستقر هستند از قبل مشخص نیست.تابع هدف مینیمم سازی مجموع هزینه های ثابت و هزینه های حمل ونقل بین تقاضاهاوسرویس دهنده ها است. در فصل اول تاریخچه مختصری از مکان یابی آورده شده است .در ادامه مسئله p-میانه معرفی می شود که به دنبال یافتن مکان pسرویس دهنده جدید هستیم به طوری که مجموع فاصله وزنی بین این سرویس دهنده ها وتقاضاها مینیمم شود. در فصل دوم برخی از روش های حل uflpاز قبیل روش دوگان-پایه ، دوگان لاگرانژین و تجزیه بندر معرفی می شوند و مقایسه ای بین آن ها صورت می گیرد. در فصل سوم ابتدا حالت فازی uflpرابررسی می کنیم و یک الگوریتم برای آن ارائه می نماییم. در ادامه حالت پارامتریک این مسئله را معرفی می کنیم و دو روش حل موثر برای یافتن جواب های بهینه آن ارائه می کنیم. در انتها در فصل چهارم یم مدل دو هدفه برای uflp معرفی می کنیم که یک تابع هدف ماکزیمم سازی سود و دیگری ماکزیمم سازی سودآوری سرمایه گذاری است.