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