مسأله مسیریابی وسایل نقلیه باز با در نظر گرفتن رضایت رانندگان:الگوریتم تکاملی چندهدفه بر مبنای تجزیه

در این مقاله، یک مدل مسیر یابی وسایل نقلیه باز جدید با دو هدف متمرکز بر بیشینه کردن رضایت توزیع کنندگان و کمینه کردن اندازه ناوگان به طور همزمان ارایه می شود. با توجه به دنیای واقعی، با توجه به خصوصی بودن توزی عکنندگان، درآمد توزی عکنندگان به دلیلآن که تابعی از تعداد کالاهای حمل شده است، با ظرفیت وسیله نقلیه ارتباط مستقیم دارد و از طرف دیگر کمینه کردن تعداد ناوگان بااستفاده از وسایط نقلیه با ظرفیت های متفاوت باعث هزین ههای غی رمستقیم می گردد. علاوه بر آن، با توجه به خصوصی بودن ناوگان و نظر به شرایط دنیای واقعی، وسایط نقلیه پس از سرویس رسانی به دپو باز نم یگردند. به دلیل کاربرد فراوان این مدل در توزیع محصولات توسط بخش خصوصی، مسیریابی وسایط نقلیه در حالت باز در این مقاله بررسی شده است. مسأله مسیریابی وسایل نقلیه مورد بررسی ازنوع مسایل NP-hard است، از همین رو به منظور حل این نوع مدل از روش فوق ابتکاری تکاملی چند هدفه بر مبنای تجزیه ) )MOEA/D استفاده و نتایج حاصل با جوا بهای حاصل از الگوریتم بهینه سازی انبوه ذرات چند هدفه ) MOPSO ( مقایسه و مورد تجزیه و تحلیل قرار گرفت. به طور میانگین از نظر زمانی الگوریتم ) MOPSO ( تقریباً 10 درصد کند تر از الگوریتم ) MOPSO ( عمل می کند، علاوه بر آن کیفیت جوا بهای الگوریتم ) MOEA/D ( در میانگین تعداد ناوگان حمل و نقل حدود 16 % بهتر از الگوریتم ) MOPSO ( است که نشان دهنده عملکرد مناسب الگوریتم پیشنهادی است

Keywords:

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