بهبود حل مسئله VRPSPD با الگوریتم جستجوی ممنوعه

توسعه حمل و نقل تاثیر بسزایی در سیستم های اقتصادی اعم از تولیدی و خدماتی دارد که باعث ویژه شدن جایگاه مسیله مسیریابی وسیله نقلیه می شود. از مهم ترین تصمیمات در بخش های اجرایی توجه ویژه به یافتن مسیر های بهینه، حذف مسیرهای غیرضروری، بهبود در میزان مسافت مسیر طی شده، و کاهش تعداد ناوگان است. در همین راستا یکی از مسایل پیچیده و در عین حال بسیار با اهمیت در شبکه حمل و نقل است که این مسیله پتانسیل بالایی در تعیین مجموعه بهینه از ناوگان وسایل نقلیه با هدف خدمت رسانی به مجموعه ای از مشتریان را دارد و تلاش های بسیاری برای حل آن صورت گرفته است. الگوریتم های فرا ابتکاری گوناگونی طی سال های اخیر توسعه پیدا کرده اند، یکی از آنها الگوریتم جستجوی ممنوعه است زیرا قدرت و توانایی مناسبی در حل مسایل پیچیده دارد. در این تحقیق از الگوریتم Tabu Search برای حل مسیله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا استفاده شد. با اعمال برخی تغییرات در کدنویسی آن در نرم افزار متلب و تعیین کردن مولفه های مقدار تکرار اجرای الگوریتم، مشخص کردن تعداد همسایگان و مقدار لیست ممنوعه باعث بهبود نتایج حاصل در مسافت های طی شده توسط وسایل نقلیه و بهینه کردن تعداد ناوگان گردید. نهایتا الگوریتم پیشنهادی جدید روی 14 مسیله نمونه استاندارد از سری مسایل سلهی و نگی اجرا شد و مقادیر به دست آمده با بهترین نتایج موجود از سایر الگوریتم ها مقایسه شد که نتایج رضایتبخشی در مسایل کوچک مقیاس داشت.