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

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

Keywords:

مساله مکان یابی- مسیریابی , بهینه سازی , مساله مسیریابی وسیله نقلیه , بهینه سازی , الگوریتم نهنگ