به منظور افزایش کیفیت سرویس‌دهی و پاسخ به درخواست‌های مشتری‌های گوناگون، امروزه کارفرمایان به جای استفاده از روش‌های قدیمی، سعی می‌کنند که از روش‌های توزیع موثر و رضایت بخش استفاده کنند. به طور مثال مشتریان ساعت‌های دریافت ترجیحی را ممکن است برای دریافت کالا تغییر دهند و در نتیجه کارفرمایان توزیع کننده کالا باید کالاهای خود را در پنجره‌ زمان‌های مختلف تحویل دهند. بنابراین در این مقاله، مساله‌ی مسیریابی وسایل نقلیه همراه با پنجره‌ی زمانی وابسته به زمان که به اختصار با TDVRPTW برای اولین بار مورد مطالعه قرار می‌گیرد و سپس یک مدل برنامه‌ریزی خطی و یک روش تولید ستون برای حل آن مورد استفاد قرار می‌گیرد. این نسخه از مساله PSRPTW از این موضوع الهام گرفته شده است که در بعضی از مواقع شرایط ترافیکی دارای یک نقش بسیار مهم و غیر قابل چشم پوشی در مسائل بهینه‌سازی واقعی است. مساله TDPSRPTW عبارت است از یافتن مسیرهای بهینه برای یک ناوگان محدود و همگن از وسایل نقلیه با ظرفیت ثابت که در یک روز کاری برای مسیرهای وابسته به زمان بدست می‌آید. باید توجه داشت که در این مساله، هزینه‌ و زمان سفر روی کمان وابسته به زمانی است که کمان طی خواهد شد و تحویل کالا به مشتریان باید در پنجره‌های زمانی انجام گردد. هدف در این مساله کمینه‌کردن تعداد وسایل مورد استفاده و زمان کلی طی شده توسط ناوگان است به شرط آن‌که سرعت توزیع کالا با توجه به زمان‌های جابجایی در ابتدای بهینه‌سازی قابل محاسبه باشد. سرانجام روش ارائه شده برای حل این مساله روی نمونه‌های با 15 ایستگاه، معرفی شده توسط کرنیلیر و همکاران در سال 2009، به کار برده شد. نتایح نشان دهنده کارایی الگوریتم پیشنهادی است.