Journal ArticleDOI
An exact algorithm for solving a capacitated location-routing problem
Reads0
Chats0
TLDR
In this paper, the authors considered the problem of location-routing where a weight is assigned to each site and where sites are to be visited by vehicles having a given capacity and the solution must be such that the sum of the weights of sites visited on any given route does not exceed the capacity of the visiting vehicle.Abstract:
In location-routing problems, the objective is to locate one or many depots within a set of sites (representing customer locations or cities) and to construct delivery routes from the selected depot or depots to the remaining sites at least system cost. The objective function is the sum of depot operating costs, vehicle acquisition costs and routing costs. This paper considers one such problem in which a weight is assigned to each site and where sites are to be visited by vehicles having a given capacity. The solution must be such that the sum of the weights of sites visited on any given route does not exceed the capacity of the visiting vehicle. The formulation of an integer linear program for this problem involves degree constraints, generalized subtour elimination constraints, and chain barring constraints. An exact algorithm, using initial relaxation of most of the problem constraints, is presented which is capable of solving problems with up to twenty sites within a reasonable number of iterations.read more
Citations
More filters
Journal ArticleDOI
Location-routing: Issues, models and methods
Gábor Nagy,Said Salhi +1 more
TL;DR: This paper proposes a classification scheme and looks at a number of problem variants in location-routing: a relatively new branch of locational analysis that takes into account vehicle routing aspects.
Journal ArticleDOI
Combined Location-Routing Problems: A Synthesis and Future Research Directions
TL;DR: This paper synthesizes the past evolution of location-routing literature and then explores promising research opportunities in incorporation of more realistic aspects, algorithmic design, and model complexity.
Journal ArticleDOI
Heuristic solutions to multi-depot location-routing problems
TL;DR: This paper presents a method for solving the multi-depot location-routing problem (MDLRP) in which several unrealistic assumptions are relaxed and the setting of parameters throughout the solution procedure for obtaining quick and favorable solutions is suggested.
Journal ArticleDOI
Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
TL;DR: This paper examines a class of asymmetrical multi-depot vehicle routing problems and location-routing problems, under capacity or maximum cost restrictions, by using an appropriate graph representation, and then a graph extension.
Journal ArticleDOI
A two-phase tabu search approach to the location routing problem
Dilek Tuzun,Laura I. Burke +1 more
TL;DR: This two-phase architecture makes it possible to search the solution space efficiently, thus producing good solutions without excessive computation, and shows that the TS algorithm achieves significant improvement over a recent effective LRP heuristic.
References
More filters
Book ChapterDOI
Solution of a Large-Scale Traveling-Salesman Problem
TL;DR: The RAND Corporation in the early 1950s contained Arrow, Bellman, Dantzig, Flood, Ford, Fulkerson, Gale, Johnson, Nash, Orchard-Hays, Robinson, Shapley, Simon, Wagner, and other household names as discussed by the authors.
Journal ArticleDOI
The simple plant location problem: Survey and synthesis
Jakob Krarup,Peter Pruzan +1 more
TL;DR: In this paper, the authors consider a family of discrete, deterministic, single-criterion, NP-hard problems, including set packing, set covering, and set partitioning.
Journal ArticleDOI
Optimal Routing under Capacity and Distance Restrictions
TL;DR: An integer linear programming algorithm for vehicle routing problems involving capacity and distance constraints using constraint relaxation and a new class of subtour elimination constraints is described.