An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles

DOI10.1016/j.ejor.2009.06.034zbMath1176.90047OpenAlexW2099860183MaRDI QIDQ1040998

Jean-Yves Potvin, Nabila Azi, Michel Gendreau

Publication date: 27 November 2009

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

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

zbMATH Keywords

column generationvehicle routingtime windowsbranch-and-priceelementary shortest paths with resource constraintsmultiple use of vehicles

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10)

Related Items

A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times, Optimization in offshore supply vessel planning, Rich vehicle routing problems: from a taxonomy to a definition, Multi-trip vehicle routing problem with order release time, A comparison of column-generation approaches to the synchronized pickup and delivery problem, Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows, An adaptive large neighborhood search for a vehicle routing problem with multiple routes, A tabu search algorithm for the multi-period inspector scheduling problem, Skewed general variable neighborhood search for the location routing scheduling problem, An iterated local search for the traveling salesman problem with release dates and completion time minimization, A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations, The single vehicle routing problem with toll-by-weight scheme: a branch-and-bound approach, The close-open mixed vehicle routing problem, Optimization of gas metering maintenance services: A multiobjective vehicle routing problem with a set of predefined overlapping time windows, A two‐tier urban delivery network with robot‐based deliveries, A solution approach for multi‐trip vehicle routing problems with time windows, fleet sizing, and depot location, Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows, A survey of attended home delivery and service problems with a focus on applications, Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows, Operational Research in the Wine Supply Chain, Solving vehicle routing problems with intermediate stops using VRPSolver models, Air cargo scheduling: integrated models and solution procedures, Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model, Planning for a bus-based evacuation, An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows, Vehicle routing problems with multiple trips, Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach, Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети, A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration, Vehicle routing problems with multiple trips, Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints, A dynamic vehicle routing problem with multiple delivery routes, A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources, The dynamic dispatch waves problem for same-day delivery, Multi-trip time-dependent vehicle routing problem with time windows, Optimization of Vehicle Routes with Delivery and Pickup for a Rental Business: A Case Study, On solving the time window assignment vehicle routing problem via iterated local search, Integrated Production Scheduling and Delivery Routing: Complexity Results and Column Generation, Scheduling heterogeneous delivery tasks on a mixed logistics platform, Timed route approaches for large multi-product multi-step capacitated production planning problems, Fleet routing position-based model for inventory pickup under production shutdown

Cites Work

• Unnamed Item
• Adaptive memory programming for the vehicle routing problem with multiple trips
• An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
• A GA based heuristic for the vehicle routing problem with multiple trips
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• A multi-phase constructive heuristic for the vehicle routing problem with multiple trips.
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Interior point stabilization for column generation
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The multi-trip vehicle routing problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Vehicle Routeing with Multiple Use of Vehicles
• Column Generation