یک مدل برنامه‌ریزی آمیخته و یک روش کارا برای مساله تامین سوخت جایگاه‌های عرضه‌ فرآورده‌های نفتی همراه با پنجره‌ی زمانی وابسته به زمان

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