The dynamic multi-period vehicle routing problem

DOI10.1016/j.cor.2009.12.002zbMath1189.90039OpenAlexW2083566211MaRDI QIDQ2270447

Yanyan Li

Publication date: 18 March 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://orbit.dtu.dk/ws/files/4004165/Report_2009_5.pdf

zbMATH Keywords

dynamicvehicle routingvariable neighborhood searchmulti-objectivemulti-period

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Traffic problems in operations research (90B20)

Related Items

Rich vehicle routing problems: from a taxonomy to a definition ⋮ The dynamic multiperiod vehicle routing problem with probabilistic information ⋮ A branch-and-price approach for a multi-period vehicle routing problem ⋮ Multi-period vehicle routing problem with due dates ⋮ Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework ⋮ A multiperiod drayage problem with customer-dependent service periods ⋮ A dynamic multi-period general routing problem arising in postal service and parcel delivery systems ⋮ Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility ⋮ Same-day delivery with fair customer service ⋮ Territorial design for customers with demand frequency ⋮ Dynamic multi-period vehicle routing with touting ⋮ Compatibility of short and long term objectives for dynamic patient admission scheduling ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ Value function approximation for dynamic multi-period vehicle routing ⋮ Multi-period dynamic distributionally robust pre-positioning of emergency supplies under demand uncertainty ⋮ Multi-period capacitated facility location under delayed demand satisfaction ⋮ Exact solution methods for the multi-period vehicle routing problem with due dates ⋮ The dynamic dispatch waves problem for same-day delivery ⋮ A multi-period analysis of the integrated item-sharing and crowdshipping problem ⋮ 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 ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty

Cites Work

• Unnamed Item
• On finding dissimilar Pareto-optimal paths
• A general heuristic for vehicle routing problems
• Dynamic pickup and delivery problems
• Record breaking optimization results using the ruin and recreate principle
• A variable neighborhood search heuristic for periodic routing problems
• Multi-objective vehicle routing problems
• A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
• A genetic algorithm for a bi-objective capacitated arc routing problem
• Column generation based heuristic for tactical planning in multi-period vehicle routing
• Tabu search for a multi-objective routing problem
• A self-tuning heuristic for a multi-objective vehicle routing problem
• The Period Vehicle Routing Problem and its Extensions
• Recent Developments in Dynamic Vehicle Routing Systems
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• Competitive analysis for dynamic multiperiod uncapacitated routing problems
• A branch‐and‐regret heuristic for stochastic and dynamic vehicle routing problems
• Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows