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

چکیده مقاله

مساله مسیریابی وسیله نقلیه باز یکی از پرکاربردترین گسترش های مساله مسیریابی وسیله نقلیه است که امروزه به علت کاربردهای فراوانی که در مسائل حقیقی بهینه سازی ترکیباتی دارد، بسیار مورد توجه قرار می گیرد به همین علتروشهای زیادی برای حل این مساله در سالهای اخیر ارائه شده است تعریف این مساله همانند مساله مسیریابی وسیله نقلیه است با این تفاوت که هر وسیله نقلیه بعد از ملاقات کردن تعدادی گره دیگر به انبار باز نمیگردد و مسیر آن در آخرین گره ملاقات شده به پایان میرسد در این مقاله، یک الگوریتم نیروی گرانشی بهبود یافته بنام Modified GELS برای حل مساله فوق ارائه شده است که نوعی مساله بهینهسازی میباشد که با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند، میتواند مساله سرویس دهی به مجموعه ایی از مشتریان را حلنماید روش ارائه شده با انواع الگوریتمهای مختلف مقایسه شده است که نتایج به دست آمده، کارایی و برتری روش پیشنهادی را برای حل مساله فوق تایید مینماید

کلیدواژه‌ها

نویسندگان

علی اصغر رحمانی حسین آبادی

دانشکده علوم پایه، دانشگاه آزاد اسلامی، واحد آیت ا آملی، آمل، ایران

کوروش کیانی

دانشگاه سمنان، گروه کامپیوتر، سمنان، ایران

�حمانی حسین آبادی، علی اصغر و کیانی، کوروش،1395،استفاده از الگوریتم نیروی گرانشی بهبود یافته جهت حل مساله مسیریابی وسایل نقلیه باز،دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر،رامسر

ارائه‌شده در

مجموعه مقالات سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر19 شهریور 1395 · تهران