حل مساله مسیریابی وسایل نقلیه ظرفیت دار چندانباره با هدف کمینه سازی هزینه ها

مسیله مسیریابی وسایل نقلیه ظرفیت دار چندانباره یکی از شناخته شده ترین مسایل در حوزه بهینه سازی می باشد. این مسیله به دلیل قرار گرفتن در رده Np-Complete دارای تنوع بسیار زیادی است. در این مقاله فرضیات جدیدی به منظور نزدیکتر کردن این مسیله به شرایط واقعی ارایه شده است که مهمترین آنها داشتن ظرفیت مشخص و محدود برای وسایل نقلیه می باشد. برای حل این مساله از الگوریتم نهنگ استفاده شده است.

کلیدواژه ها:

، CVRP ، بهینه سازی ، مساله مسیریابی وسیله نقلیه ، بهینه سازی ، الگوریتم نهنگ