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