The time-dependent capacitated profitable tour problem with time windows and precedence constraints

ما مشکلی برای تورهای سودآور خازنی وابسته به زمان را با پنجره های زمان و محدودیت های قضیه معرفی می کنیم. این مشکل مربوط به تعیین تور و زمان خروج آن در انبار است که حداکثر سود جمع آوری شده را منفی کل هزینه سفر (با توجه به کل زمان سفر). برای مقابله با احتقان جاده، زمان سفر به عنوان وابستگی به زمان در نظر گرفته می شود. ما یک الگوریتم برچسب گذاری مناسب برای پیدا کردن تور مطلوب داریم. علاوه بر این، ما معیارهای غلطی را برای حذف برچسب های بی اثر می گذاریم. نتایج محاسبات ما نشان می دهد که الگوریتم قادر به حل موارد با حداکثر 150 مکان (75 درخواست وانت و تحویل) به بهینه است. علاوه بر این، ما یک محدودیت برنامه ریزی پویای محدود برای بهبود زمان محاسبات ارائه می دهیم. این اکتشافی مطلوبیت را تضمین نمی کند، اما قادر به یافتن راه حل بهینه برای 32 مورد از 34 مورد است.