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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 حل مساله مسیریابی وسایل نقلیه باز با استفاده از الگوریتم جستجوی محلی تقلید نیرویگرانشی دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد حل مساله مسیریابی وسایل نقلیه باز با استفاده از الگوریتم جستجوی محلی تقلید نیرویگرانشی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی حل مساله مسیریابی وسایل نقلیه باز با استفاده از الگوریتم جستجوی محلی تقلید نیرویگرانشی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن حل مساله مسیریابی وسایل نقلیه باز با استفاده از الگوریتم جستجوی محلی تقلید نیرویگرانشی :

تعداد صفحات :۱۰

چکیده مقاله:

در مسیریابی وسایل نقلیه باز ( OVRP ) یک وسیله نقلیه بعد از سرویس دادن به آخرین مشتری در یک مسیر، لزوما به انبار اولیه برنمیگردد. توصیف این مدل از مسیریابی وسایل نقلیه استانداراد از سی سال پیش وجود دارد اما اخیرا، مورد توجه محققان و شاغلان قرار گرفته است. امروزه، از مسیریابی وسایل نقلیه باز در تحویل مرسوله و روزنامه ها استفادهمی شود. پیمان کارانی که کارمند کمپانی تحویل مرسولات نیستند از وسایل نقلیه خودشان استفاده میکنند و به انبار اولیه هم برنمیگردند. هدف از حل مساله مسیریابی وسایل نقلیه باز، کاهش تعداد وسایل نقلیه، کاهش مسیر پیموده شده و زمان توسط وسایل نقلیه میباشد. در ۵ سال گذشته، الگوریتم هایی از جمله جستجوی ممنوع و جستجوی همسایگی برای مساله فوق ارائه شده است. در این مقاله، یک الگوریتم ترکیبی جدید بنام OVRP_GELS بر اساس الگوریتم نیروی گرانشی برای حل مساله فوق ارائه شده است که نوعی مساله بهینه سازی ترکیبی میباشد که با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند، میتواند مساله سرویس دهی به مجموعه ایی از مشتریان را حل نماید. روش ارائه شده با انواع الگوریتم های مختلف مقایسه شده است که نتایج به دست آمده، کارایی بالا و برتری روشپیشنهادی را برای حل مساله فوق تایید مینماید