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

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

Keywords:

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