انبارداری متقاطع یکی از مهم ترین استراتژی های انبارداری در زنجیره تأمین می باشد که می تواند زمان پاسخ گویی به مشتریان را به طور قابل ملاحظه ای کاهش دهد. با توجه به اینکه یکی از مهم ترین مسائل در مدیریت زنجیره تأمین، کنترل جریان فیزیکی محصولات است، یکپارچه سازی این راهبرد و مسیریابی وسایل نقلیه، در کاهش هزینه های توزیع تأثیر به سزایی دارد. در این پایان نامه مسئله مسیریابی وسایل نقلیه ناهمگن در انبار متقاطع چند محصولی با زمان سرویس فازی و امکان انشعاب گره ها در نقاط دریافت و تحویل با هدف تعیین مسیر بهینه خودروها به منظور کمینه کردن کل هزینه طی مسیر و زمان انتفال محصولات به صورت برنامه ریزی عدد صحیح مختلط فازی (fmip) مدل سازی شده است که از روش رتبه بندی خیمنز با سه سطح مختلف آلفا، برای تبدیل مدل فازی به حالت قطعی استفاده شده است. برای حل مدل الگوریتم فرا ابتکاری شبیه سازی تبرید چند هدفه نامغلوب (mo-nssa) که ترکیبی از الگوریتم sa و محاسبات تکاملی است، ارائه شده است و به منظور تعیین مقدار بهینه پارامترها از روش تاگوچی استفاده شده است. برای ارزیابی کارایی الگوریتم پیشنهادی سه نمونه مسئله با اندازه های 10، 30 و 50 گره به طور تصادفی تولید و حل شد که مقایسه جواب های به دست آمده از آن با جواب های به دست آمده از الگوریتم paes حاکی از برتری الگوریتم پیشنهادی می باشد.