نام پژوهشگر: محسن نادرعلی

یک مدل چندهدفه مکان یابی بیشینه سازی هاب پوشش با لحاظ حداقل سازی مسافت طی شده، تعداد وسائل نقلیه و تعداد سرویس دهنده در هر هاب
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع 1393
  محسن نادرعلی   علی شاهنده نوک آبادی

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