Location-routing: issues, models and methods

DOI10.1016/j.ejor.2006.04.004zbMath1109.90056OpenAlexW2040546552MaRDI QIDQ856260

Gábor Nagy, Said Salhi

Publication date: 7 December 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.2006.04.004

zbMATH Keywords

heuristicslocationroutinglogisticscombinatorial optimisation

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

A new formulation approach for location-routing problems ⋮ Efficient algorithms for the round-trip 1-center and 1-median problems ⋮ A hybrid clonal selection algorithm for the location routing problem with stochastic demands ⋮ A survey of recent research on location-routing problems ⋮ Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm ⋮ Collaborative urban transportation: recent advances in theory and practice ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ Robust facility location problem for hazardous waste transportation ⋮ Heuristic algorithms for solving an integrated dynamic center facility location -- network design model ⋮ Sequential and parallel large neighborhood search algorithms for the periodic location routing problem ⋮ A distribution-free TSP tour length estimation model for random graphs ⋮ A continuous location and maintenance routing problem for offshore wind farms: mathematical models and hybrid methods ⋮ The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm ⋮ A memetic algorithm for the travelling salesperson problem with hotel selection ⋮ Emergency railway wagon scheduling by hybrid biogeography-based optimization ⋮ Location-arc routing problem: heuristic approaches and test instances ⋮ 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 survey on two-echelon routing problems ⋮ 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 ⋮ Solving the bus evacuation problem and its variants ⋮ Routing and scheduling decisions in the hierarchical hub location problem ⋮ Multi-commodity location-routing: flow intercepting formulation and branch-and-cut algorithm ⋮ A column generation approach for the location-routing problem with time windows ⋮ Variable neighborhood search for location routing ⋮ A two-phase hybrid heuristic algorithm for the capacitated location-routing problem ⋮ An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics ⋮ The multi-zone location-routing problem with pricing: a flow-based formulation and two heuristic approaches ⋮ A profit-maximization location-routing-pricing problem: a branch-and-price algorithm ⋮ The impact of hub failure in hub-and-spoke networks: mathematical formulations and solution techniques ⋮ A nonlinear integer programming model for integrated location, inventory, and routing decisions in a closed-loop supply chain ⋮ An endosymbiotic evolutionary algorithm for the hub location-routing problem ⋮ Special issue on vehicle routing and scheduling: recent trends and advances ⋮ Modeling and solving profitable location and distribution problems ⋮ Multi-depot traveling salesmen location problems on networks with special structure ⋮ General network design: a unified view of combined location and network design problems ⋮ Column generation based heuristics for a generalized location routing problem with profits arising in space exploration ⋮ Efficient frameworks for greedy split and new depth first search split procedures for routing problems ⋮ On optimal coverage of a tree with multiple robots ⋮ Optimizing the changing locations of mobile parcel lockers in last-mile distribution ⋮ A new bi-objective location-routing problem for distribution of perishable products: evolutionary computation approach ⋮ The transit route arc-node service maximization problem ⋮ A survey of the standard location-routing problem ⋮ A computational comparison of several models for the exact solution of the capacity and distance constrained plant location problem ⋮ Multiperiod location-routing with decoupled time scales ⋮ Sequential competitive location on networks ⋮ A pseudo-parallel genetic algorithm integrating simulated annealing for stochastic location-inventory-routing problem with consideration of returns in e-commerce ⋮ Solving a closed-loop location-inventory-routing problem with mixed quality defects returns in e-commerce by hybrid ant colony optimization algorithm ⋮ The stop-and-drop problem in nonprofit food distribution networks ⋮ Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network ⋮ Location routing problems on trees ⋮ Bio-inspired meta-heuristics for emergency transportation problems ⋮ Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse ⋮ Flexible two-echelon location routing problem ⋮ Column generation based approaches for combined routing and scheduling ⋮ Introduction of an underground waste container system-model and solution approaches ⋮ Designing multi-tier, multi-service-level, and multi-modal last-mile distribution networks for omni-channel operations ⋮ An efficient heuristic algorithm for the alternative-fuel station location problem ⋮ A bi-level model and memetic algorithm for arc interdiction location-routing problem ⋮ A column generation approach for location-routing problems with pickup and delivery ⋮ A branch-and-price algorithm for a vehicle routing with demand allocation problem ⋮ Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network ⋮ The capacity and distance constrained plant location problem ⋮ Combining facility location and routing decisions in sustainable urban freight distribution under horizontal collaboration: how can shippers be benefited? ⋮ A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands ⋮ 2-facility manifold location routing problem ⋮ Solving a bi-objective transportation location routing problem by metaheuristic algorithms ⋮ Hybrid heuristic for the optimal design of photovoltaic installations considering mismatch loss effects ⋮ A hierarchical algorithm for the planar single-facility location routing problem ⋮ The follower competitive location problem with comparison-shopping ⋮ A blood bank network design problem with integrated facility location, inventory and routing decisions ⋮ Relief distribution networks: a systematic review ⋮ A location-routing problem in glass recycling ⋮ A GRASP\(\times \)ELS approach for the capacitated location-routing problem ⋮ Distribution systems design with two-level routing considerations ⋮ Hybrid biobjective evolutionary algorithms for the design of a hospital waste management network ⋮ A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery ⋮ A multi-commodity two-echelon capacitated vehicle routing problem with time windows: model formulations and solution approach ⋮ A robust location-arc routing problem under uncertainty: mathematical model with lower and upper bounds ⋮ Two-echelon vehicle routing problem with satellite bi-synchronization ⋮ A GIS-based optimization framework for competitive multi-facility location-routing problem ⋮ A new formulation and an exact approach for the many-to-many hub location-routing problem ⋮ A multiperiod supply chain network design considering carbon emissions ⋮ The location routing problem using electric vehicles with constrained distance ⋮ Two-level hub Steiner trees ⋮ Lower and upper bounds for a capacitated plant location problem with multicommodity flow ⋮ Scenario analysis-based decision and coordination in supply chain management with production and transportation scheduling ⋮ Local improvement in planar facility location using vehicle routing ⋮ Approximation results for a min-max location-routing problem ⋮ The heterogeneous fleet location routing problem with simultaneous pickup and delivery and overloads ⋮ Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post world net ⋮ The school bus routing problem: a review ⋮ Optimal placement of base stations in border surveillance using limited capacity drones ⋮ Multi-objective optimization model for planning metro-based underground logistics system network: Nanjing case study ⋮ A location-or-routing problem with partial and decaying coverage ⋮ A heuristic algorithm to solve the single-facility location routing problem on Riemannian surfaces ⋮ Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands ⋮ Metaheuristic applications on discrete facility location problems: a survey ⋮ Distribution network design on the battlefield ⋮ A survey of variants and extensions of the location-routing problem ⋮ A generalized model and a heuristic algorithm for the large-scale covering tour problem ⋮ Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning ⋮ Evolutionary hyperheuristics for location-routing problem with simultaneous pickup and delivery ⋮ A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study ⋮ Decomposition-based hyperheuristic approaches for the bi-objective cold chain considering environmental effects ⋮ The electric location-routing problem with heterogeneous fleet: formulation and Benders decomposition approach ⋮ A Markov decision process model on dynamic routing for target surveillance ⋮ Multi-period location routing: an application to the planning of mobile clinic operations in Iraq ⋮ The location routing problem with facility sizing decisions ⋮ A branch-and-cut algorithm for the one-commodity pickup and delivery location routing problem ⋮ Location of urban micro‐consolidation centers to reduce the social cost of last‐mile deliveries of cargo: A heuristic approach ⋮ A logic-based Benders decomposition solution approach for two covering problems that consider the underlying transportation ⋮ A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours ⋮ Effective metaheuristics for the latency location routing problem ⋮ Arc routing problems: A review of the past, present, and future ⋮ Model and algorithm for bilevel multisized terminal location‐routing problem for the last mile delivery ⋮ Solving the bi‐objective capacitated p‐median problem with multilevel capacities using compromise programming and VNS ⋮ Cooperative game‐theoretic features of cost sharing in location‐routing ⋮ Research trends in combinatorial optimization ⋮ Location‐routing problem: a classification of recent research ⋮ Solving the integrated bin allocation and collection routing problem for municipal solid waste: a benders decomposition approach ⋮ Location Science in Canada ⋮ The two-echelon stochastic multi-period capacitated location-routing problem ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Routing in offshore wind farms: a multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat ⋮ Electric vehicles fast charger location-routing problem under ambient temperature ⋮ The cumulative school bus routing problem: Polynomial‐size formulations ⋮ A granular iterated local search for the asymmetric single truck and trailer routing problem with satellite depots at DHL Group ⋮ On queueing-inventory-location problems ⋮ The Vehicle Routing Problem with Release and Due Dates ⋮ Combined location and routing problems for drug distribution ⋮ A particle swarm optimization algorithm with path relinking for the location routing problem ⋮ Integrated Network Design and Routing: An Application in the Timber Trade Industry ⋮ Cost-effective designs of fault-tolerant access networks in communication systems ⋮ A new approach on auxiliary vehicle assignment in capacitated location routing problem ⋮ Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery ⋮ Using Logic-Based Benders Decomposition to Solve the Capacity- and Distance-Constrained Plant Location Problem ⋮ Locating Depots for Capacitated Vehicle Routing ⋮ A Case Study for a Location-Routing Problem ⋮ Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm ⋮ The Location of Undesirable Facilities ⋮ A taxonomical analysis, current methods and objectives on location-routing problems ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Models, relaxations and exact approaches for the capacitated vehicle routing problem
• Heuristic and lower bound for a stochastic location-routing problem
• Using clustering analysis in a capacitated location-routing problem
• The Hamiltonian p-median problem
• Local improvement in planar facility location using vehicle routing
• Heuristics and bounds for the travelling salesman location problem on the plane
• Vehicle routing considerations in distribution system design
• The effect of ignoring routes when locating depots
• Models and exact solutions for a class of stochastic location-routing problems
• A comparative study of heuristics for a two-level routing-location problem
• A large scale location-allocation problem in the natural rubber industry
• An exact algorithm for minimizing routing and operating costs in depot location
• Hamiltonian location problems
• Optimizing solid waste collection in Brussels
• Vehicle routing problem with trailers
• A review of extensive facility location in networks
• The many-to-many location-routing problem
• A multiobjective programming model for locating treatment sites and routing hazardous wastes
• Combined location-routing problems: A synthesis and future research directions
• A heuristic solution to the warehouse location-routing problem
• The hub location and routing problem
• Continuous location of dimensional structures.
• Discrete facility location and routing of obnoxious activities.
• Restructuring of Swiss parcel delivery services
• Heuristic solutions to multi-depot location-routing problems
• A two-phase tabu search approach to the location routing problem
• Distribution network design: New problems and related models
• The vehicle routing-allocation problem: A unifying framework
• A solver for the multi-objective transshipment problem with facility location
• Minmax \(p\)-traveling salesmen location problems on a tree
• An inventory-location model: Formulation, solution algorithm and computational results
• Designing radio-mobile access networks based on synchronous digital hierarchy rings
• A compact model and tight bounds for a combined location-routing problem
• Locating median cycles in networks
• A two-phase algorithm for the partial accessibility constrained vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• A metaheuristic to solve a location-routing problem with nonlinear costs
• The Vehicle Routing Problem
• A combined terminal location and ship routing problem
• The Round-Trip p-Center and Covering Problem on a Tree
• Minisum location of a traveling salesman
• A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks
• Finding the Optimal a Priori Tour and Location of a Traveling Salesman with Nonhomogeneous Customers
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• Dynamic Location-routeing Problems
• Probability Modelling and Optimal Location of a Travelling Salesman
• Lagerstandortoptimierung und Fuhrparkeinsatzplanung in der Konsumgüter-Industrie
• Location Models with Routing Considerations for a Single Obnoxious Facility
• The Traveling Repairperson Home Base Location Problem
• Probabilistic a priori routing-location problems
• The U.S. Army National Guard's Mobile Training Simulators Location and Routing Problem
• A Simple Heuristic for m-Machine Flow-Shop and its Applications in Routing-Scheduling Problems
• A branch-and-cut algorithm for the plant-cycle location problem
• Traveling Salesman Facility Location Problems
• The central warehouse location problem revisited
• Facility location and capacity acquisition: An integrated approach
• The pickup delivery location problem on networks
• Eulerian location problems
• The Capacitated Traveling Salesman Location Problem
• Nested Heuristic Methods for the Location-Routeing Problem
• Inventory routing problems: a logistical overview
• The Transportation-Location Problem
• Probabilistic Sales-Delivery Man and Sales-Delivery Facility Location Problems on a Tree
• A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands
• A tabu search method for the truck and trailer routing problem