Complexity of routing problems with release dates and deadlines

DOI10.1016/J.EJOR.2017.09.020MaRDI QIDQ1754053zbMATH OpenOpenAlexFDO

Authors Damián Reyes, Alan L. Erera, Martin W. P. Savelsbergh

Publication date 30 May 2018

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2017.09.020

zbMATH Keywords

computational complexitydynamic deliverydynamic programmingrelease dates and deadlinesrouting

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10) Dynamic programming (90C39) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Complexity of routing problems with release dates
• Single-Vehicle Routing and Scheduling to Minimize the Number of Delays
• Scheduling with Fixed Delivery Dates
• Vehicle routing problems on a line-shaped network with release time constraints
• Routing and Scheduling on a Shoreline with Release Times

Cites work

• A dynamic vehicle routing problem with multiple delivery routes
• A review of dynamic vehicle routing problems
• Complexity of routing problems with release dates
• Dynamic pickup and delivery problems

Cited in

(22)

• An iterated local search for the traveling salesman problem with release dates and completion time minimization
• Single courier single restaurant meal delivery (without routing)
• Dynamic traveling salesman problem with stochastic release dates
• The traveling salesman problem with release dates and drone resupply
• Complexity of routing problems with release dates
• Multi-trip vehicle routing problem with order release time
• The Vehicle Routing Problem with Release and Due Dates
• Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery
• The vehicle routing problem with release dates and flexible time windows
• Heterogeneous instant delivery orders scheduling and routing problem
• Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person
• Fleet resupply by drones for last-mile delivery
• Operations optimization for third-party e-grocery platforms
• Review of the application of quantum annealing-related technologies in transportation optimization
• Emerging optimization problems for distribution in same-day delivery
• A harmony search-based memetic algorithm for vehicle routing problem with order release dates and flexible time windows
• Integrating order picking and vehicle routing decisions in a dynamic e-commerce setting
• An efficient hybrid genetic algorithm for the traveling salesman problem with release dates
• A multi-trip vehicle routing problem with release dates and interrelated periods
• Optimizing order bundling and dispatching in online food delivery for enhanced delivery efficiency
• The dynamic dispatch waves problem for same-day delivery
• Simultaneous product and service delivery vehicle routing problem with time windows and order release dates

This page was built for publication: Complexity of routing problems with release dates and deadlines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1754053)