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