الگوریتم ابتکاری مبتنی بر خوشه بندی برای حل مسئله مکانیابی-مسیریابی ظرفیت دار با استفاده از شبکه عصبی نگاشت خود سازنده

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