حل مسئله مكان يابي هاب ها توسط الگوريتم ژنتيك

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