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