مساله مسیریابی وسیله نقلیه (VRP) یکی از مهم‌ترین مسایل تحقیق در عملیات در صنایع و خدمات است که امروزه با توجه به هزینه بالای حمل و نقل در قیمت نهایی کالا، بسیار مورد توجه قرار می‌گیرد. از طرف دیگر با توجه به اینکه استفاده از وسایل نقلیه با ظرفیت‌های گوناگون سبب کاهش بیشتر این هزینه می‌گردد، مسئله مسیریابی وسایل نقلیه آمیخته (FSMVRP) ارایه شد و از آن زمان، پیشرفت قابل‌توجهی در مورد این مسائل و انواع آن در جهت استفاده در وسایل واقعی صورت گرفت. در این مساله، انواع مختلفی از وسایل نقلیه با ظرفیت متفاوت موجود در انبار کالای یکتا، برای خدمت به مجموعه‌ای از مشتریان با موقعیت‌های جغرافیایی شناخته شده، وجود دارند. به علاوه در این مسئله، هر یک از مشتری‌ها به میزان خاصی کالا نیاز دارند که باید توسط ناوگانی ثابت از وسائل نقلیه به آن‌ها تحویل گردد. هدف تعیین مجموعه‌ای از تورها برای وسائل نقلیه با کمترین هزینه است به شرط آن‌که هر وسیله نقلیه از انبار شروع به حرکت کرده و در انتها به آن بازگردد، هر مشتری دقیقاً یک‌بار توسط یک وسیله نقلیه بازدید شود و کل تقاضای مشتری‌‌های هر تور از ظرفیت هر نوع از وسیله نقلیه، که 〖 q〗_iدر نظر گرفته می‌شود، تجاوز نکند. هدف این مقاله، طبقه‌بندی و بررسی مطالب مربوط به FSMVRP است. در این مقاله همچنین یک تحلیل مقایسه‌ای از الگوریتم‌های فراابتکاری برای این مساله ارائه‌شده است. Manuscript profile