الگوریتم ممتیک بر پایه مسیرهای تصادفی در یک مدل انعطاف پذیرو یکپارچه رو به جلو/ بازگشتی

طراحی کارایی شبکه لجستیک یکپارچه رو به جلو/ بازگشتی به دلایل سودآوری اقتصادی و الزامات زیست محیطی توجه بسیاری از محققان را در دهه گذشته جلب کرده است. از طرفی، ضرورت مباحثی چون «رضایت مشتریان» و «هزینه های حمل و نقل» به اهمیت پرداختن به شبکه های لجستیکی انعطاف پذیر با مسیرهای جایگزین برای حمل کالاها افزوده است. این مطالعه به طراحی شبکه زنجیره تامین انعطاف پذیرمی پردازد که طی آن ضرورت های یادشده در مدلسازی شبکه منعکس می شود. این مدل ضمن ترکیب یکپارچه لجستیک مستقیم و معکوس با معرفی سه مسیر مختلف در رساندن کالا به مشتریان سعی دارد با استراتژی انتخاب مسیرهای کوتاه تر ضمن کاهش هزینه های حمل و نقل، رضایت مشتریان را از طریق تحویل سریع تر کالاها افزایش دهد. از آنجا که این مسئله مسئله NP-hard شناخته می شود، الگوریتم ممتیک بر پایه مسیرهای تصادفی به همراه یک روش جستجوی همسایگی ترکیبی برای حل آن پیشنهاد شده است. نمونه هایی از مسائل کوچک تا بزرگ برای نشان دادن اهمیت و کاربرد مدل و دقت و کارایی روش حل بررسی شده است.