Heuristic solutions to multi-depot location-routing problems

DOI10.1016/S0305-0548(01)00038-7zbMath0994.90019MaRDI QIDQ1603335

Chinyao Low, Tai-Hsi Wu, Jiunn-Wei Bai

Publication date: 11 July 2002

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

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20) Discrete location and assignment (90B80)

Related Items

A new formulation approach for location-routing problems ⋮ Multi-level supply chain network design with routing ⋮ Designing radio-mobile access networks based on synchronous digital hierarchy rings ⋮ Distribution network design on the battlefield ⋮ A survey of variants and extensions of the location-routing problem ⋮ The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm ⋮ Location-routing: issues, models and methods ⋮ A distribution network design problem in the automotive industry: MIP formulation and heuristics ⋮ A solution method for a two-layer sustainable supply chain distribution model ⋮ A memetic algorithm for the capacitated location-routing problem with mixed backhauls ⋮ Battery swap station location-routing problem with capacitated electric vehicles ⋮ Skewed general variable neighborhood search for the location routing scheduling problem ⋮ The multi-zone location-routing problem with pricing: a flow-based formulation and two heuristic approaches ⋮ Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking ⋮ An endosymbiotic evolutionary algorithm for the hub location-routing problem ⋮ A methodology to exploit profit allocation in logistics joint distribution network optimization ⋮ A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study ⋮ Efficient frameworks for greedy split and new depth first search split procedures for routing problems ⋮ The location routing problem with facility sizing decisions ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Planning a capacitated road network with flexible travel times: a genetic algorithm ⋮ A Branch-and-Cut method for the Capacitated Location-Routing Problem ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Electric vehicles fast charger location-routing problem under ambient temperature ⋮ Optimisation d'un réseau de logistique inverse pour le transport des matières dangereuses résiduelles ⋮ Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking ⋮ A survey of the standard location-routing problem ⋮ Decomposition techniques with mixed integer programming and heuristics for home healthcare planning ⋮ An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem ⋮ Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data ⋮ High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows ⋮ A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems ⋮ A multiobjective route robust optimization model and algorithm for hazmat transportation ⋮ Fresh seafood delivery routing problem using an improved ant colony optimization ⋮ A Metaheuristic for the Periodic Location-Routing Problem ⋮ Ant colony optimization with clustering for solving the dynamic location routing problem ⋮ A location-routing problem for the conversion to the ``click-and-mortar retailing: the static case ⋮ A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem ⋮ A hybrid evolutionary algorithm for the periodic location-routing problem ⋮ A particle swarm optimization algorithm with path relinking for the location routing problem ⋮ Solving a bi-objective transportation location routing problem by metaheuristic algorithms ⋮ A blood bank network design problem with integrated facility location, inventory and routing decisions ⋮ A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ⋮ A metaheuristic to solve a location-routing problem with nonlinear costs ⋮ A GRASP\(\times \)ELS approach for the capacitated location-routing problem ⋮ Unnamed Item ⋮ Distribution systems design with two-level routing considerations ⋮ Algorithms for the design of network topologies with balanced disjoint rings ⋮ A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery ⋮ Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance ⋮ A new approach on auxiliary vehicle assignment in capacitated location routing problem ⋮ Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion ⋮ Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery ⋮ A computational comparison of flow formulations for the capacitated location-routing problem ⋮ Optimisation enhancement using self‐organising fuzzy control ⋮ Warehouse location with production, inventory, and distribution decisions: a case study in the lube oil industry ⋮ Lower and upper bounds for a capacitated plant location problem with multicommodity flow ⋮ Combined location-routing problems -- a neural network approach ⋮ Facility location and supply chain management. A review ⋮ The heterogeneous fleet location routing problem with simultaneous pickup and delivery and overloads ⋮ Heuristic optimization for multi-depot vehicle routing problem in ATM network model ⋮ Sustainable multi-depot emergency facilities location-routing problem with uncertain information ⋮ A taxonomical analysis, current methods and objectives on location-routing problems ⋮ The multiple depot, multiple traveling salesmen facility-location problem: Vehicle range, service frequency, and heuristic implementations ⋮ Logic-based benders decomposition for an inter-modal transportation problem

Uses Software

• VRP
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Models and exact solutions for a class of stochastic location-routing problems
• A comparative study of heuristics for a two-level routing-location problem
• An exact algorithm for minimizing routing and operating costs in depot location
• Combined location-routing problems: A synthesis and future research directions
• A heuristic solution to the warehouse location-routing problem
• A projection method for \(l_ p\) norm location-allocation problems
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Incorporating vehicle into the vehicle routing fleet composition problem
• Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• Location-Allocation Problems
• Implementing vehicle routing algorithms
• A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows
• Heuristic Methods for Location-Allocation Problems
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Equation of State Calculations by Fast Computing Machines
• Nested Heuristic Methods for the Location-Routeing Problem
• Computer Solutions of the Traveling Salesman Problem