ارائه یک روش ابتکاری ترکیبی دوفازی بر مبنای خوشه بندی برای مساله مکان یابی - مسیریابی

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