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