حل مسیله ی مکان یابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیه سازی شده

از چالش انگیزترین مسایل موجود در مدیریت زنجیره ی تامین (SCM) مسیله ی مکان یابی تسهیلات (FLP) و مسیریابی وسیله نقلیه (VRP) می باشد که بررسی مجزای این دو مسیله، افزایش هزینه ها و مدت زمان برنامه ریزی را نتیجه می دهد. لذا مسیله مکانیابی _ مسیریابی (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می شود. مدیر شرکت ها همواره با این مسیله مواجه هستند که تامین تقاضای هر مشتری تنها توسط یک وسیله نقلیه سود بیشتری را نتیجه می دهد یا تحویل تقاضای آنان در چند بخش منجر به افزایش سود می شود. برای پاسخ به این مسیله نیاز است که هزینه های بدست آمده از حل LRP و مسیله ی مکانیابی _ مسیریابی با در نظر گرفتن فرض تحویل چند بخشی تقاضای مشتریان (SDLRP) مقایسه شود. لذا این مقاله به معرفی مدل SDLRP می پردازد، که تا به حال در مقاله ای دیده نشده است. با توجه به NP-Hard بودن این مسیله، مدل ریاضی پیشنهادی توسط نرم افزار CPLEX10.1 برای نمونه مسایل در اندازه های کوچک اجرا و دو الگوریتم جستجوی ممنوع (TS) و آنیل شبیه سازی شده (SA) برای ابعاد بزرگ مسیله ارایه می شود. پس از تولید مثال های آزمایشی جدید نتایج عددی حاصل از حل مدل توسط نرم افزار CPLEX10.1 و الگوریتم های پیشنهادی تحلیل شده است. نتایج گویای کارایی دو الگوریتم TS و SA و برتری الگوریتم SA نسبت به الگوریتم TS می باشد، به این معنا که در اغلب نمونه مسایل، الگوریتم SA در زمان کوتاه تر جواب های بهتری را ارایه می دهد. همچنین نتایج نشان می دهند در نظر گرفتن فرض تحویل چندبخشی تقاضای مشتریان منجر به کاهش هزینه ی نهایی می شود، به ویژه اگر واریانس تقاضای مشتریان کوچک و میانگین آنها بین نصف و سه چهارم ظرفیت وسایل نقلیه باشد.

کلیدواژه ها:

زنجیره ی تامین ، مسیله ی مکان یابی مسیریابی با تحویل چند بخشی تقاضا ، جستجوی ممنوع ، آنیل شبیه سازی شده