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