مسأله مسیریابیوسایلنقلیه،بهعنوانپایه ای ترینمسألهدرمدیریتتوزیعشناخته می شودو بطورکلیبهمجموعه ایازمسائلاطلاقمی گرددکهدرآنتعدادیوسایلنقلیهمتمرکزدرقرارگاه بایستیبهمجموعه-ایازمشتریانباتقاضایمعینمراجعهنمودهوخدمتیراارائهدهند. دراکثر مسائل دنیای واقعی به خصوص مسائل لجستیک با مسائل چند هدفه مواجه هستیم کهخیلی اوقات در تضاد با یکدیگر می باشند. همچنین در مسائل دنیای واقعی، تقاضای مشتریان برای برخی کالاها در مناسبت های خاص افزایش می یابد. ازطرفی یکی از عواملی که برای مشتریان بسیار با اهمیت است؛ تامین به موقع تقاضاها می باشد. در این تحقیق با تلفیق مفاهیم پنجره های زمانی و چند تقاضایی و همچنین در نظر گرفتن دو هدف حداقل نمودن هزینه سفر و حداکثر سازی پوشش تقاضا، مدل جدیدی از مسأله مسیریابی وسایل نقلیه بصورت برنامه ریزی خطی آمیخته عدد صحیح ارائه گردیده است. این توسعه مدل با هدف، نزدیکی مدل های کلاسیک به مسائل دنیای واقعی انجام شده و برای اعتبارسنجی مدل ارائه شده، تعدادی مثال نمونه تولید گردیده و با نرم افزار GAMSحل شده است. همچنین دو رویکرد مبتنی بر الگوریتم ژنتیک مرتب سازی نامغلوب-2(NSGA-II) با تنوع بخشی به ساختار عملگر جهش، برای حل مدل پیشنهادی، ارائه گردیده است. در ادامهنیز به منظور ارائه جواب های کارا و موثرتر، رویکردحل ترکیبی مبتنی بر NSGA-IIو شبیه سازی تبرید طراحی گردیده است. در بکارگیری این الگوریتم ها از ساختار دو سطری نمایش کروموزوم استفاده شده است. همچنین در مقایسه الگوریتم ها، از دو معیار پوشش جواب های نامغلوب و معیار گسترش استفاده شده است. نهایتاکارایی محاسباتی الگوریتم های ارائه شده در بررسی تعدادی از مسائل نمونه تولید شده نشان داده شده است.
