A dynamic vehicle routing problem with multiple delivery routes

DOI10.1007/S10479-011-0991-3zbMath1251.90081OpenAlexW1971063635MaRDI QIDQ1761751

Nabila Azi, Jean-Yves Potvin, Michel Gendreau

Publication date: 15 November 2012

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-011-0991-3

zbMATH Keywords

scenariosadaptive large neighborhood searchdynamic vehicle routingmultiple routesacceptance rule

Mathematics Subject Classification ID

Traffic problems in operations research (90B20)

Related Items (27)

Rich vehicle routing problems: from a taxonomy to a definition ⋮ A dynamic multi-period general routing problem arising in postal service and parcel delivery systems ⋮ A dynamic and probabilistic orienteering problem ⋮ Dynamic service area sizing in urban delivery ⋮ Dynamic community partitioning for e-commerce last mile delivery with time window constraints ⋮ Demand management for attended home delivery -- a literature review ⋮ Solving large-scale dynamic vehicle routing problems with stochastic requests ⋮ Community logistics and dynamic community partitioning: a new approach for solving e-commerce last mile delivery ⋮ Recent advances in integrating demand management and vehicle routing: a methodological review ⋮ Dynamic demand management and online tour planning for same-day delivery ⋮ Same-day delivery with fair customer service ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Workforce planning for O2O delivery systems with crowdsourced drivers ⋮ Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search ⋮ From theory to practice: maximizing revenues for on-line dial-a-ride ⋮ Vehicle routing problems with multiple trips ⋮ Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints ⋮ Vehicle routing problems with multiple trips ⋮ Value function approximation for dynamic multi-period vehicle routing ⋮ Complexity of routing problems with release dates and deadlines ⋮ Same-day delivery with pickup stations and autonomous vehicles ⋮ The dynamic dispatch waves problem for same-day delivery ⋮ Dynamic path optimization in sharing mode to relieve urban traffic congestion ⋮ Horizontal combinations of online and offline approximate dynamic programming for stochastic dynamic vehicle routing ⋮ Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review ⋮ Deep Q-learning for same-day delivery with vehicles and drones ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty

Cites Work

• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• Vehicle routing and scheduling with dynamic travel times
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers

This page was built for publication: A dynamic vehicle routing problem with multiple delivery routes