The time-dependent pickup and delivery problem with time windows

در این مقاله، یک خانواده از مشکلات زمانبندی و تحویل وابسته به زمان با پنجره های زمان را برای بهینه سازی خدمات ارائه دهنده خدمات حمل و نقل تحت دو بعد از انعطاف پذیری عملیاتی مطالعه می کنیم. در ابتدا، ما مشکلی را مطرح می کنیم که در آن ارائه دهنده خدمات حمل و نقل می تواند درخواست های حمل و نقل را به منظور به حداکثر رساندن سود انتخاب کند. در مرحله دوم، ما مشکلات را در نظر می گیریم که آنها می توانند از دوره های ترافیک نور با استفاده از دیکته کردن به رانندگان هنگام شروع مسیر خود استفاده کنند. ما همچنین مشکلی را مطرح می کنیم که در آن این انعطاف پذیری وجود ندارد. ما راه حل دقیق راه حل برای حل مشکلات از این خانواده پیشنهاد می کنیم که بر مبنای شاخه و قیمت است، در حالیکه ستون ها از طریق یک الگوریتم برچسب گذاری مناسب طراحی شده اند. ما چارچوب را با اقتباس از تکنیک های مختلف سرعت بخشیدن از ادبیات تقویت می کنیم، از جمله کاهش محدودیت های زیرمجموعه محدود و شمارش مسیر. با مطالعه محاسباتی وسیع، اثربخشی چارچوب پیشنهاد شده و تأثیر تکنیک های سازگار را ارزیابی می کنیم.