نام پژوهشگر: علی رجبعلی کنی

ارائه یک روش یکپارچه برای یافتن مکان استقرار تسهیلات با استفاده از مسأله پوشش در حالت منبع یابی چندگانه
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی و مهندسی 1389
  علی رجبعلی کنی   مهدی بشیری

در مسأله بیشینه سازی پوشش، هدف این است که با مکان یابی و استقرار تعداد محدودی تسهیل در یک شبکه تقاضا، مجموع تقاضای پوشش یافته در این شبکه بیشینه شود. در اکثر این مطالعات پیشین، شعاع پوشش(فاصله پوشش) به عنوان یک معیار بحرانی مطرح می شود که خارج از این فاصله هیچ تقاضایی پوشش نمی یابد. همچنین مدل های چندهدفه ی این مسأله، چندان مورد بررسی قرار نگرفته است. ضمنا، در این مسأله هر گره تقاضا می تواند فقط توسط یک تسهیل تمام تقاضای خود را پوشش دهد که تحت عنوان منبع یابی تکی بیان می شود. لذا در این تحقیق به منظور در نظر گرفتن موارد فوق الذکر به صورت یکپارچه، سه مدل چند هدفه پیشنهاد می شود که هر یک معیار مناسب و جدیدی را در زمینه منبع یابی چندگانه در نظر می گیرند. مدل احتمالی مسأله بیشینه سازی پوشش پشتیبان (pmbclp) یک مدل چندهدفه است که در آن احتمال در دسترس بودن تسهیلات به عنوان نقطه قوت مدل پیشنهادی، لحاظ می شود. در این مدل، منبع یابی چندگانه است و دو حد بالا و پایین به عنوان حدود پوشش به جای فاصله بحرانی پوشش در نظر گرفته می شود. یکی دیگر از نقاط قوت این تحقیق، مدل صف مسأله بیشینه سازی پوشش پشتیبان (qmbclp) است. این مدل علاوه بر دارا بودن ویژگی ها، اهداف و محدودیت های مدل pmbclp، در سیستم صف m/m/m/k مدل سازی می شود و دو سری محدودیت جهت پایداری سیستم صف، به مجموعه محدودیت های این مسأله اضافه می شود. نوآوری دیگر این تحقیق که می توان بدان اشاره کرد، مدل سازی مدل qmbclp در شرایط عدم قطعیت است که تحت عنوان مدل صف فازی مسأله بیشینه سازی پوشش پشتیبان (fqmbclp) بیان می شود. زیرا همواره داده ها در دسترس نیستند و با ابهام و عدم قطعیت روبرو هستیم. تئوری مجموعه فازی، ابزار مناسبی جهت رویارویی با این ابهامات است. در هر سه مدل پیشنهادی، پوشش پشتیبان می تواند به صورت کسری از تقاضای هر یک از مشتریان باشد. نتایج حاصل از اعتبارسنجی و مقایسه این مدل ها با مدل پایه مسأله پوشش پشتیبان (bacop) هوگان و رول (1986) گویای این مطلب است که مدل های ارائه شده در این تحقیق به منظور مکان یابی مراکز خدمت رسانی عمومی مانند بانک ها، بیمارستان ها، مراکز اورژانس و ... که همواره با صف و عدم قطعیت روبرو هستند، نسبت به مدل bacop، کاراتر و مفیدتر می باشند.