The effect of ignoring routes when locating depots

DOI10.1016/0377-2217(89)90188-4MaRDI QIDQ1111927zbMATH OpenOpenAlexFDO

Authors Said Salhi, Graham K. Rand

Publication date 1989

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

Full work available at URL https://doi.org/10.1016/0377-2217(89)90188-4

zbMATH Keywords

distributionlocation and routeinglogisticstwo stage process

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Deterministic scheduling theory in operations research (90B35)

Review text

In physical distribution the location of depots and vehicle routes are interdependent problems, but they are usually treated independently. Here, we evaluate the effect of ignoring routeing when locating depots by using a two stage process (location and routeing. Using data from standard problems, it is shown that the best solution after the location stage does not necessarily generate the lowest cost solution after the routeing stage. This feature is found both when the best locations obtained from a variety of methods are compared, and when a single method is evaluated for different numbers of depots. A sensible way to determine the best combination of methods used in location and routeing is proposed.

Recommendations

• Locating depots for capacitated vehicle routing
• Locating depots for capacitated vehicle routing
• scientific article; zbMATH DE number 970559
• Implicit depot assignments and rotations in vehicle routing heuristics
• The Multi-Depot Routing Allocation Problem
• Heuristic solutions to multi-depot location-routing problems
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• The location routing problem with facility sizing decisions

Cites work

• 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
• Heuristic Methods for Location-Allocation Problems
• Link-Length Minimization in Networks

Cited in

(82)

• Combined location-routing problems -- a neural network approach
• Local improvement in planar facility location using vehicle routing
• Sales effects of depot locations
• The many-to-many location-routing problem
• Combined location-routing problems: A synthesis and future research directions
• A profit-maximization location-routing-pricing problem: a branch-and-price algorithm
• The continuous single source location problem with capacity and zone-dependent fixed cost: models and solution approaches
• Supply chain network design under uncertainty: a comprehensive review and future research directions
• A survey of the standard location-routing problem
• Optimization of a two-echelon location lot-sizing routing problem with deterministic demand
• The green location-routing problem
• Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network
• The value of integrating loading and routing
• A hierarchical algorithm for the planar single-facility location routing problem
• Distribution network design: New problems and related models
• A compact model and tight bounds for a combined location-routing problem
• Routing problems: A bibliography
• Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network
• A time-dependent Green location-routing problem with variable speed of vehicles
• A continuous location and maintenance routing problem for offshore wind farms: mathematical models and hybrid methods
• A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times
• A waste collection problem with service type option
• Bifactor approximation for location routing with vehicle and facility capacities
• Designing multi-tier, multi-service-level, and multi-modal last-mile distribution networks for omni-channel operations
• A bi-level model and memetic algorithm for arc interdiction location-routing problem
• Solving a bi-objective transportation location routing problem by metaheuristic algorithms
• Relief distribution networks: a systematic review
• Distribution systems design with two-level routing considerations
• The location routing problem using electric vehicles with constrained distance
• 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
• A location-routing problem for the conversion to the ``click-and-mortar retailing: the static case
• A metaheuristic to solve a location-routing problem with nonlinear costs
• A survey of variants and extensions of the location-routing problem
• A new formulation approach for location-routing problems
• A progressive filtering heuristic for the location-routing problem and variants
• The electric location-routing problem with heterogeneous fleet: formulation and Benders decomposition approach
• A new approach on auxiliary vehicle assignment in capacitated location routing problem
• Using logic-based Benders decomposition to solve the capacity- and distance-constrained plant location problem
• A taxonomical analysis, current methods and objectives on location-routing problems
• A survey of recent research on location-routing problems
• Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm
• Multi-level supply chain network design with routing
• Distribution network design on the battlefield
• Local search heuristics for sectoring routing in a household waste collection context
• A memetic algorithm for the capacitated location-routing problem with mixed backhauls
• A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
• Modeling and solving profitable location and distribution problems
• A relax-and-price heuristic for the inventory-location-routing problem
• 2-facility manifold location routing problem
• A hybrid evolutionary algorithm for the periodic location-routing problem
• A metaheuristic for the periodic location-routing problem
• Multi-period location routing: an application to the planning of mobile clinic operations in Iraq
• Hybrid heuristic for the location‐inventory‐routing problem in closed‐loop supply chain
• Effective metaheuristics for the latency location routing problem
• Cooperative game‐theoretic features of cost sharing in location‐routing
• Location‐routing problem: a classification of recent research
• The two-echelon stochastic multi-period capacitated location-routing problem
• Distributional robustness and lateral transshipment for disaster relief logistics planning under demand ambiguity
• Optimisation d'un réseau de logistique inverse pour le transport des matières dangereuses résiduelles
• The p-hub centre routing problem with emissions budget: formulation and solution procedure
• On queueing-inventory-location problems
• A Branch-and-Cut method for the Capacitated Location-Routing Problem
• A conceptually simple algorithm for the capacitated location-routing problem
• Formulation and solution technique for agricultural waste collection and transport network design
• A simple and effective exact method for the medianoid problem with multipurpose trips
• The latency location routing problem with split deliveries: mathematical formulation and metaheuristic algorithm
• Integrated and sequential algorithms for the robust two-echelon location-routing problem under demand uncertainty
• On combining conventional point-to-point and automated waste collection systems
• The location routing problem with time windows and load-dependent travel times for cargo bikes
• Fifty years of location theory -- a selective review
• A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery
• Beyond fifty years of vehicle routing: insights into the history and the future
• Optimization of fleet search on network of regions
• An adaptive large neighborhood decomposition search-based approach for the location-routing problem with pickup facilities and heterogeneous demands
• Location of fueling stations and routing of zero-emission well-boats in the Norwegian aquaculture industry
• Location-routing: issues, models and methods
• Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
• A dynamic logistics coordination model for evacuation and support in disaster response activities
• A new bi-objective location-routing problem for distribution of perishable products: evolutionary computation approach
• Solving the capacitated location-routing problem. Abstract of Thesis
• A GRASP\(\times \)ELS approach for the capacitated location-routing problem

This page was built for publication: The effect of ignoring routes when locating depots

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