The multi-depot vehicle routing problem with inter-depot routes

DOI10.1016/J.EJOR.2005.08.015MaRDI QIDQ852937zbMATH OpenOpenAlexFDO

Authors Benoit Crevier, Jean-François Cordeau, G. Laporte

Publication date 15 November 2006

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

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

zbMATH Keywords

integer programmingtabu searchreplenishmentmulti-depot vehicle routing problemadaptative memory

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10) Traffic problems in operations research (90B20)

Recommendations

• The Multi-Depot Routing Allocation Problem
• A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
• The r‐interdiction selective multi‐depot vehicle routing problem
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• Solving min-max multi-depot vehicle routing problem
• scientific article; zbMATH DE number 3883903
• Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands
• Multi-depot vehicle routing problem with time windows under shared depot resources
• A multi-depot period vehicle routing problem arising in the utilities sector
• The multi-trip vehicle routing problem

Cites work

• scientific article; zbMATH DE number 3883903 (Why is no real title available?)
• scientific article; zbMATH DE number 1749224 (Why is no real title available?)
• scientific article; zbMATH DE number 1749225 (Why is no real title available?)
• A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
• A Tabu Search Heuristic for the Vehicle Routing Problem
• A guide to vehicle routing heuristics
• A modular algorithm for an extended vehicle scheduling problem
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A tabu search heuristic for the multi-depot vehicle routing problem
• A unified tabu search heuristic for vehicle routing problems with time windows
• A vehicle routing problem with multiple use of vehicles
• An Improved Petal Heuristic for the Vehicle Routeing Problem
• An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem
• Computer Solutions of the Traveling Salesman Problem
• Implementing vehicle routing algorithms
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• Probabilistic diversification and intensification in local search for vehicle routing
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• The application of a vehicle routing model to a waste-collection problem: two case studies
• The multi-trip vehicle routing problem
• The periodic vehicle routing problem with intermediate facilities
• Vehicle Routeing with Multiple Use of Vehicles

Cited in

(74)

• A Heuristic for Vehicle Routeing and Depot Staffing
• Implementing a multi-user framework for vehicle routing problems: a chronicle
• Implicit depot assignments and rotations in vehicle routing heuristics
• A memetic algorithm for solving rich waste collection problems
• A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities
• Multi-depot vessel routing problem in a direction dependent wavefield
• A meta-heuristic for capacitated green vehicle routing problem
• Vehicle routing problems with multiple trips
• Bilevel model for production-distribution planning solved by using ant colony optimization
• Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
• Integrated packing and routing: a model and its solutions
• A heuristic and lower bound for a multi-depot routing problem
• Designing a sustainable supply chain network integrated with vehicle routing: a comparison of hybrid swarm intelligence metaheuristics
• An integer linear programming model for efficient scheduling of UGV tasks in precision agriculture under human supervision
• Waste collection inventory routing with non-stationary stochastic demands
• Inter-depot moves and dynamic-radius search for multi-depot vehicle routing problems
• Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem
• The r‐interdiction selective multi‐depot vehicle routing problem
• Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands
• Solving vehicle routing problems with intermediate stops using VRPSolver models
• scientific article; zbMATH DE number 3883903 (Why is no real title available?)
• The Multi-Depot Routing Allocation Problem
• A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
• Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking
• Greedy and adaptive algorithms for multi-depot vehicle routing with object alternation
• An adaptive VNS algorithm for vehicle routing problems with intermediate stops
• Adaptive memory programming for the vehicle routing problem with multiple trips
• Planning for a bus-based evacuation
• The fish feed production routing problem
• A hybrid dynamic programming and memetic algorithm to the traveling salesman problem with hotel selection
• A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem
• Solving min-max multi-depot vehicle routing problem
• Route planning for a mixed delivery system in long distance transportation and comparison with pure delivery systems
• Enhancing waste collection: a branch-and-cut-and-price approach for the periodic vehicle routing problem with intermediate facilities applied to a real-world case study
• The electric fleet size and mix vehicle routing problem with time windows and recharging stations
• An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot
• A GVNS algorithm for solving the multi-depot vehicle routing problem
• The close-open mixed vehicle routing problem
• A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
• A memetic algorithm for the travelling salesperson problem with hotel selection
• Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance
• A methodology to exploit profit allocation in logistics joint distribution network optimization
• A multiperiod vehicle lease planning for urban freight consolidation network
• Introduction of an underground waste container system-model and solution approaches
• A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems
• The periodic vehicle routing problem with intermediate facilities
• Vehicle routing problems with multiple trips
• A hybrid method based on linear programming and tabu search for routing of logging trucks
• A fast metaheuristic for the travelling salesperson problem with hotel selection
• Estimating the marginal cost to deliver to individual customers
• An exact solution framework for a broad class of vehicle routing problems
• The electric vehicle routing problem with shared charging stations
• Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows
• Multiple depot vehicle routing problems on clustering algorithms
• A hybrid iterated local search heuristic for the traveling salesperson problem with hotel selection
• Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities
• Modeling of multi depot vehicle routing problem for petroleum products
• A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows
• An efficient multistart heuristic for the driver and vehicle routing problem
• The Combined Vehicle Routing and Foldable Container Scheduling Problem: A Model Formulation and Tabu Search Based Solution Approaches
• Multi-depot vehicle routing problem with time windows under shared depot resources
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• Solving the bus evacuation problem and its variants
• A note on the hierarchical multi-switch multi-echelon vehicle routing problem
• Decision Support System for the Multi-depot Vehicle Routing Problem
• A scatter search for multi-depot vehicle routing problem with weight-related cost
• Heuristic optimization for multi-depot vehicle routing problem in ATM network model
• A unified exact method for solving different classes of vehicle routing problems
• The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm
• Multi-day routes in a multi-depot vehicle routing problem with intermediate replenishment facilities and time windows
• A memetic algorithm for the orienteering problem with hotel selection
• A greedy randomized adaptive search procedure for the orienteering problem with hotel selection
• A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
• Exact algorithms for electric vehicle-routing problems with time windows

This page was built for publication: The multi-depot vehicle routing problem with inter-depot routes

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