مهندسی صنایع و مدیریت شریف (Feb 2017)
مدلسازی و حل مسئلهی پوشش تدریجی پشتیبان سلسله مراتبی با در نظر گرفتن تسهیلات واسطه در حالت پویا
Abstract
مکانیابی پوشش تدریجی تسهیلات بهمنظور بیشینهسازی پوشش نقاط تقاضا یکی از مسائل مهم و پرکاربرد در حوزهی مسائل مکانیابی است. در تحقیق حاضر تسهیلات مورد نظر بهصورت سلسلهمراتبی و با ظرفیتهای متفاوت در نظر گرفته شده است. از آنجا که در دنیای واقعی تعداد تسهیلات و شعاعهای پوشش آنها )بهعلت مسائل اجتماعی نظیر ترافیک، آب و هوا و...( در دورههای زمانی مختلف متفاوت است، مدل پیشنهادی بهصورت مدل پوشش تدریجی پشتیبان سلسلهمراتبی پویا ارائه شده است؛ در این مدل تخصیص نقاط تقاضا به تسهیلات و مکان قرارگیری تسهیلات واسط بهصورت پویا در نظر گرفته شده است. بررسی مثالهای عددی نشان میدهد که مدل پیشنهادی ــٓدر مقایسه با مدلهای موجود میتواند حجم بالاتری از تقاضا را با امکانات یکسان پوشش دهد. در ادامه برای حل مسائل با اندازههای بزرگتر از روش فراابتکاری شبیهسازی تبرید استفادهشده است؛ نتایج عددی نشاندهندهی کارایی مطلوب روش حل پیشنهادی و مدل مسئله است.