کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

صفحه اصلی / سومین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

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

نویسندگان :

رضا بخشی لارمایی¹ حمید توکلایی² میثم محمدی³

1- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران 2- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران 3- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران

کلمات کلیدی :

مسأله‌ مکان‌یابی- مسیریابی، بهینه سازی، مساله مسيريابي وسيله نقليه، بهینه سازی، الگوريتم نهنگ

چکیده :

مسأله‌ی مسیریابی وسایل نقلیه یک زمینه تحقیقاتی در حوزه مطالعات موقعیت‌یابی و به عنوان یکی از مسائل ترکیبی پایه، مورد مطالعه بسیاری از متخصصان کامپیوتر بوده است. این مسأله یکی از مشکلات عمده، در بسیاری از برنامه‌های کاربردی چون مدیریت زنجیره تأمین، ارتباطات شبکه، مدیریت بحران سیستم‌های توزیع شده و سیستم‌های مهندسی می‌باشد. به‌ طور کلی مکان‌یابی یعنی یافتن مکان‌های بالقوه برای تسهیلات و مسیریابی به معنای تعیین مسیرهای مناسب برای خدمت‌رسانی به مشتریان می‌باشد. مسأله‌ مکان‌یابی- مسیریابی، ترکیبی از دو مسأله‌ی مکان‌یابی تسهیلات و مسیریابی وسیله‌ نقلیه است که اخیراً بسیار مورد توجه قرار گرفته است تا در نظر گرفتن همزمان هر دو مفهوم سبب کاهش هزینه‌های پشتیبانی زنجیره‌ی تأمین گردد. در راستای دسترسی به پاسخی قابل قبول در حالت اجرایی، بررسی مدل‌سازی باید تا حد ممکن با در نظر گرفتن همه یا پاره‌ای از محدودیت‌های حاکم بر هر مسأله باشد. در این مقاله جهت حل مساله فوق از الگوریتم نهنگ استفاده شده است. نتایج تجربی نشان دهنده برتری الگوریتم پیشنهادی نسبت به الگوریتم های مورد مقایسه می باشد.