نام پژوهشگر: یونس گرمه ای

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

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