کاربرد الگوریتم تبرید شبیه سازی شده در حل مسئله مسیریابی وسایل نقلیه

حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است. یکی از مباحث مهم که در چند دهه اخیر کاربرد بسیاری داشته و موجب افزایش کارایی و بهره وری سیستم حمل ونقل می شود، مسئله مسیریابی وسایل نقلیه به منظور سرویس دهی به مشتریان است. این مسئله کمک بسیاری در کاهش مصرف سوخت و زمان تحویل به مشتریان می شود که اهمیت بالایی دارند. مسیریابی وسایل نقلیه انواع مختلفی دارد که با محدودیت های مختلف شکل مسئله تغییر می کند. از آنجا که این مسئله در گروه مسائل NP- Hard قرار می گیرد، استفاده از راه حل های تقریبی برای آنها مناسب است. یکی از الگوریتم های تقریبی که کاربرد بسیاری در این گونه مسائل دارد، الگوریتم تبرید شبیه سازی شده است. در این مقاله کاربرد الگوریتم تبرید شبیه سازی شده را در انواع مدل های مختلف مسئله مسیریابی وسایل نقلیه بررسی کرده ایم. در نهایت پیشنهاد شده است که با ترکیب الگوریتم تبرید شبیه سازی شده با الگوریتم های دیگر می توان مسیریابی وسایل نقلیه را حل نمود.