The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation
From MaRDI portal
Publication:337237
DOI10.1016/j.cor.2013.05.011zbMath1348.90123OpenAlexW2048088042MaRDI QIDQ337237
Arif Imran, Niaz A. Wassan, Said Salhi
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.05.011
variable neighborhood searchdistribution networkheterogeneous vehiclesILP formulationmulti-depot vehicle routing
Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (25)
Modelling and solving the milk collection problem with realistic constraints ⋮ Thirty years of heterogeneous vehicle routing ⋮ Robustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem ⋮ Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ Multi-fleet feeder vehicle routing problem using hybrid metaheuristic ⋮ The consistent vehicle routing problem with heterogeneous fleet ⋮ A hybrid algorithm for the drilling rig routing problem ⋮ Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies ⋮ Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints ⋮ Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem ⋮ The multi-vehicle truck-and-robot routing problem for last-mile delivery ⋮ Decision support for the technician routing and scheduling problem ⋮ A supply chain network design for blood and its products using genetic algorithm: a case study of Turkey ⋮ Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem ⋮ A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach ⋮ A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet ⋮ Flexible two-echelon location routing problem ⋮ Solving the maximum min-sum dispersion by alternating formulations of two different problems ⋮ Mathematical formulations and improvements for the multi-depot open vehicle routing problem ⋮ A GVNS algorithm for solving the multi-depot vehicle routing problem ⋮ Implicit depot assignments and rotations in vehicle routing heuristics ⋮ Less is more approach in optimization: a road to artificial intelligence ⋮ Scheduling heterogeneous delivery tasks on a mixed logistics platform ⋮ Memetic algorithm-based path generation for multiple Dubins vehicles performing remote tasks
Uses Software
Cites Work
- A note on two problems in connexion with graphs
- A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem
- Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries
- A comparison of five heuristics for the multiple depot vehicle scheduling problem
- A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows
- A general heuristic for vehicle routing problems
- Variable neighbourhood search: methods and applications
- A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
- An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls
- A multi-level composite heuristic for the multi-depot vehicle fleet mix problem
- Variable neighborhood search
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- A tabu search heuristic for the multi-depot vehicle routing problem
- Formulations and valid inequalities for the heterogeneous vehicle routing problem
- A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST
- Solving school bus routing problems through integer programming
- The Multi-Depot Routing Allocation Problem
- Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
- 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
- Tabu search variants for the mix fleet vehicle routing problem
- New assignment algorithms for the multi-depot vehicle routing problem
- Improved tabu search algorithm for the handling of route duration constraints in vehicle routing problems with time windows
- A Heuristic Algorithm for the Vehicle-Dispatch Problem
- A heuristic for vehicle fleet mix problem using tabu search and set partitioning
- 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 heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation
