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

DOI10.1016/J.EJOR.2005.08.015zbMath1103.90032OpenAlexW2014667413MaRDI QIDQ852937

Gilbert Laporte, Benoit Crevier, Jean-François Cordeau

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 searchmulti-depot vehicle routing problemreplenishmentadaptative memory

Mathematics Subject Classification ID

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

Related Items (52)

The fish feed production routing problem ⋮ Adaptive memory programming for the vehicle routing problem with multiple trips ⋮ 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 memetic algorithm for the travelling salesperson problem with hotel selection ⋮ Solving the bus evacuation problem and its variants ⋮ A hybrid dynamic programming and memetic algorithm to the traveling salesman problem with hotel selection ⋮ A unified exact method for solving different classes of vehicle routing problems ⋮ A methodology to exploit profit allocation in logistics joint distribution network optimization ⋮ A multiperiod vehicle lease planning for urban freight consolidation network ⋮ A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes ⋮ A hybrid iterated local search heuristic for the traveling salesperson problem with hotel selection ⋮ The close-open mixed vehicle routing problem ⋮ Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities ⋮ A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows ⋮ The electric vehicle routing problem with shared charging stations ⋮ The r‐interdiction selective multi‐depot vehicle routing problem ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Estimating the marginal cost to deliver to individual customers ⋮ The Combined Vehicle Routing and Foldable Container Scheduling Problem: A Model Formulation and Tabu Search Based Solution Approaches ⋮ Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows ⋮ Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows ⋮ A memetic algorithm for solving rich waste collection problems ⋮ Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking ⋮ Solving vehicle routing problems with intermediate stops using VRPSolver models ⋮ Planning for a bus-based evacuation ⋮ Vehicle routing problems with multiple trips ⋮ A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems ⋮ A meta-heuristic for capacitated green vehicle routing problem ⋮ Route planning for a mixed delivery system in long distance transportation and comparison with pure delivery systems ⋮ Introduction of an underground waste container system-model and solution approaches ⋮ Vehicle routing problems with multiple trips ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem ⋮ A hybrid method based on linear programming and tabu search for routing of logging trucks ⋮ Designing a sustainable supply chain network integrated with vehicle routing: a comparison of hybrid swarm intelligence metaheuristics ⋮ Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem ⋮ Bilevel model for production-distribution planning solved by using ant colony optimization ⋮ An adaptive VNS algorithm for vehicle routing problems with intermediate stops ⋮ Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance ⋮ An exact solution framework for a broad class of vehicle routing problems ⋮ Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem ⋮ A greedy randomized adaptive search procedure for the orienteering problem with hotel selection ⋮ A memetic algorithm for the orienteering problem with hotel selection ⋮ Unnamed Item ⋮ The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm ⋮ Heuristic optimization for multi-depot vehicle routing problem in ATM network model ⋮ Waste collection inventory routing with non-stationary stochastic demands ⋮ An integer linear programming model for efficient scheduling of UGV tasks in precision agriculture under human supervision ⋮ A fast metaheuristic for the travelling salesperson problem with hotel selection ⋮ An efficient multistart heuristic for the driver and vehicle routing problem ⋮ A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows

Cites Work

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

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