حل مساله مسیریابی وسایل نقلیه ظرفیت دار چندانباره با هدف کمینه سازی هزینه ها
عنوان مقاله: حل مساله مسیریابی وسایل نقلیه ظرفیت دار چندانباره با هدف کمینه سازی هزینه ها
شناسه ملی مقاله: NERA03_495
منتشر شده در سومین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش در سال 1397
شناسه ملی مقاله: NERA03_495
منتشر شده در سومین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش در سال 1397
مشخصات نویسندگان مقاله:
رضا بخشی لارمایی - دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
حمید توکلایی - دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
میثم محمدی - دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
خلاصه مقاله:
رضا بخشی لارمایی - دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
حمید توکلایی - دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
میثم محمدی - دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران
مسیله مسیریابی وسایل نقلیه ظرفیت دار چندانباره یکی از شناخته شده ترین مسایل در حوزه بهینه سازی می باشد. این مسیله به دلیل قرار گرفتن در رده Np-Complete دارای تنوع بسیار زیادی است. در این مقاله فرضیات جدیدی به منظور نزدیکتر کردن این مسیله به شرایط واقعی ارایه شده است که مهمترین آنها داشتن ظرفیت مشخص و محدود برای وسایل نقلیه می باشد. برای حل این مساله از الگوریتم نهنگ استفاده شده است.
کلمات کلیدی: ؛CVRP، بهینه سازی، مساله مسیریابی وسیله نقلیه، بهینه سازی، الگوریتم نهنگ
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/830189/